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的主要内容,如果未能解决你的问题,请参考以下文章