UVa 1583 - Digit Generator

题意

如果一个数字可以等于另一个数字加上它各位的数, 则输出该数字
否则输出0

思路

水题
暴力枚举
但要缩小枚举范围, 否则必然超时
随意举几个例子就能缩小枚举范围

AC代码

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

char str[10];

int main()
{
    int T, n, i, j, len, sum;
    int dx;
    scanf("%d",&T);
    while(T--){
        bool flag = true;
        scanf("%d",&n);
        sprintf(str,"%d",n);
        len = strlen(str);
        switch(len){
    case 6 :
    case 5 :
        dx = 100; break;
    case 4 :
    case 3 :
        dx = 50; break;
    default:
        dx = 20; break;
        }
        //printf("%d--%d\n",n-dx,n);
        for( i = n-dx; i < n; i++ ){
            sum = i;
            sprintf(str,"%d",i);
            len = strlen(str);
            for( j = 0; j < len; j++ )
                sum += str[j]-'0';
            if( sum == n ){
                printf("%d\n",i);
                flag = false;
                break;
            }
        }
        if(flag) printf("0\n");
    }
    return 0;
}