题目描述:
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。
但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。
没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
思路一:暴力搜索法。
即找出以1开头的连续序列,以2开头的连续序列,以i开头的连续序列。 时间复杂度为O(s*s),其中s为要求寻找的连续序列的和。
/*
输入:
输入有多组数据。
每组数据仅包括1个整数S(S<=1,000,000)。如果S为负数时,则结束输入。
输出:
对应每组数据,若不存在和为S的连续正数序列,则输出“Pity!”;否则,按照开始数字从小到大的顺序,输出所有和为S的连续正数序列。每组数据末尾以“#”号结束。
样例输入:
4
5
100
-1
样例输出:
Pity!
#
2 3
#
9 10 11 12 13 14 15 16
18 19 20 21 22
#
*/
/*
思路:暴力搜索法。 即找出以1开头的连续序列,以2开头的连续序列,以i开头的连续序列。
*/
#include<stdio.h>
#include<stdlib.h>
//函数的功能:输出从begin到end之间连续的整数。
void output(int begin,int end){
if(begin>end)
return;
for(int i=begin;i<=end;i++){
printf("%d ",i);
}
printf("\n");
}
bool find(int sum){
if(sum<=0){
return false;
}
int tempSum=0;
bool isExist=false;
for(int i=1;i<=sum/2;i++){
tempSum=<