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

uva 1583 Digit Generator(Uva-1583)

Digit Generator UVa1583

UVA1395 (最苗条的最小生成树)