POJ-2551

本题大意：给出一个数字n，至少要多少个连续的1（写成十进制）能整除n

 

#include "stdio.h"#include "stdlib.h"int main(){int n;while(scanf("%d",&n)!=EOF){if(n==1){printf("1\n");continue;}else{int i=1;int sum=1;while(sum){sum=(sum*10+1)%n;i++;}printf("%d\n",i);}}//system("pause");return 0;}

注：

1. 之前在while的时候scanf没有判断不等于EOF,所以导致超时

2. 之前在计算sum的时候没有进行取模，导致sum会是一个非常大的数，int类型存不下，long也存不下，所以进行取模运算