K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

QDU easy problem(另类枚举)

给你一个数字N,N的范围是1~1000000,求一个最小的正整数M,这个数字M的各个位的数字加上它本身之和恰好为N。当然,如果没有解,输出0。

输入数据由多组数据组成,每行由一个数字N组成(1<=N<=1000000)。

对于每组数据,输出仅一行包含一个整数M。如果对于每个N,存在最小的M,则输出这个最小值。如果不存在这个最小的M,则输出0。

 复制
216 
121 
2005
198
0
1979

思路:学长一点就豁然开朗,自己想的时候没想到。。。还是做题少了,拿到这题的时候没有什么思路。。。
其实就是n范围是1- 1e6,每个位数相加最大也就是54(999999),从54开始枚举就好了。。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int flag = 0;
        for(int i = 54; i > 0; i--)
        {
            int m = n - i;
            if(m <= 0)  continue;
            int ans = 0, ansl = m;
            while(m)
            {
                ans += m%10;
                m /= 10;   //一开始写成左移了,应该是除以10的;
            }
            if(ans == i)
            {
                cout << ansl << endl;
                flag = 1;
              //  cout << ans << endl;
                break;
            }
        }
        if(!flag)  cout << 0 << endl;
    }
    return 0;
}



阅读更多
版权声明:希望我的博客可以为别人带去知识与便利,让那些像我曾经一样迷茫的小伙伴不再迷茫~ https://blog.csdn.net/qq_34374664/article/details/52386282
个人分类: 思维&&乱搞
所属专栏: ACM
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

QDU easy problem(另类枚举)

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭