只考加法 程式設計之美2 21

2021-05-25 04:51:53 字數 320 閱讀 1124

我們知道:1+2=3;

4+5=9;

2+3+4=9;

等式左邊都是兩個以上連續的自然數相加,那麼是不是所有的整數都可以寫成這種形式呢?

寫乙個程式,對於乙個32位正整數,輸出它所有的連續自然數之和的算式。

可以發現任意自然數序列其實是公差為1的等差數列,那麼數列前n項和公式有a1*n +n*(n-1)/2 = sn,而這裡sn = 輸入的正整數input。通過分析a1只需在集合[1,input/2)中,把上式等效變形為n*n+(2a1-1)n-2input = 0,n的取值為2a分之負b加減根號下b方減4ac,如果n為乙個正整數,那麼符合條件輸出。

《程式設計之美》 2 21只考慮加法

我們知道 1 2 3 4 5 9 2 3 4 9。等式的左邊都是兩個或兩個以上連續的自然數相加,是不是所有的整數都可以寫成這樣的形式呢?問題1 對於乙個64位正整數,輸出它所有可能的連續自然數 兩個以上 之和的算式。問題2 大家在測試上面程式的過程中,肯定會注意到有一些數字不能表達為一系列連續的自然...

程式設計之美2 21 只考加法的面試題

問題1 寫乙個程式,對於乙個數,輸出他所有可能的連續自然數之和的算式。解 num a a 1 a 2 a 3 a k 2 a k 1 k a a k 1 2 ka k k 1 2 k是整數,a是整數,所以k k 1 2也是整數。include using namespace std void que...

程式設計之美2 21 只考加法的面試題

題目 我們知道 1 2 3 4 5 9 2 3 4 9 等式左邊都是兩個以上連續的自然數相加,那麼是不是所有的整數都可以寫成這種形式呢?問題1.寫乙個程式,對於乙個64位正整數,輸出它所有可能的連續自然數 兩個以上 之和的算式 問題2.有的數例如32就找不到這樣的表達,這樣的數字有什麼規律?問題3....