ZZUOJ-10436: easy problem

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
0
1979

郑州大学第九届ACM程序设计大赛试题。
简单题，由于n<=1000000,所以n的各个位的数字之和最多是54（此时n为999999），所以，i只要从(n > 60 ? n-60 : 0)开始循环，然后到n，是否存在满足条件的数。

代码如下：

/* Name: 10436: easy problem. Copyright: __X Author: long_long_ago Date: 17/12/15 15:36 Description: http://acm.zzu.edu.cn:8000/problem.php?id=10436 */

#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
#define N 1005

using namespace std;
int fun(int n)
{
    int ans = n;
    while(n)
    {
        ans += n%10;
        n /= 10;
    }
    return ans;
}
int main()
{
#ifndef ONLINE_JUDGE
    freopen("1.txt", "r", stdin);
#endif
    int n, i;
    while(cin >> n)
    {
        i = (n > 60 ? n-60 : 0);
        for (; i < n; i++)
        {
            if (n == fun(i))
            {
                break;
            }
        }
        if (n == i)
        {
            cout << '0' << endl;
        }
        else
        {
            cout << i << endl;
        }
    }
    return 0;
}