Question

一个简单的ACM题目，求看我的代码和题解的差别

绐任一个整数 n（1 <= n <= 9999），且 n 不可被 2 或 5 除尽。n的某一个倍数以十进制的表示法将是一连串的1，请问这一连串的1最少是几位数？
例如：
n=3，3*37=111，所以答案是3位数。
n=7，7*15873=111111，所以答案是6位数。
Input
每一列测试资料有1个整数 n
Output
对每一测试资料n，其某一个倍数以十进制的表示法将是一连串的1，请问这一连串的1最少是几位数？
--------------------------------------------------------------------------------------------
#include<cstdio>
int main()
{
int n;
int s,i;
while(scanf("%d",&n)==1)
{
s=2;
i=11;
while(i%n!=0)
{
i=(i%n)*10+1;//这样是对的
// i=10*i+1; 这样输入9901不能出答案
s++;
}
printf("%d\n",s);
}
return 0;
}

Answer 1

#include<stdio.h>

void main()

{

   int n;

   int j=1;

   int flag=1;

   printf("输入0退出!!!");

   while(1)

   {

     scanf("%d",&n);

     if(n==0) break;

while(1)

{

flag=flag*10+1;

    j++;

     if((flag%n)==0) 

 {

       printf("%d,%d\n",j,flag);

flag=1;j=1;

       break;

 }

}

   }

}

追问

我的问题是那两行代码的差别 请不要答非所问

Answer 2

这是因为计算机中运算的数都是有大小限制的。int类型能表示的最大的数是2147483647，超出这个范围，数据就“溢出”了，不能正确表示了。
i=(i%n)*10+1;//这样是对的，它利用了同余的性质，把原数“缩小”了，而不影响取余的结果。
i=10*i+1;// 这样不但输入9901不能出答案，输入17也不能出答案的。