题目:输入一个正数n,输出所有和为n连续正数序列。
例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。
对于这个题目可以采用两个变量表示下标然后移动的方法,一个表示序列的开头,一个表示序列的结尾。当开头大于n的一半时终止移动。
代码如下:
//和为n连续正数序列 #include<iostream> using namespace std; void print_sq(int start,int end){ //打印序列 for(int i=start;i<=end;i++) cout<<i<<" "; cout<<endl; } void find_the_sq(int num){ int start=1,end=2,mid=num/2; int sum=(start+end); while(start<=mid){ //检索,若是sum大了,则start右移,若是小了则end右移 if(sum<num) sum+=++end; else if(sum>num) sum-=start++; else{ print_sq(start,end); sum-=start++; } } } int main(void){ find_the_sq(25); return 0; }