首页 > 其他分享 >牛客周赛67

牛客周赛67

时间:2024-11-11 14:58:51浏览次数:1  
标签:std 周赛 int cin long 牛客 答案 67 using

c

因为c的数据比较小,所以只需要通过便利c,然后计算出加号左右两边的数字,因为题目给的n的意思其实是加号左右两边的数字位数确定了,所以只要保证得出的两边的数字位数满足条件就好
(写的时候吧c的数据大小看成10的n次方了。。。硬是用数学公式算了一小时)

点击查看代码
/* 台州第一深情 */
#include <bits/stdc++.h>
using namespace std;
const int N = 100010, M = 20;
using ll = long long;
int main()
{
    std::ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n, c, s = 0;
    cin >> n >> c;

    for (int a = 0; a <= c; a++)
    {
        int b = c - a;
        string s = to_string(a);
        string ss = to_string(b);
        string sss = to_string(c);
        if (ss.size() + s.size() + sss.size() == n - 2)
        {
            s++;
        }
    }
    cout << s;
    return 0;
}
D ![](/i/l/?n=24&i=blog/3375279/202411/3375279-20241111144632342-2130902364.png) 构造题,要求我们找出极大不同区间,那从最简单的010101开始考虑,我们发现,对于每一对01,往后没加一个0或1,对于答案都会增加1,而当我们构造的数组满足答案之后,只那需将最后的为构造的都默认为0,但需要注意的是,如果最后一个构造的是0,就不会有影响,但如果是1,则答案要加1,因此,我们需要判断第一个构造的是0还是1,例如01010100 和10101000,我们发现当以0开头的时候,答案是奇数,而1开头答案则是偶数。特别的,但n==k的时候,直接从1-n便利便好。
点击查看代码
/* 台州第一深情 */
#include <bits/stdc++.h>
using namespace std;
const int N = 100010, M = 20;
using ll = long long;
int a[N];
int n, k;
signed main()
{
    cin >> n >> k;

    if (k > n)
    {
        cout << "NO";
        return 0;
    }
    if (k == n)
    {
        cout << "YES" << "\n";
        for (int i = 1; i <= n; i++)
            cout << a[i] << " ";
        return 0;
    }
    if (k % 2)
    {
        a[1] = 1;
        k--;
    }
    int pos = 3;
    while (k)
    {
        a[pos] = 1;
        pos += 2;
        k -= 2;
    }
    cout << "YES" << endl;
    for (int i = 1; i <= n; i++)
        cout << a[i] << " ";
    return 0;
}

标签:std,周赛,int,cin,long,牛客,答案,67,using
From: https://www.cnblogs.com/tzstlove/p/18539708

相关文章

  • C. 小红打怪 (python解)-牛客
    C.小红打怪(python解)-牛客原题链接:C.小红打怪问题分析:小红的全体打击技能对所有怪物造成1点伤害。队友1的单体打击技能可以对任意单个怪物造成1点伤害。队友2的范围攻击技能可以对相邻的两只怪物分别造成1点伤害(可对已死亡的怪物使用)。思路:设定一个函数check(mx)......
  • 牛客小白月赛104 C-小红打怪
    小红打怪答案有单调性,使用二分答案来做但是当时没有想到用二分,而是卡在怎么处理这三种攻击了。可以把进行x回合的攻击,分为先进行x回合的全体打击,再进行x回合的范围打击,最后验证剩余血量够不够x回合的单体打击。贪心的处理范围打击:对每一对相邻且都大于0的血量,这样最多只会浪费......
  • 2024牛客网最新版Java面试题大全带答案 1400多题(限时分享)
    都知道IT行业是高薪人员的聚集地,但想要成为高薪程序员却并不容易。月薪20k是Java程序员的一个门槛,想要突破就必须掌握更多的技能。因为程序员职业发展很快,即使是相同起点的人,经过几年的工作或学习,会迅速拉开极大的差距,所以技术人保持学习,提升自己,才能够扛得住不断上赶的......
  • C++-练习-67
    题目:考虑下面的结构声明structcustomer{        charfullname[35];        doublepayment;};编写一个程序,它从栈中添加和删除customer结构(栈用Stack类声明)。每次customer结构被删除时,其payment的值都被添加到总数中,并报告总数。源代码:test.h#if......
  • B2067 药房管理
    番外篇:点赞加关注加评论,未来有人请你旅游题目描述对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品,每天开始工作时的库存总量已知,并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药,每个病人希望取走不......
  • VMware ESXi 6.7 U3u (ESXi670-202403001) 下载
    VMwareESXi6.7U3u(ESXi670-202403001)下载VMwareESXi6ExtendSupportRelease请访问原文链接:https://sysin.org/blog/vmware-esxi-6/查看最新版。原创作品,转载请保留出处。作者主页:sysin.org产品简介VMwareESXi:专门构建的裸机Hypervisor了解可直接安装到您的物......
  • 「杂题乱刷2」P11267
    题目链接P11267【MX-S5-T1】王国边缘解题思路先考虑对于\(1\simn\)中的每一个点往后跳\(1\)次会跳的距离。那么为什么只用处理\(1\simn\)这些点而不去处理其余的点往后跳的距离呢?我们可以发现,由于字符串是无线循环的,所以对于位置模\(n\)的结果相同时,那么往后跳......
  • Pointnet++改进67:添加SepConv和CGLU的组合创新模块
    简介:1.该教程提供大量的首发改进的方式,降低上手难度,多种结构改进,助力寻找创新点!2.本篇文章对Pointnet++特征提取模块进行改进,加入SepConv和CGLU的组合创新模块,提升性能。3.专栏持续更新,紧随最新的研究内容。目录1.理论介绍2.修改步骤2.1步骤一     2.2步骤二......
  • 牛客小白月赛104(A~D)
    比赛链接:https://ac.nowcoder.com/acm/contest/94879#question牛客还是经典暴力时要求代码贼多啊A.小红购买装备题目描述:小红准备去打地下城,在进入地下城之前首先需要购买合适的装备。已知商店共有\(n\)件装备,每种装备提供\(a_i\)的攻击和\(b_i\)的防御,价格为\(c_i\),小红身上......
  • 每日OJ题_牛客_BC157素数回文_数学_C++_Java
    目录牛客_BC157素数回文_数学题目解析C++代码Java代码牛客_BC157素数回文_数学素数回文_牛客题霸_牛客网描述:现在给出一个素数,这个素数满足两点:1、  只由1-9组成,并且每个数只出现一次,如13,23,1289。2、  位数从高到低为递减或递增,如2459,87631。请你判断一下,这......