zzulioj 1815: easy problem （暴力加技巧）

1815: easy problem

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 97  Solved: 47

SubmitStatusWeb
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

198
0
1979

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int n;
int i,k;
int sum;
int flag;
while(scanf("%d",&n)!=EOF)
{
flag=0;
for(i=n-70;i<n;i++)//最多比自己少60（6*9=54）
{
sum=i;
k=i;
while(k)
{
sum+=k%10;
k/=10;
}
if(sum==n)
{
flag=1;
break;
}
if(flag)
break;
}
if(flag)
printf("%d\n",i);
else
printf("0\n");
}
return 0;
}