4609. 火柴棍数字

最新推荐文章于 2024-10-07 19:01:55 发布

代维7

最新推荐文章于 2024-10-07 19:01:55 发布

阅读量289

点赞数 1

分类专栏： Acwing 文章标签： c++ 算法

本文链接：https://blog.csdn.net/Recursions/article/details/126696159

版权

Acwing 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

该篇博客主要展示了如何用C++解决AcWing在线编程平台上的第4609题，题目涉及火柴棍数字的构建。作者提供了两种情况的解决方案，当输入数字为偶数时，构造一半减一的1的序列；当输入为奇数时，先构建7，然后构造剩下的一半减一的1的序列。代码简洁明了，适合初学者理解和练习。

摘要由CSDN通过智能技术生成

4609. 火柴棍数字 - AcWing题库

#include <bits/stdc++.h>
#define LL long long 
using namespace std;
const int maxn = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 1e9 + 10;
const int N = 1e6;

int t;
int main(){
    cin >> t;
    while(t--){
        int x;
        cin >> x;
        if(x == 2){
            cout << "1" << endl;
            continue;
        }
        if(x % 2 == 0){
            string s = "";
            x = x/2;
            x = x - 1;
            while(x--){
                s += '1';
            }
            cout << s << endl;
        }
        else{
            string s ="";
            s += '7';
            x = x/2;
            while(x--){
                s += '1';
            }
            cout << s << endl;
        }
    }

    system("pause");
    return 0;
}