寒假练习——Digit Generator

题目大意：T个测试样例，每个测试样例给定一个数N，问：可否找到一个数加上它各个位上的数等于给定的数N。找到则输出数据，找不到输出0.

思路：水题，直接暴力循环，把循环数据每一位取出来再与数据求和判断是否等于给定的数N。

细节：循环不必每次都从0开始，当N大于60时，即使6位数各个位上都是9，各个位数之和也才54。如果循环数据从N-60开始都找不到，肯定也就找不到了。因为小于N-60时无论如何也凑不够给定数据。

AC代码：

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        //n最大为6位数，即使每个位上为9，各个位之和才54
        int m=0;
        if(n>60)
            m=n-60;
        int sum=0,ans=0;
        for(int i=m;i<n;i++)
        {
            int temp=i;
            sum=i;
            while(temp)
            {
                sum+=temp%10;
                temp/=10;
            }
            if(sum==n)
            {
                ans=i;
                break;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}