#13054: 1 / x 是有限小數


angus2313 (angus)

School : 臺北市立中正高級中學
ID : 47061
IP address : [134.208.232.36]
Last Login :
2018-12-12 15:23:24
a241. 第二題:1 / x 是有限小數 -- 100學年度板橋高中校內資訊學科能力競賽 | From: [134.208.48.209] | Post Date : 2017-11-26 23:31

若要1/x為有限小數,則x必須只能為2或5的倍數

<檢查是否為2或5之倍數>

從2開始到n 判斷是否為2的倍數

若是,進入迴圈,該數除2

再來判斷是否為5的倍數也是一樣的做法

<判斷有無其他因數>

最後判斷是否'有進入過迴圈'且'該數最後為1'(代表除了 2,5以外沒有其他因數)

若是則記錄在counter中+1

ps.若是用for迴圈跑檢查倍數,記得進入迴圈時要另外令一個變數=要檢查的數

(就是不能把i直接拿來除,因為i還要往下+1,拿i來除的話值會跑掉)

就是因為這個地方害我除錯除半天QQ

 

 

 

 

 
ZeroJudge Forum