C. Classroom Watch(思路)---codeforces

题目链接:传送门

思路题啊····当初再想深一点就会做了,虽然想到了缩小搜索范围,但是范围还是太大了(超时)。
题目大意:给你一个数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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值