C++大沥2019年真题——数字圈

#张亿2024-10-24 14:25

Hi！大家好！I'm#张亿，今天来讲C++大沥2019年真题------数字圈

题目描述

当我们写数字时会发现有些数字有封闭区域，有的数字没有封闭区域。

数字 0 有一个封闭区域，数字 1、2、 3 都没有封闭区域，数字 4 有一个封闭区域，数字 5 没有封闭区域，数字 6 有一个封闭区域，数字 7 没有封闭区域，数字 8 有两个封闭区域，数字 9 有一个封闭区域。

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

输入格式

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

输出格式

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

样例

输入数据 1

输出数据 1

88888888888888888888

输入数据 2

输出数据 2

输入数据 3

输出数据 3

cpp 复制代码

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