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示例
10output示例
7相關問題
最長的迴圈節 v2
320如果
1<=
b<
a ,a沒有2或5的質因子,並且a與b互質,那麼b/
a 的迴圈節位數恰好等於mi
n(10e
≡1(m
oda)
) ,e是正整數。如果1
<=
b<
a ,a沒有2或5的質因子,並且a與b互質,那麼b/
a 的迴圈節位數必整除ϕ(a)。
#includeint ans[1001];
int main()
int sum=10,l=1;
while(true)
if(l>=mx)
else ans[i]=ans[i-1];
}printf("%d\n",ans[n]);
return 0;
}
1035 最長的迴圈節 迴圈小數)
正整數k的倒數1 k,寫為10進製的小數如果為無限迴圈小數,則存在乙個迴圈節,求 n的數中,倒數迴圈節長度最長的那個數,假如存在多個最優的答案,輸出所有答案中最大的那個數。1 6 0.1 6 迴圈節長度為1 1 7 0.142857 迴圈節長度為6 1 9 0.1 迴圈節長度為1 輸入輸入n 10 ...
迴圈節長度以及迴圈節
迴圈節長度 兩個整數做除法,有時會產生迴圈小數,其迴圈部分稱為 迴圈節。比如,11 13 6 0.846153846153 其迴圈節為 846153 共有6位。這是一道藍橋杯的題目,試卷上是乙個填空題,思路就是不斷的對除數取餘,然後乘10後再取餘,直到餘數在之前出現過或者為0 結束。為什麼是這樣的呢...
51nod oj 1035 最長的迴圈節 迴圈
1035 最長的迴圈節 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 正整數k的倒數1 k,寫為10進製的小數如果為無限迴圈小數,則存在乙個迴圈節,求 n的數中,倒數迴圈節長度最長的那個數。1 6 0.1 6 迴圈節長度為1 1 7 0.142857 迴圈節長度...