已知五個互不相同的正整數之和為23,且從這五個數中挑選若干個加起來可以表示從1到23之內的全部自然數。問這五個數是什麼?
*問題分析與演算法設計
從計算機程式設計的角度來說,可以用窮舉法分解23,然後判斷所分解的五個數是否可以表示1到23 之間的全部整數。
*程式說明與注釋
#include
int main()
}*執行結果
there are following possble result:
[1]: 1 2 3 5 12
[2]: 1 2 3 6 11
[3]: 1 2 3 7 10
[4]: 1 2 4 5 11
[5]: 1 2 4 6 10
[6]: 1 2 4 7 9
乙個正整數表示為n個連續正整數之和(第1屆第2題)
問題描述 乙個正整數有可能可以被表示為 n n 2 個連續正整數之和,如 15 1 2 3 4 5 15 4 5 6 15 7 8 編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列。樣例輸入 15樣例輸出 1 2 3 4 5 4 5 6 7 8 題意很好懂,這個題第一直覺想到...
用2的冪次方表示正整數(C語言)
任何乙個正整數都可以用2的冪次方表示。例如 137 27 23 2 0 同時約定冪次方用括號來表示,即ab 可表示為a b 由此可知,137可表示為 2 7 2 3 2 0 進一步 7 22 2 20 21用2表示 3 2 2 0 所以最後137可表示為 2 2 2 2 2 0 2 2 2 0 2 ...
兩個連續正整數的積 正整數的性質 C6
質數與合數 24.若乙個質數的各位數碼經任意排列後仍然是質數,則稱它是乙個絕對質數 例如 2,3,5,7,11,13 31 17 71 37 73 79 97 113 131,311 199 919,991 337 373,733 都是絕對質數.求證 絕對質數的各位數碼不能同時出現數碼 1 3 7 ...