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;
}
相关推荐
cjz389940 分钟前
双指针技巧:覆盖式双指针(原地覆盖)
算法
whitelbwwww1 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
console.log('npc')3 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
eggwyw3 小时前
C++设计模式之解释器模式
开发语言·c++
橘子134 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘15 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
我不会插花弄玉17 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴18 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David18 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus19 小时前
C++ explicit 关键字工程实践
开发语言·c++