Question

看下面的問題：1+2+3+…+（　　）＞10 000這個問題的答案雖然不唯一，但是我們只要確定出滿足條件的最小正整數n₀，括號內填寫的數字只要大于或等于n₀即可．試寫出尋找滿足條件的最小正整數n₀的算法并畫出相應的程序框圖．

Answer 1

分析：分析題目中的要求，發現這是一個累加型的問題，故可能用循環結構來實現，在編寫算法的過程中要注意，累加的初始值為1，累加值每一次增加1，退出循環的條件是累加結果＞1000，把握住以上要點不難得到正確的算法和流程圖．

解答：解：算法一：第一步，p=0；
第二步，i=0；
第三步，i=i+1；
第四步，p=p+i；
第五步，如果p＞10000，則輸出i，否則，執行第六步；
第六步，回到第三步，重新執行第三步，第四步，第五步．
該算法的程序框圖如圖所示：

算法二：第一步，取n的值等于1；
第二步，計算

n(n+1)

2

；
第三步，如果

n(n+1)

2

的值大于10000．
那么n即為所求，否則，讓n的值增加1，然后轉到第二步，第三步重復操作．
該算法的程序框圖：

點評：可利用循環語句來實現數值的累加（乘）常分如下步驟：①觀察S的表達式分析，循環的初值、終值、步長②觀察每次累加的值的通項公式③在循環前給累加器和循環變量賦初值，累加器的初值為0，累乘器的初值為1，環變量的初值同累加（乘）第一項的相關初值④在循環體中要先計算累加（乘）值，如果累加（乘）值比較簡單可以省略此步，累加（乘），給循環變量加步長⑤輸出累加（乘）值．