Question

設計算法，輸出1000以內(nèi)能被3和5整除的所有正整數(shù)，已知算法流程圖如圖，請?zhí)顚懣沼嗖糠郑孩?!--BA-->

a：=15n

；②

n＞66

．

Answer 1

分析：分析程序中各變量、各語句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是利用循環(huán)語句找到能被15整除的正整數(shù)，在n＞1000時結束循環(huán)體，由此則不難給出答案．

解答：解：能被3和5整除的所有正整數(shù)，即能被15整除的所有正整數(shù)，空余部分：①a：=15n；
又程序在運行過程中各變量的值如下表示：

	n	a	是否繼續(xù)循環(huán)
循環(huán)前	1	15	執(zhí)行
第一圈	2	30	執(zhí)行
第二圈	3	45	執(zhí)行
	…	…	執(zhí)行
第k圈	k	15k

依此類推，我們需要計算滿足15k＞1000的最小正整數(shù)k，可得k≥

1000

15

，符合題意最小正整數(shù)67
故判斷框②中應該填上“n＞66”．
故答案為：：①a：=15n；②n＞66．

點評：根據(jù)流程圖（或偽代碼）寫程序的運行結果或在判斷框填上符合條件的式子，是算法這一模塊常見的題型．其基本處理方法是：①分析流程圖（或偽代碼），從流程圖（或偽代碼）中分析出計算的類型，；②建立數(shù)學模型，根據(jù)第一步分析的結果，選擇恰當?shù)臄?shù)學模型；③解模．