回分類題庫
d057: 循環小數進階版
出處:

Difficulity : 1
Accepted : 25 Times | Submit :65 Times | Clicks : 1820
Accepted : 11 Users | Submit : 14 Users | Accepted rate : 79%
Time Limit :5000 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-31 23:41

Content :

針對一個分數 1/n,以十進位表示法下,其小數的部分可分為兩部分,前面一部分是非循環位數,後面會有一個循環節,例如 1/70 = 0.0142857142...,非循環位數長度為1,循環節長度為6。給定一個正整數 n ,試設計一個程式計算 1/n 的循環節長度。

Input :

輸入為多行,每行有一正整數n,n < 20000000。

Output :

針對一輸入 n,輸出 1/n 的循環節長度。

Sample Input :

7
29
97

Sample Output :

6
28
96

Hint :

Floyd's cycle-finding algorithm
Don't use number theory

Author :

(管理員:yuhanlyu)

  Solve it!   Status Forum (0)

C++
C
JAVA
39241. nothinglo (176 ms , 520KB)
39240. MK (176 ms , 522KB)
39238. MK (184 ms , 524KB)
38672. nothinglo (184 ms , 534KB)
38671. MK (184 ms , 530KB)
54157. ag100 (712 ms , 222KB)
36450. cp99303052 (738 ms , 232KB)
54158. ag100 (750 ms , 238KB)
54262. johnny (792 ms , 230KB)
42684. cp100703009 (798 ms , 226KB)
沒有解題記錄

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡