蓝桥杯 ALGO-118 算法训练 连续正整数的和

xiaoxiao2021-02-28  128

问题描述   78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27。   输入一个正整数 n(<=10000)   输出 m 行(n有m种表示法),每行是两个正整数a,b,表示a+(a+1)+...+b=n。   对于多种表示法,a小的方案先输出。 样例输入 78 样例输出 1 12 18 21 25 27 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextInt(); int j=0; for(int i=1;i<n/2+1;i++) { int sum = 0; for(j=i;sum<n;j++) { sum+=j; } if(sum==n) { System.out.println(i+" "+(--j)); } } } }
转载请注明原文地址: https://www.6miu.com/read-66273.html

最新回复(0)