【qduoj - 1010】easy problem（巧妙的枚举）,索爱r306

文件名：【qduoj - 1010】easy problem（巧妙的枚举）,索爱r306 【qduoj - 1010】easy problem（巧妙的枚举）

题干：

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

输入

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

输出

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

输入样例 1 

216 121 2005

输出样例 1

19801979

解题报告：

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

AC代码：

#include<cstdio>#include<queue>#include<cstring>#include<cmath>#include<map>#include<iostream>#include<algorithm>#define ll long longconst 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 ;}