http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1815
数字并不需要从1开始枚举;最大的每位和不到60;
1815: easy problem
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 145 Solved: 68
Submit Status Web Board
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
19801979
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#include <map>
using namespace std;
const int SIZE=1e6+10;
int main(){
int n;
while(scanf("%d",&n)!=EOF){
int ans=0;
for(int x=max(n-60,1);x<n;x++){
int tmp=x,sum=x;
while(tmp){
sum+=tmp%10;
tmp/=10;
}
if(sum==n){ans=x;break;}
}
printf("%d\n",ans);
}
return 0;
}