publicclass Q411打印所有和为s的连续正数序列 {
/**
* 题目:打印所有和为s的连续正数序列
* 题目说明:输入一个正数s,打印出所有和为s的连续正数序列(至少含有两个数)。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以打印出3个连续的序列1,2,3,4,5 4,5,6 7,8
* 解题思路:先设置一个最小值small和一个最大值big,如果它们之间的和等于S,则打印出来。
* 如果它们之间的数字的和大于S,则减去small,small++,继续比较。
* 如果它们之间的数字的和小于S,则加上big的数字,big++,继续比较。
*/
publicstaticvoid main(String[] args) {
Q411打印所有和为s的连续正数序列 test = new Q411打印所有和为s的连续正数序列();
test.printSequenceSum(15);
}
publicvoid printSequenceSum(int sum){
if (sum < 3) {//由于small和big的初试值为1,2,因此要求的数字sum必须大于3
return ;
}
int small = 1;
int big = 2;
int currentSum = small + big;//currentSum记录当前small和big之间的数的和
int midValue = (1 + sum) / 2;//保证sum至少是有两个数字相加得到。(最小的数字必须小于sum的一半)
while(small < big){
if(currentSum == sum){//small和big之间的数字和等于sum,则打印出small到big之间的数字
for(int i = small; i <= big; i++){
System.out.print(i+",");
}
System.out.println();
}
while(currentSum > sum && small <midValue){//small和big之间的和大于sum,则减去较小的数字small,并让small指向下一个数字small++
currentSum = currentSum - small;
small ++;
if(currentSum == sum){//减去small后,如果等于sum则打印序列
for(int i = small; i <= big; i++){
System.out.print(i +",");
}
System.out.println();
}
}
//currentSum < sum 则让big++,增大currentSum的值,再循环判断
big ++;
currentSum = currentSum + big;
}
}
}
Q411:打印所有和为s的连续正数序列
最新推荐文章于 2024-04-18 14:19:08 发布