#16049: 給個小提示


10555088@mail.hpsh.tp.edu.tw (3.141592653589793238462)

學校 : 不指定學校
編號 : 70904
來源 : [210.71.78.245]
最後登入時間 :
2020-05-04 15:39:14
a240. 第一題:1 / 17 小數第 n 位 -- 100學年度板橋高中校內資訊學科能力競賽 | From: [1.171.176.214] | 發表日期 : 2018-11-14 22:15

            ________________

1/17=0.0588235294117647

每16位循環一次.

其實不需要像其他討論那樣建一個長17000的陣列(超沒意義)

只要-->

A[16]={0,0,5,13,21,23,26,31,33,42,46,47,48,55,61,65};
B[16]={7,0,5,8,8,2,3,5,2,9,4,1,1,7,6,4};

一組循環共72

有n/16組

和=n/16*72+A[n%16]

那一位數就是B[n%16]

加油歐

 

 
ZeroJudge Forum