题目链接:传送门
思路题啊····当初再想深一点就会做了,虽然想到了缩小搜索范围,但是范围还是太大了(超时)。
题目大意:给你一个数n,问有多少个x,使得x加上它的每一位之和是n,并输出他们。
思路:假设n是len位的整数,最小的下线是n-len*9,因为假设每一位都是最大的9,最小就是n-len*9,爆搜就行了。
代码:
#include<stdio.h>
int a[10000000];
int main()
{
int n;
while(~scanf("%d",&n))
{
int m=0;
int len=0,pp=n;
while(pp)
{
len++;
pp/=10;
}
for(int i=n-len*9; i<n; i++)
{
int sum=i,p=i;
while(p)
{
sum+=p%10;
p/=10;
}
if(sum==n)
a[m++]=i;
}
printf("%d\n",m);
for(int i=0; i<m-1; i++)
printf("%d ",a[i]);
if(m>0)
printf("%d\n",a[m-1]);
}
return 0;
}