题干:
描述
给你一个数字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 ;
}