Question

在如圖給出的程序中，若輸入a=333，k=5，則輸出的b為

2313_（5）

．

INPUT“a，k=”；a，k

b=0

i=0

DO

q=a\k

r=a MOD k

b=b+r*10^i

i=i+1

a=q

LOOP UNTIL  q=0

PRINT  b

END

Answer 1

分析：本程序的算法是：根據(jù)所給的十進(jìn)制的數(shù)字，用這個數(shù)值除以5，得到商和余數(shù)．再用商除以5，得到余數(shù)和商，再用商除以5，得到商是0，這樣把余數(shù)倒序?qū)懫饋砭偷玫剿蟮慕Y(jié)果．

解答：解：本程序的算法是：將十進(jìn)制數(shù)333化為五進(jìn)制數(shù)
即：333÷5=66…3
66÷5=13…1，
13÷5=2…3，
2÷5=2…2
∴將十進(jìn)制數(shù)333化為五進(jìn)制數(shù)是2313_（5），
故答案為：2313_（5）．

點評：根據(jù)流程圖（或偽代碼）寫程序的運行結(jié)果，是算法這一模塊最重要的題型，其處理方法是：：①分析流程圖（或偽代碼），從流程圖（或偽代碼）中即要分析出計算的類型，又要分析出參與計算的數(shù)據(jù)（如果參與運算的數(shù)據(jù)比較多，也可使用表格對數(shù)據(jù)進(jìn)行分析管理）⇒②建立數(shù)學(xué)模型，根據(jù)第一步分析的結(jié)果，選擇恰當(dāng)?shù)臄?shù)學(xué)模型③解模．