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

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

题目描述

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

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

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

输入格式

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

输出格式

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

样例

输入数据 1

复制代码
40

输出数据 1

复制代码
88888888888888888888

输入数据 2

复制代码
1

输出数据 2

复制代码
0

输入数据 3

复制代码
2

输出数据 3

复制代码
8
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;
}
相关推荐
第七序章14 分钟前
【C++STL】list的详细用法和底层实现
c语言·c++·自然语言处理·list
仙俊红15 分钟前
LeetCode每日一题,20250914
算法·leetcode·职场和发展
逆小舟2 小时前
【Linux】人事档案——用户及组管理
linux·c++
风中的微尘7 小时前
39.网络流入门
开发语言·网络·c++·算法
混分巨兽龙某某7 小时前
基于Qt Creator的Serial Port串口调试助手项目(代码开源)
c++·qt creator·串口助手·serial port
西红柿维生素8 小时前
JVM相关总结
java·jvm·算法
小冯记录编程8 小时前
C++指针陷阱:高效背后的致命危险
开发语言·c++·visual studio
C_Liu_8 小时前
C++:类和对象(下)
开发语言·c++
coderxiaohan8 小时前
【C++】类和对象1
java·开发语言·c++
阿昭L9 小时前
MFC仿真
c++·mfc