zzuli 1815: easy problem 打表-白红宇的个人博客

zzuli 1815: easy problem 打表

发布日期：2021-05-09 04:20:35 浏览次数：11 分类：博客文章

本文共 593 字，大约阅读时间需要 1 分钟。

1815: easy problem

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 243 Solved: 108

Description

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

Input

输入数据由多组数据组成，每行由一个数字N组成（1<=N<=1000000）。

Output

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

Sample Input

216

121

2005

Sample Output

198

1979

代码：

#include
    
     #include
     
      #include
      
       #include
       
        #include
        #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              using namespace std;const int maxn=1000001;int ans[maxn];void init() { ans[0]=0;ans[1]=1; for(int i=2;i

上一篇：2017蓝桥杯省赛C/C++B（补题中）

下一篇：zzuli 1812: sort 排序

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！