和为x的最小偶数

1.题目：

 Problem Description

给出一个整数x（2<=x<=9999）,找出各个位数和为x的最小偶数。

 Input

输入数据有多组，每组一个整数x。

 Output

输出符合要求的整数。

 Sample Input

13

 Sample Output

58

 

2.思路：

       这题是找规律的题目，要最小的，那么就尽量保证低位数较大，可以用平常的方法求出前50个，就可以找到规律了。

 

3.参考代码：

 

#include <stdio.h>

int main()
{
	int x,str[8]={2,12,4,14,6,16,8};
	while(~scanf("%d",&x))
	{
		if(x<9)
			printf("%d\n",str[x-2]);
		else
		{
			int a=x/9-1;
			int b=x%9;
			printf("%d",b+1);
			while(a)
			{
				printf("9");
				a--;
			}
			printf("8\n");
		}		
	}
	return 0;
}