這圖1為書裡的教材,圖二為自己打的程式
(1)二者相比,自己寫的**顯得更短,聽說**寫的越精簡越好,但是自己的較難分析,他人看來可能會較難理解一點;(自己在第一次執行時將for()中的第二個表示式寫成(i<=n)導致執行錯誤,可能自己的表達會難理解一點點)
(2)a、教材編的程式顯得更為長一點,並且引入了denominator,flag,item變數。書上說:「但並不是所有的問題都可以找到和迴圈變數i有關的變化規律,引入變數denominator可以簡化問題的分析和解決」(相比之下,確實更容易理解)。
b、教材上的程式有乙個優點是在進行「變數賦初值」時放在一塊,顯得更為清晰整潔。
這
求前N項和
再做以前的題目,發現解法其實好多種,雖然萬變不離其宗,可是收穫還是好多。時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 張彤彧 浙江大學 本題要求編寫程式,計算序列 2 1 3 2 5 3 8 5 的前n項之和。注意該序列從第2項起,每...
題解 Fibonacci前n項和
大家知道fibonacci數列吧,f 1 1,f 2 1,f 3 2,f 4 3 也就是f n f n 1 f n 2 現在問題很簡單,輸入n和m,求前n項和取模m。1 n 2000000000 1 m 1000000010 資料範圍很大,所以遞推肯定是會 的。我們考慮用矩陣優化,沒有做過斐波那契數...
藍橋杯評測 前n項和
問題描述 求1 2 3 n的值。輸入格式 輸入包括乙個整數n。輸出格式 輸出一行,包括乙個整數,表示1 2 3 n的值。樣例輸入 4樣例輸出 10樣例輸入 100說明 有一些試題會給出多組樣例輸入輸出以幫助你更好的做題。一般在提交之前所有這些樣例都需要測試通過才行,但這不代表這幾組樣例資料都正確了你...