题目描述
在个位数中：0，4，6，8，9有一个共同的特征：数形上存在空洞，其中8有两个相切的空洞。 一个非负整数具有多个空洞，给定一个空洞数目h（0 ≤ h ≤ 510），请你写一个计算机程序来找出能产生这些空洞的数，要求数应尽可能小，且无前导零。
输入
一行输入一个非负整数h，表示空洞的数目。
输出
能产生这些空洞的最小数。
样例输入
0 1 15 70
样例输出
1 0 48888888 88888888888888888888888888888888888
解题思路
由题意可以初步分析出：6和9是不可能出现的，而且4也只有可能在第一位出现，0只有在n=1时才会出现。n = 1和 n =0时需要特判，n>1时，若n是偶数，，那么直接输出n/2个8就一定是最小的。n是奇数的话就先输出一个4，剩下的都输出8即可。简单贪心法
代码#include <cstdio>int main(){int n;while(scanf(“%d”,&n) != EOF) {if(n == 0) printf(“1\n”);else {if(n == 1) printf(“0\n”);else {if(n%2) {printf(“4”);for(int i = 0 ; i < n/2 ; i ++) printf(“8”);printf(“\n”);}else {for(int i = 0 ; i < n/2 ; i ++) printf(“8”);printf(“\n”);}}}}return 0;}
于是，月醉了，夜醉了，我也醉了。
