1071-数字的空洞

描述

 

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

 

输入

 

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

 

输出

 

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

 

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

 

样例输入

0

1

15

70

样例输出

1

0

48888888

88888888888888888888888888888888888

#include<iostream>

using namespace std;



int main()

{

    int n,i;

    while(cin>>n)

    {

        if(n==0) cout<<"1"<<endl;

        else if(n==1) cout<<"0"<<endl;

        else if(n==2) cout<<"8"<<endl;

        else if(n==3) cout<<"48"<<endl;

        else

        {

            if(n%2!=0) cout<<"4";

            for(i=0;i<n/2;i++)

                cout<<"8";

            cout<<endl;

        }

    }

    return 0;

}