第3题 数字圈

题目描述

当我们写数字时会发现有些数字有封闭区域， 有的数字没有封闭区域。 数字 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;
long long n;
int main(){
    cin>>n;
    if (n==1) 
    {
        cout<<0;
        return 0;
    }
    for (int i=1;i<=n%2;i++)
        cout<<4;
    for (int i=1;i<=n/2;i++)
        cout<<8;
    
    return 0;
}