首页 > 其他分享 >牛客2022跨年场

牛客2022跨年场

时间:2023-01-08 15:23:10浏览次数:36  
标签:ch int 牛客 while 补题 2022 print 跨年场 getchar

B.分赃

首先统计只有一个的数字个数,如果是偶数就平均分给两个人,然后把剩下的数字全部分给任意一个人。

如果是奇数个,就看时候有数字的数量大于三,如果有,就把这个数字的其中一个分给少的人,然后把剩下所有的数字分给另一个人。

#include<bits/stdc++.h>
using namespace std;

int read(){
    int x = 0 , f = 1 , ch = getchar();
    while( (ch < '0' || ch > '9') && ch != '-' ) ch = getchar();
    if( ch == '-' ) f = -1 , ch = getchar();
    while( ch >= '0' && ch <= '9' ) x = ( x << 3 ) + ( x << 1 ) + ch - '0' , ch = getchar();
    return x * f;
}

int main(){
    int n = read();
    map<int,int> mp;
    for( int i = 1 , x ; i <= n ; i ++ )
        x = read() , mp[x] ++;
    int a = 0 , b = 0;
    for( auto [ k , v ] : mp ){
        if( v == 1 ) a ++;
        else if( v >= 3 ) b ++;
    }
    if( a % 2 == 0 ){
        cout << "YES";
        return 0;
    }
    if( b > 0 ){
        cout << "YES\n";
        return 0;
    }
    return 0;
}

F.回顾往昔

签到

print("【2021跨年赛讲题】兰子哥哥一万粉女装")
print("2022-01-01 00:20:50")
print("BV1ga411z7PM")

G.李哥跨年

签到

print("6")

A.猜群名(补题)

print("EGHDBCFA")

C.翻卡牌(补题)

把一个九位数复制一遍等价于乘\(10^9+1\),\(10^9+1 \mod 7 = 0\)所以答案恒等于0

print("0")

D.ygg的分数运算(补题)

无论是乘法还是加法,操作后分母都是\(a\times b\),所以分母最终的结果一定是\(a^{k_1}\times b^{k_2}\)这样的数,所以判断\(c\)把\(a,b\)除尽后的结果即可

#include<bits/stdc++.h>
using namespace std;

int main(){
    int a , b , c;
    cin >> a >> b >> c;
    while( c % a == 0 ) c /= a;
    while( c % b == 0 ) c /= b;
    if( c == 1 ) cout << "YES\n";
    else cout << "NO\n";
}

E.摇色子(补题)

娱乐题

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n ; cin >> n;
    mt19937 rd( 37 * 6 + n );
    cout << 1 << " " << rd() % 2 + 1 << "\n";
    return 0;
}

H.nana吃蛋糕(补题)

每一次移动会导致\(x+y\)的奇偶性发生改变,如果\(n\)是偶数的话,一定要至少舍弃一个点,并且因为\(1+1\)和\(n+n\)都是偶数所以舍弃的一定是一个\(x+y\)为奇数的点,所以舍弃权值最小的点即可

#include<bits/stdc++.h>
#define int long long
using namespace std;

int read(){
    int x = 0 , f = 1 , ch = getchar();
    while( (ch < '0' || ch > '9') && ch != '-' ) ch = getchar();
    if( ch == '-' ) f = -1 , ch = getchar();
    while( ch >= '0' && ch <= '9' ) x = ( x << 3 ) + ( x << 1 ) + ch - '0' , ch = getchar();
    return x * f;
}

int32_t main(){
    int n = read();
    int res = 0 , t = INT_MAX;
    for( int i = 1 ; i <= n ; i ++ ){
        for( int j = 1 , x ; j <= n ; j ++ ){
            cin >> x;
            res += x;
            if( (i+j) & 1 ) t = min( t , x );
        }
    }
    if( n % 2 == 0 ) res -= t;
    cout << res << "\n";
}

标签:ch,int,牛客,while,补题,2022,print,跨年场,getchar
From: https://www.cnblogs.com/PHarr/p/17034717.html

相关文章

  • One Bamboo Contest Round #11(Clone from 2022 ICPC Manila)
    马尼拉区域赛题目出得还是不错的,只是感觉大多数参赛队伍的水平不太行,我们这样的队伍居然能苟到铜牌A.AnEasyCalculusProblem签到#include<bits/stdc++.h>#define......
  • Stack Overflow Developer Survey 2022 All In One
    StackOverflowDeveloperSurvey2022AllInOnehttps://survey.stackoverflow.co/2022Rust(......
  • 2022年中小企业数字化转型路径报告(附下载链接)
    大家好,我是文文,今天给大家分享一份干货报告《2022中小企业数字化转型路径报告.pdf》。关注数字化转型的伙伴别错过了!到小程序省时查报告中搜索“数字化”、“转型”、“中台......
  • 2022朝花夕拾-持续快速成长
    ​​2022年又过去了,学业繁忙好久没和大家聊天了。​​2020年终总结2020朝花夕拾-不务正业的大学生做了什么比赛?​​和​​2021年终总结2021朝花夕拾-我在校搞副业实现经济......
  • 【小5聊】回看2022,展望2023,分享我的年度总结和感想,在一个行业十年,坚持下去你就是这个
     2022年,已成为过去!2023年,TA已悄然而至!非常感谢提供的技术平台,很早就关注了C站,11年的时候,当时用的是163邮箱注册的账号,也是主要用来找资料看文章。18年的时候,由于旧账号早就......
  • 【2022-12-28】连岳摘抄
    23:59中国人已经进入长寿社会,百岁老人比比皆是,而且比例将越来越高。很多人退休之时,人生刚走完一半。后面这半生如何安排,就显得非常重要。退休后不做点事,闲得发慌,既是巨大......
  • 【2022-12-29】看见自己
    20:00爱一个人时,我们总希望他们快乐;他们不快乐,你也不会快乐。但快乐并不是一个人的事,真爱应能相互理解。爱,实际上是“理解”的别称。如你无法理解他人,也就无法正确地去爱......
  • 牛客进阶题目11:非重叠的序列检测
    可以用状态机也可用移位寄存器注意题目给rst的命名不带n后缀,但其实还是下降沿触发`timescale1ns/1nsmodulesequence_test1( inputwireclk, inputwirerst,......
  • 2022年如何寻找外链资源?
    我们知道做谷歌seo就要发英文外链,因为谷歌是外链算法那如何寻找外链资源呢?答案是:通过谷歌搜索引擎寻找竞争对手的英文外链资源其实英文外链资源是非常重要的,无论你的外贸站......
  • 牛客进阶刷题10:整数倍数据位宽转换8to16
    比非整数倍简单`timescale1ns/1nsmodulewidth_8to16( input clk , input rst_n , input valid_in , input [7:0] data_in ,......