1815: easy problem

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 97  

Solved: 47

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

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;
}