UVA-10127-Ones

这个题会涉及到两个坑，一个是因为若数据太大会超出int，另一个是因为循环过多会RE。以下是未AC代码：

#include<stdio.h>

int pan(int n)
{
    char str[999];
    int i,j=0;
    sprintf(str,"%d",n);
    for(i=0;i<strlen(str);i++)
    {
        if(str[i]!='1')
            break;
        j++;
    }
    if(j==strlen(str))
        return j;
    else
        return 0;
}
int main()
{
    int n,i,j,k;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<10000;i++)
        {


            if(pan(i*n))
            {
                printf("%d\n",pan(i*n));
                break;
            }
        }
    }
    return 0;

}

以下是AC代码：

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

int main()
{
	int n;
	while (scanf("%d",&n) != EOF)
	{
		int A[10002],i;
		memset(A,-1,sizeof(A));
		A[1] = 1;
		for (i = 2; i < 10002; ++i)
		{
			A[i] = (10 * A[i-1] + 1)% n;
			if (A[i] == 0)
				break;
		}
		cout << i << endl;
	}
	return 0;
}