c++贪心 数字圈

当我们写数字时会发现有些数字有封闭区域， 有的数字没有封闭区域。 数字 0 有一个封闭区域， 数字 1、 2、3 都没有封闭区域， 数字 4 有一个封闭区域， 数字 5 没有封闭区域， 数字 6 有一个封闭区域， 数字 7 没有

封闭区域， 数字 8 有两个封闭区域， 数字 9 有一个封闭区域。

现在你要构造一个最小的非负整数， 使得它的各位数字的封闭区域的数量加起来的总和恰好等于 K。

输入格式

一个整数 K。 1 <= K <= 2500。

输出格式

满足题意的最小的非负整数。

输入/输出例子1

输入：

1

输出：

0

输入/输出例子2

输入：

2

输出：

8

输入/输出例子3

输入：

40

输出：

88888888888888888888

样例解释

#include<bits/stdc++.h>
using namespace std;
int k;
int main()
{
    cin>>k;
    if(k==1)
    {
        cout<<0;
        return 0;
    }
    if(k%2==1)
    {
        cout<<"4";
        for(int i=1;i<=k/2;i++)cout<<"8";
    }
    else
    {
        for(int i=1;i<=k/2;i++)cout<<"8";
    }
    return 0;
}

无