关闭

QDU easy problem(另类枚举)

352人阅读 评论(0) 收藏 举报
分类:

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



1
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

HDU 2601An easy problem-素数的运用,暴力求解

An easy problem Time Limit: 3000MS   Memory Limit: 32768KB   64bit IO Format: %I64d & %...
  • qq_18661257
  • qq_18661257
  • 2015-07-28 11:57
  • 964

另类数据Alternative Data行业调查

Alternative Data行业调查 1. 另类数据的定义: “Alternative data in finance refers to any data that is not tradi...
  • Richard_More
  • Richard_More
  • 2016-11-15 00:08
  • 817

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

求满足n=i*j+i+j(0<i<=j)的i、j的种数。 第一种方法:首先这个等式可以化成(n+1)=(i+1)*(j+1),所以只要求出(n+1)的约数的种数即可。同时注意到i与j呈负相关,同时i小...
  • Noooooorth
  • Noooooorth
  • 2015-07-28 23:50
  • 1726

C# 枚举类型另类用法

转自:http://www.cnblogs.com/GIS_zhou/articles/1577388.html   C# 编程指南 枚举类型(C# 编程指南) 更新:2007 年...
  • sunlyk
  • sunlyk
  • 2014-02-19 12:51
  • 667

PTA_6-4 另类堆栈(15 分)_单指针栈

6-4 另类堆栈(15 分) 在栈的顺序存储实现中,另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满? 函数接口定义:bool P...
  • jianbagengmu
  • jianbagengmu
  • 2017-11-27 14:02
  • 147

hdoj 2601 An easy problem 【技巧(转换思维)】

An easy problem Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)...
  • dxx_111
  • dxx_111
  • 2015-09-27 11:00
  • 205

poj-2826 An Easy Problem?!(计算几何,好题)

题目链接:点击打开链接 An Easy Problem?! Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1...
  • acm_cxq
  • acm_cxq
  • 2016-04-28 14:37
  • 600

[POJ2826]An Easy Problem?!(计算几何-细节/距离)

题目: 我是超链接 题意: 给出两条线段,雨水从空中竖直落下,问线段上能积多少水。 题解: 一道特判超~~~多的题目,下见注释咯 这道题精度会有-0.00?!加个fabs吧。 这...
  • Blue_CuSO4
  • Blue_CuSO4
  • 5天前 22:00
  • 884

easy ui 实现页面的布局

首先 就是我们要在HTML里面引入的CSS JS 文件
  • qq_19524879
  • qq_19524879
  • 2014-09-18 14:40
  • 1587

easy ui 行内编辑数据并保存

var editIndex = undefined; var edit_flag = false; $(function(){ var data; var t; ...
  • u014136910
  • u014136910
  • 2016-07-13 16:22
  • 1569
    个人资料
    • 访问:202673次
    • 积分:6910
    • 等级:
    • 排名:第3917名
    • 原创:465篇
    • 转载:89篇
    • 译文:0篇
    • 评论:52条
    博客专栏
    最新评论