题目大意: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;
}