題目描述：小明很喜歡數學
,有一天他在做數學作業時
,要求計算出
9~16的和,
他馬上就寫出了正確答案是
100。但是他並不滿足於此
,他在想究竟有多少種連續的正數序列的和為
100(
至少包括兩個數
)。沒多久
,他就得到另一組連續正數和為
100的序列
:18,19,20,21,22
。現在把問題交給你
,你能不能也很快的找出所有和為
s的連續正數序列
? good luck!
輸入：輸入有多組資料。
每組資料僅包括
1個整數
s(s<=1,000,000)
。如果s
為負數時
,則結束輸入。
輸出：對應每組資料
,若不存在和為
s的連續正數序列
,則輸出
「pity!」;否則,
按照開始數字從小到大的順序
,輸出所有和為
s的連續正數序列。每組資料末尾以
「#」號結束。
樣例輸入：
4樣例輸出：5100
-1
pity!【解析】#2 3
#9 10 11 12 13 14 15 16
18 19 20 21 22
#
* 日期：2013-11-29
* 題號: 題目1354：和為s的連續正數序列
* 結果：ac
* 總結：
**********************************/
#include #include #include int findsequence(int n)
else
}cursum -= small;
small++;
}//當前值大於給定值，需要棄掉乙個小值
else if(cursum > n)
//當前值小於給定值，需要加上乙個大值
else
}//while
return isfound;
}int main()
printf("#\n");
}//while
return 0;
}
劍指offer 之 和為S的連續正數序列
小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交給你,你能不能也很快的找出所有和...
劍指offer之和為S的連續正數序列
題目描述 小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交給你,你能不能也很快的...
《劍指offer》之和為S的連續正數序列
今天刷的一道題目是是關於窮舉的。小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交...