东方博宜11月月赛(A,B,C三组的题解)

原创已于 2022-11-17 19:44:41 修改 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

于 2022-11-13 14:41:29 首次发布

OJ选择专栏收录该内容

5 篇文章

订阅专栏

这篇博客主要解析了东方博宜11月月赛的A、B、C三组题目。对于A组，详细讲解了车库问题和同龄人问题的解题思路，涉及直接模拟和循环处理。B组中，介绍了次方和问题，利用2的整数次幂性质解决，并探讨了贪心与动态规划的解题方法。C组的题目采用模拟和前缀和策略进行解答。

没更完也不要担心，慢慢更的（题主最近赶上期中考试）

A组：

11月-A组(萌新) - 车库 (czos.cn)

思路：直接模拟即可

#include<iostream>
using namespace std;
int n,b,c,d,cnt,cnt1,cnt2,cnt3;
int main()
{
    cin>>n;
    cin>>b>>c>>d;
    if(n == b)
    {
    cnt1++;
    }

    if(n == c)
    {
    cnt2++;
    }
    if(n == d)
    {
    cnt3++;
    }

    cnt = cnt1+cnt2+cnt3;
    cout<<cnt<<endl;
    return 0;
}

11月-A组(萌新) - 同龄人 (czos.cn)

思路：用a,b其中一个去循环即可

#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
        int a,b;
        cin>>n>>a>>b;
        for(int a = 0;a <= n/2;a++)
        {
         if((n-2 * a) % 3 == 0) cout<< a <<" " << (n-2 * a) / 3<<endl;
        }
    
    return 0;
}

剩下两题就直接口胡惹！

11月-A组(萌新) - 车库 (czos.cn)

满足两个条件：

1.拆位+每一位能被3整除

2.满足每位数拆出来能被3整除的有偶数次

11月-A组(萌新) (czos.cn)

思路：

开一个桶存票数，然后依次去比较，然后把票数排一下序输出即可

B组:

A题

11月-B组(才俊) - 次方和 (czos.cn)

思路：

枚举每一个数，若当前枚举到的那个数是和2的i次方相等的话，计数器就++

PS:在2进制上，2的整数次幂，满足最高为1其余为0的性质

#include<bits/stdc++.h>
using namespace std;
int n,ans,x;
int main()
{
    cin >> n;
    for(int i = 1;i <= n;i++)
    {
        cin>>x;
        if(x > 1 && (x & (x-1)) == 0)
    {
        ans++;
    }
    }
     cout<<ans<<endl;
    return 0;
}

B题：

11月-B组(才俊) (czos.cn)

思路：

贪心+dp

维护第i周最优单价： min(前一周的单价+M，本周的单价)

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n;
ll ans;
int last,now,num,M;
signed main()
{

    cin>>n>>M;
    for(int i = 1;i <= n;i++)
    {
        cin>>now>>num;
        if(i == 1)
        {
            last = now;
        }

        else 
        {
            last = min(last + M,now);
        }
        ans += last * num;

    }
    cout<<ans<<endl;
    return 0;
}

C题：

11月-B组(才俊) (czos.cn)

直接模拟即可，特判n == 1的时候直接输出0，n >= 3的时候统计ans及剩下的串个数

#include<bits/stdc++.h>
using namespace std;
int M,ans,n;
int main()
{
    while(cin >> n && n != 0)
    {
        if(n == 1)
        {
        cout<<0<<endl;
        continue;
        }
        ans = 0;
        while(n >= 3)
        { 
            ans += n/3;
            n = n / 3 + n % 3;
           
        }
        if(n == 2) 
        {
            ans++;
        }
    
        cout<<ans<<endl;
}
    return 0;
}