正整数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 <iostream>
#include <cstring>
using namespace std;
int n;
int main()
{
cin >> n;
int result = n;
int maxSum = 0;
for (int i = 1; i <= n; i++)
{
int v = i;
while (v % 2 == 0)
{
v /= 2;
}
while (v % 5 == 0)
{
v /= 5;
}
int num = 10;
int sum = 0;
for (int j = 1; j <= v; j++)
{
num %= v;
if (num == 1)
{
sum = j;
break;
}
num *= 10;
}
if (sum >= maxSum)
{
maxSum = sum;
result = i;
}
}
cout << result << endl;
return 0;
}