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

AC代码

#include
int main(){
	int K;
	scanf("%d",&K);
	while(K--){
		int n;
		scanf("%d",&n);
		int i,flag=1,sum;
	    for(i=1;i<=81;i++){
	    	sum=0;
	    	int num=n-i;
	    	while(num){
	    		sum+=(num%10);
	    		num/=10;
			}
			if(sum==i){
				flag=0;
				break;
			}
		}
		if(flag)printf("Yes\n");
		else printf("No\n");
	} 
} 

解题思路：显然数码和最大值为81，利用数码和进行循环，这样最多循环81次，不会超时。数码和为i,则数为n-i,在判断该数的数码和是否等于i，等于说明不是哥伦比亚数。