演算法訓練 連續正整數的和
時間限制:1.0s 記憶體限制:256.0mb
問題描述
78這個數可以表示為連續正整數的和,1+2+3+...+12,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
分析:首先想到的是寫乙個函式fx用於求first到last之間所有連續正整數的和,當和等於題目輸入n時,就輸出相應的first和last值。
int fx(int f,int l)//求first到last所有連續數字之和
想到遞迴在資料很大的時候會特別的慢,又用迴圈寫了fx函式
int fx(int f,int l)//求first到last所有連續數字之和
return sum;
}
主函式:
連續正整數之和
題目描述 乙個正整數有可能可以被表示為n n 2 個連續正整數之和,如 15 1 2 3 4 5 15 4 5 6 15 7 8 請編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列。輸入資料 乙個正整數,以命令列引數的形式提供給程式。輸出資料 在標準輸出上列印出符合題目描述的...
連續正整數問題
題目描述 乙個正整數有可能可以被表示為 n n 2 個連續正整數之和,如 15 1 2 3 4 5 15 4 5 6 15 7 8 請編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列。輸入資料 乙個正整數,以命令列引數的形式提供給程式。輸出資料 在標準輸出上列印出符合題目描述...
BFUACM 連續正整數1077
乙個正整數有可能可以被表示為n n 2 個連續正整數之和,如 描述 乙個正整數有可能可以被表示為n n 2 個連續正整數之和,如 15 1 2 3 4 5 15 4 5 6 15 7 8 請編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列。輸入多組,每組乙個正整數,以命令列引...