zzuli 1815: easy problem 打表-白红宇

zzuli 1815: easy problem 打表

阅读量：428 次

发布时间：2019-03-06

本文共 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

转载地址：http://osjyz.baihongyu.com/

你可能感兴趣的文章