zzulioj--1815--easy problem(暴力加技巧)

1815: easy problem

Time Limit: 1 Sec  Memory Limit: 128 MB

Submit: 98  Solved: 48



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

19801979

HINT

Source

郑大第九届校赛正式赛

<pre name="code" class="cpp">#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int flog=0,s=0,i;
		for(i=n-70;i<n;i++)
		{
			int k=i;
			int sum=k;
			while(k)
			{
				sum+=k%10;
				k/=10;
			}
			if(sum==n)
			{
				flog=1;
				break;
			}
			if(flog) break;
		}
		if(flog)
		printf("%d\n",i);
		else
		printf("0\n");
	}
	return 0;
}