QDU easy problem(另类枚举)

原创 2016年08月31日 16:23:18

给你一个数字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;
}



版权声明:ACM小白成长之路,我想做那种所有人都能看懂的博客,想让我的博客成为acm新手的最好伙伴~让我的博客就像大神ACdreamer那样可以给别人带去知识~

相关文章推荐

HDU 2601 An easy problem(暴力枚举/质因子分解)

求满足n=i*j+i+j(0

2017年第0届浙江工业大学之江学院程序设计竞赛决赛 Problem E: qwb和李主席(折半搜索+类二分枚举)

Problem E: qwb和李主席 Time Limit: 4 Sec  Memory Limit: 128 MB Submit: 424  Solved: 51 [Submit][Status][...
  • HHH_go_
  • HHH_go_
  • 2017年06月03日 22:07
  • 278

HDU 3448 Bag Problem 暴力枚举,DFS(maybe)

来找博客的估计应该都看过题,所以以后的博客在这里都不贴题了,直接放一个传送门,想看题的点击去看这里是传送门 这道题是我们背包的一道训练题,这道题我用了两种解法来解 第一种解法是我刚开始想的暴力...

HDOJ 5615 Jam's math problem (数学题枚举)

Jam's math problem Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Su...

HDU 5371 (2015多校联合训练赛第七场1003)Hotaru's problem(manacher+二分/枚举)

HDU 5371题意:定义一个序列为N序列:这个序列按分作三部分,第一部分与第三部分相同,第一部分与第二部分对称。 现在给你一个长为n(n...

hdu 5371 Hotaru's problem (Manacher算法+枚举)

http://acm.uestc.edu.cn/bbs/simple/?t3258.html 给一个序列,让求其最大子序列 这个序列由三段组成,第一段和第二段对称,第一段和第三段一样 manac...

Problem 27 Quadratic primes (暴力枚举)

Quadratic primes Problem 27 Euler discovered the remarkable quadratic formula: n2+n+41n2+...

HDU 5371 Hotaru's problem(manacher + 枚举啊)

HDU 5371 Hotaru's problem(manacher + 枚举啊)

Hdu 5109 Alexandra and A*B Problem(枚举)

题目链接 Alexandra and A*B Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/327...

poj 1681 Painter's Problem 高斯消元 枚举自由变元

Painter's Problem Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 5598 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:QDU easy problem(另类枚举)
举报原因:
原因补充:

(最多只允许输入30个字)