codeforcesDIV2-A

在这里插入图片描述

input
2
3
4
output
7
11

我们来看一下下图,显然数字0需要六画、数字1需要两画,以此类推。
在这里插入图片描述
然后题目问,给你一个n,用n画能组成的最大整数是多少。
其实很简单,首先一个数要尽可能的大,首先需要考虑的是位数,其次是首位,因此我们要尽量选笔画少的数字,显然是1,只需要两画,那么当n为偶数时,n/2个1肯定是最大的数。然后我们再来考虑奇数,毋庸置疑的是,除了第一位外,后面肯定全是1,再观察一下所有数字的所需要的笔画,显然只需三画的较大整数7是最优的。

代码:

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <queue>
#include <map>
#include <math.h>
#include <set>
#include <vector>
#include <stack>
#include <sstream>
#define ll long long
using namespace std;
int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;
        if (n % 2 == 0)
        {
            n /= 2;
            while (n--)
                cout << "1";
            cout << endl;
        }
        else
        {
            cout << "7";
            n -= 3;
            n /= 2;
            while (n--)
                cout << "1";
            cout << endl;
        }
    }
    return 0;
}
### Codeforces 比赛级别含义 Codeforces 是一个在线编程竞赛平台,提供不同级别的比赛来适应各种水平的参赛者。主要的比赛系列分为多个难度层次: #### Div. 1 这是最高级别的比赛,面向高评级选手(通常是专家及以上),题目难度较大,涉及复杂的算法和数据结构。 #### Div. 2 这类比赛针对较低评级的参与者设计,通常包括更基础的问题,适合新手到中级程序员参加。问题范围广泛,涵盖了基本的数据结构、简单图论以及动态规划等内容[^3]。 #### Div. 3 专门为初学者准备的比赛类型,旨在帮助新接触竞争性编程的人群熟悉解题思路和技术。题目相对容易理解并解决,鼓励更多新人加入社区。 #### Div. 4 作为入门级赛事之一,专为那些刚开始学习编程或从未参与过任何正式编码挑战的新手设立。这里的任务更加注重基础知识的应用而非高级技巧。 除了上述常规分类外,还有混合型的比赛如 **Div. 2 + Div. 1** 或者特别活动,允许所有技能水平的竞争者共同竞技。这些特殊轮次可能会有额外的主题或是合作模式的要求。 对于提到的具体比赛实例 `Codeforces Round 924 (Div. 2)` 和 `Codeforces Round694 Div2` ,均属于面向中低等级用户的第二分区比赛,在此类比赛中可以遇到从简单的实现类问题直到较为复杂的设计方案不等的任务[^4]。 ```cpp // 示例代码片段展示了一个典型的C++模板用于提交解决方案至Codeforces平台 #include<bits/stdc++.h> using namespace std; int main(){ // 用户输入处理逻辑... } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

hesorchen

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值