NOJ1071数字的空洞——水题

数字的空洞

Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByte
Total Submit:84            Accepted:50

Description

在个位数中：0，4，6，8，9有一个共同的特征：数形上存在空洞，其中8有两个相切的空洞。 一个非负整数具有多个空洞，给定一个空洞数目h（0 ≤ h ≤ 510），请你写一个计算机程序来找出能产生这些空洞的数，要求数应尽可能小，且无前导零。

Input

一行输入一个非负整数h，表示空洞的数目。

Output

能产生这些空洞的最小数。

 

注意：输出部分的结尾要求包含一个多余的空行。

Sample Input

0
1
15
70

Sample Output

1
0
48888888
88888888888888888888888888888888888

Source

“IBM南邮杯”个人赛2009

分析：纸老虎——水题。

#include<stdio.h>
#include<math.h>

//数字的空洞

int main()
{
	int h;
	while(scanf("%d",&h) != EOF)
	{
		if(h == 0)
			printf("1\n");
		else if(h == 1)
			printf("0\n");
		else if(h%2 == 0)
		{
			for(int i=0;i<h/2;i++)
				printf("8");
			printf("\n");
		}
		else
		{
			printf("4");
			for(int i=0;i<h/2;i++)
				printf("8");
			printf("\n");
		}
	}
	
	return 0;
}