UVA 1583 - Digit Generator

原题见：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106424#problem/C

 

题目要求：就是一个数学定义=。=

 

 

代码如下：

#include<stdio.h>
//Digit Generator问题，eg：256=245+2+4+5即245是256的一个Generator数 
//Generator数可有多个也可以没有，此程序解法为全部算完 
int main()
{
    int res=0,t,num,i;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&num);
        for(i=num-45;i<num;i++)                                                    //由于位数限制所以最多5*9=45个数，即从num-45开始循环 
        {
            if((i+(i/10000)%1000+i%10000/1000+i%1000/100+i%100/10+i%10)==num)    //直接一步把所求数求出来 
            {
                res=i; 
                break;
            } 
        }
        if(res==0)  printf("0\n");
        else  printf("%d\n",res);
        res=0;    
    }
    return 0;
}