题干:

描述

 

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

输入

 

输入数据由多组数据组成,每行由一个数字N组成(1<=N<=1000000)。

输出

 

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

输入样例 1 

216 
121 
2005

输出样例 1

198
0
1979

解题报告:

      这题枚举的方法比较巧妙,因为最大的数字就是1e6-1,也就是6*9=54,所以从54开始枚举就可以了

AC代码:

#include<cstdio>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<iostream>
#include<algorithm>
#define ll long long
const ll mod = 1e9+7;
using namespace std;
int n;
int main()
{
	while(~scanf("%d",&n)) {
		int flag = 0;
		for(int i = 54; i>=0; i--) {
			int res = n - i;
			if(res <= 0 ) continue;
			int tmp= 0;
			while(res) {
				tmp += res%10;
				res/=10;
			}
			if(tmp == i) {
				printf("%d\n",n-i);flag = 1;break;
			}
		}
		if(!flag) printf("0\n");
	}
	
	return 0 ;
}