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;
}