演算法訓練 連續正整數的和

2021-08-11 14:52:31 字數 823 閱讀 9339

演算法訓練 連續正整數的和

時間限制: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 請編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列。輸入多組,每組乙個正整數,以命令列引...