CodeForces - 934B A Prosperous Lot

最新推荐文章于 2019-09-05 10:25:43 发布

everduo

最新推荐文章于 2019-09-05 10:25:43 发布

阅读量300

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41989228/article/details/79919142

本文介绍了解决一道特殊输出问题的方法，即给定一个数字a，输出一个包含a个圈圈的正整数b，且b不大于10的18次方。文章详细解释了实现思路，并提供了完整的C++代码实现。

180408套题的e题

题目意思就是你输入一个数a 然后输出一个数b

要求数b必须有a个圈圈

在数字0-9中 0 4 6 9有一个圈圈 8有两个圈圈

这道题要求我们输出的不大于10的18次方的正整数

对的必须是正整数所以我们要注意第一个数不能为0

因为这个数不大于10的18次方就是最大是888888888888888888

36个圈圈所以大于36的a我们都直接输出-1就可以了

开一个数组c去放输入1-36时候输出的数b 然后我把c[1]弄为6

对于其他数我的话就是是偶数就用8去填充是奇数就是后面加个0

下面是代码

#include <bits/stdc++.h>

using namespace std;

int main() {
    long long a,b,c[37];
    while(scanf("%lld",&a)!=EOF) {
        c[1] = 6;
        c[2] = 8;

        for(int i = 3; i <= 36; i++) {
            if(i & 1) c[i] = c[i-1] * 10;
            else {
                c[i] = c[i-2] * 10 + 8;
            }
        }

        if(a <= 36)
            printf("%lld\n",c[a]);
        else printf("-1\n");
    }
}