Digit Generator—UVa1583
2017-11-26 17:04
323 查看
如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1<=n<=100000),求最小生成元。无解输出0。例如n=216,121,2005时的解分别为198,0,1979。
#include<stdio.h> #include<string.h> #define maxn 100005 int ans[maxn]; int main() { int T,n; memset(ans,0,sizeof(ans)); for(int m=1;m<maxn;m++) { int x=m,y=m; while(x>0) { y+=x%10; x/=10; } if(ans[y]==0||m<ans[y])ans[y]=m; } scanf("%d",&T); while(T--) { scanf("%d",&n); printf("%d\n",ans ); } return 0; }
相关文章推荐
- UVa 1583 - Digit Generator
- (UVA)1583 - Digit Generator
- UVA - 1583 Digit Generator
- UVa-1583 Digit Generator
- UVa 1583 Digit Generator(例题3-4)
- uva1583-digit generator
- [Digit Generator, ACM/ICPC Seoul 2005, UVA1583]
- UVa-1583 Digit Generator
- UVa 1583 Digit Generator
- UVa 1583 Digit Generator(数学)
- UVA 1583 - Digit Generator
- 例题3-5 生成元(Digit Generator, ACM/ICPCSeoul 2005, UVa1583)
- uva 1583 Digit Generator(水题 打表)
- 最小生成元 (Digit Generator, ACM/ICPC Seoul 2005, UVa1583)
- UVa 1583 Digit Generator(数学)
- UVa 1583 - Digit Generator
- Digit Generator UVa1583
- Problem 005——UVa 1583 - Digit Generator
- Uva(Digit Generator,1583) 生成元
- UVa 1583 Digit Generator