悲了个催啊!!!好长时间都没看懂题,没看懂求啥。。。
好吧,题看懂了(准确的说,不是我自己看懂的):给出一个数N,N不是5或者2的倍数,求一个长度最小的由1组成的十进制数,满足这个数是N的倍数,输出1的个数。。。。0<N<100000;
然后呢?如果直接用这个循环来找
i=1;
while(i%n!=0)
{
i=i*10+1;
k++;
}
当n很大时,i会溢出。。。。。。参考了别人的,改成这样
i=1;
while(i!=0)
{
i=(i*10+1)%n;
k++;
唉,数学真奇妙。。。。。。。。。。。
#include<stdio.h>
int main()
{
int n,i,k;
while(scanf("%d",&n)!=EOF)
{
if(n==1)
printf("%d\n",n);
else
{
k=1;
i=1;
while(i!=0)
{
i=(i*10+1)%n;
k++;
}
printf("%d\n",k);
}
}
return 0;
}