51nod 1035 最長迴圈節 大水題

2021-07-26 06:09:18 字數 689 閱讀 1874

1035 最長的迴圈節

基準時間限制：1 秒 空間限制：131072 kb 分值: 20 

難度：3級演算法題

正整數k的倒數1/k，寫為10進製的小數如果為無限迴圈小數，則存在乙個迴圈節，求<=n的數中，倒數迴圈節長度最長的那個數，假如存在多個最優的答案，輸出所有答案中最大的那個數。

1/6= 0.1(6) 迴圈節長度為1

1/7= 0.(142857) 迴圈節長度為6

1/9= 0.(1)  迴圈節長度為1

input

輸入n（10 <= n <= 1000)
output

輸出<=n的數中倒數迴圈節長度最長的那個數
input示例

10
output示例

7
= =模擬除法。

找迴圈節  

迴圈節的找法是，找到重複的數

因為除法中。除數確定，所以遇到重複數的話是乙個效果

#include #include #include #include #include #include #include #include #include using namespace std;


int d[1000000];


int res(int x)


}cout<

51nod 1035 最長的迴圈節

正整數k的倒數1 k，寫為10進製的小數如果為無限迴圈小數，則存在乙個迴圈節，求 n的數中，倒數迴圈節長度最長的那個數。1 6 0.1 6 迴圈節長度為1 1 7 0.142857 迴圈節長度為6 1 9 0.1 迴圈節長度為1 input 輸入n 10 n 1000 output 輸出 n的數中倒...

51nod 1035 最長的迴圈節

1035 最長的迴圈節 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 正整數k的倒數1 k，寫為10進製的小數如果為無限迴圈小數，則存在乙個迴圈節，求 n的數中，倒數迴圈節長度最長的那個數，假如存在多個最優的答案，輸出所有答案中最大的那個數。1 6 0.1 6 ...

51Nod 1035 最長的迴圈節

正整數k的倒數1 k，寫為10進製的小數如果為無限迴圈小數，則存在乙個迴圈節，求 n的數中，倒數迴圈節長度最長的那個數，假如存在多個最優的答案，輸出所有答案中最大的那個數。1 6 0.1 6 迴圈節長度為1 1 7 0.142857 迴圈節長度為6 1 9 0.1 迴圈節長度為1 input 輸入n...