XTU-OJ 1251-Colombian Number

题目描述

对于正整数n,不存在整数k,使得n等于k加上k的数码累加和，我们称这样的数是哥伦比亚数或者自我数。
比如 11就不是一个哥伦比亚数，因为10加上10的数码累加和1等于11;而20则是一个哥伦比亚数。

输入

第一行是一个整数K(K≤10,000)，表示样例的个数。
以后每行一个正整数n(1≤n≤1,000,000,000)

输出

每行输出一个样例的结果，如果是哥伦比亚数输出"Yes",否则输出"No"。

样例输入

5
1
2
3
20
21

样例输出

Yes
No
Yes
Yes
No

解题思路： 

这题就是暴力枚举咯，从小到大一个一个试，验证  n 是否等于 k+(k的数码和）。 这里我就多预处理的一下， n 最大值是 1e9， 那么 k 的数码和最大是 Ksum =  999999999 = 9*9 = 81.   如果 n-Ksum > 0，说明 k < 81 时，是不存在 这样的 k 的。所以从 Max(0,n-kSum) 开始。 

AC代码：

#include <stdio.h>

const int kSum = 81;
int Max(int x,int y){
    return x<y ? y : x;
}

int main()
{
    int K,n;
    scanf("%d",&K);
    while ( K --)
    {
        bool flag = true;
        scanf("%d",&n);
        for (int i = Max(0,n-kSum); i < n; i ++)
        {
            int t = i, iSum = 0;
            while (t)   {iSum += (t%10); t /= 10;}
            if (i+iSum == n)  {flag=false; break;}
        }
        if (flag) puts("Yes");
        else      puts("No");
    }
    return 0;
}