题目描述
对于正整数n,不存在整数k,使得n等于k加上k的数码累加和,我们称这样的数是哥伦比亚数或者自我数。
比如 11就不是一个哥伦比亚数,因为10加上10的数码累加和1等于11;而20则是一个哥伦比亚数。
输入
第一行是一个整数K(K≤10,000),表示样例的个数。
以后每行一个正整数n(1≤n≤1,000,000,000)
输出
每行输出一个样例的结果,如果是哥伦比亚数输出"Yes",否则输出"No"。
#include <stdio.h>
int main()
{
int n,i,y,mark,sum,k;
scanf("%d",&k);
while(k--)
{
mark=1;
scanf("%d",&n);
for(i=0;i<=81;i++)
{
y=n-i;
if(y-i>=0)
{
sum=n-i;
while(y)
{
sum+=y%10;
y/=10;
}
if(sum==n)
{
mark=0;
break;//跳出循环
}
}
else
{
break;//跳出循环
}
}
if(mark==0)
{
printf("No\n");
}
else
{
printf("Yes\n");
}
}
return 0;
}
第十行,最大数999999999的数码和为81;
第十七行,循环条件为y不等于0;
第十九行,从数的右边到左边,对数的每一位进行累加;
第二十行,去掉数的最右边位