UVa 1587 - Digit Generator

Posted nicetomeetu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVa 1587 - Digit Generator相关的知识,希望对你有一定的参考价值。

A+A的每一位的数字的和=B

问你每一个B对应 的最小的A 是多少

不然输出0;

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <cstring>
 4 using namespace std;
 5 const int N=100005;
 6 int ans[2*N],tmp,cnt,n,t;
 7 void fuc(){
 8     memset(ans,0,sizeof(ans));
 9     for(int i=1;i<=N;i++){
10         tmp=i; cnt=0;
11         while(tmp>0){
12             cnt+=tmp%10;
13             tmp/=10;
14         }
15         cnt+=i;
16         if(ans[cnt]==0) ans[cnt]=i;
17     }
18 }
19 int main()
20 {
21     fuc();
22     scanf("%d",&t);
23     while(t--){
24         scanf("%d",&n);
25         printf("%d\n",ans[n]);
26     }
27 } 

 

以上是关于UVa 1587 - Digit Generator的主要内容,如果未能解决你的问题,请参考以下文章

Uva 1587:Box

Uva 1587.Box

UVA1587

uva1587

UVa 1587 Box 盒子

[算法竞赛入门经典]Kickdown ACM/ICPC NEERC 2004,UVa1587