看板 C_and_CPP 關於我們 聯絡資訊
f(n)=(a+1)^n-(a)^n必為奇數,a,n為自然數 a=1,...1000 n=1,...1000 這個問題我想了兩週 網路上也沒有現成的程式碼可套用 懇請高手協助 不勝感荷 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.110.193.210
tropical72:這題目似乎放在數學版(Math)較適合 10/28 21:17
tropical72:我看數學版也有人給你解答了 10/28 21:18
ksjksj:有網友建議歸納法,故在數學版問歸納法 10/28 21:32
ksjksj:但我總覺得c語言也辦得到,不好意思我剛接觸c語言啊 10/28 21:33
x000032001:DP建表 O(N^2) 10/28 21:40
tropical72:那個建議你用歸納法的網友就是我,不過我是請你去math問 10/28 21:43
tropical72:而我之所以建議用歸納法原因是C要考慮自然數範圍 10/28 21:44
tropical72:如果它是鐵則的話,用math方式證明比寫code來得好 10/28 21:44
tropical72:而且數字一大的時候,又要考慮大數問題,很不適宜. 10/28 21:45
ksjksj:一開始我猜想它一定跟奇數有關 其實我不曉得它是鐵則啊 10/28 21:51
ksjksj:直到用Excel測試後竟然都是奇數,但Excel需要2次方,3次方.. 10/28 21:53
ksjksj:又看到很多作品都用迴圈來測試,但自己能力又不夠.. 10/28 21:54
loveme00835:這個沒有大數建得出來就神奇了... 10/28 22:31
ya790206:如果只是要知道f(n)結果是奇數或偶數,用mod和奇 10/28 22:47
ya790206:偶規則即可(就偶偶 奇奇得偶數) 10/28 22:48
DJWS:奇數的次方是奇數 偶樹的次方是偶數 奇數與偶數的差是奇數 10/30 21:13
DJWS:a和a+1一奇一偶 所以(a+1)^n和a^n一奇一偶 所以f(n)為奇數 10/30 21:15
DJWS:如果是要寫程式 找個寫java的人 用BigInt寫一下就行了 10/30 21:22