UVA1583 最小生成元
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVA1583 最小生成元相关的知识,希望对你有一定的参考价值。
题很简单,主要是懂题意。
思想是枚举。
1 #include<cstdio> 2 #include<cstring> 3 4 #define Max 100001 5 6 int ans[Max]; 7 8 int main() 9 { 10 // freopen("in.txt","r",stdin); 11 memset(ans,0,sizeof(ans)); 12 for(int i = 1;i < 100001; i++){ 13 int x = i,y = i; 14 while(x > 0) { y += x%10; x /= 10; } 15 if(ans[y] == 0 || ans[y] > i) ans[y] = i; 16 } 17 int t; 18 scanf("%d",&t); 19 while(t--){ 20 int a; 21 scanf("%d",&a); 22 printf("%d\n",ans[a]); 23 } 24 return 0; 25 }
以上是关于UVA1583 最小生成元的主要内容,如果未能解决你的问题,请参考以下文章
最小生成元 (Digit Generator, ACM/ICPC Seoul 2005, UVa1583)
紫书例题3-5 生成元(Digit Generator, ACM/ICPC Seoul 2005, UVa1583)
例题3-5 Digit Generator UVA - 1583