BOJ 519

Description
给定一个正整数X，求一个最小的正整数N，使得N能被X整除。
并且N有个性质：其各位数字都相同，比如1111,222222……

Input
有若干组测试数据，以EOF结束。
对于每组测试数据只有一行，包含一个正整数X(0 < X < = 100000)。

Output
每组测试数据输出一行，包含1个正整数N。如果不存在则输出"No Solution"。

Sample Input
74

Sample Output
222
http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=519

不要枚举数，只需找到位数即可

从1到9找一遍即可

#include<cstdio> #include<cstring> #include<map> #define inf 100000000 using namespace std; int main(){ int i,j,n; map<int ,int>mp; while(scanf("%d",&n)!=EOF){ int r,num,ans=inf,number; for(i=1;i<=9;i++){ mp.clear(); r=0,num=0; while(1){ r=(r*10+i)%n; num++; if(r==0) break; if(mp[r]!=0) break; mp[r]=1; } if(r==0){ if(ans>num){ ans=num; number=i; } } } if(ans!=inf){ for(j=1;j<=ans;j++) printf("%d",number); printf("\n"); } else printf("No Solution\n"); } }