4609. 火柴棍数字

代维7

于 2022-09-04 22:55:16 发布

阅读量342

点赞数 1

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

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

版权

Acwing 专栏收录该内容

12 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}