51Nod - 1035 最长的循环节

正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。
1/6= 0.1(6) 循环节长度为11/7= 0.(142857) 循环节长度为61/9= 0.(1)  循环节长度为1 Input

输入n（10 <= n <= 1000)

Output

输出<=n的数中倒数循环节长度最长的那个数

Input示例

10

Output示例

7

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int main()
{
const int maxn=1005;
int n,i,j,res,ans;
int a[maxn],num[maxn];
scanf("%d",&n);
memset(num,0,sizeof(num));
for(j=1;j<=n;j++)
{
memset(a,0,sizeof(a));
a[1]=1; i=1; res=1;
while(1) //还原手算除法，因为除数不变，所以当被除数再次相同时，出现循环节。
{
i++;
while(res<j) res*=10; //增大被除数使之大于除数。
res=res%j;
if(res==0)
{
num[j]=0; break; //可被除尽，无循环节。
}
if(a[res]>0)
{
num[j]=i-a[res]; break; //找到循环节。
}
else a[res]=i;
}
98ae

}
ans=0;
for(i=1;i<=n;i++)
if(num[i]>num[ans]) ans=i;
printf("%d\n",ans);
return 0;
}