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

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

A组：

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

思路：直接模拟即可

#include
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<
    return 0;
}

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

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

#include
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<
        }
    
    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
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<
    return 0;
}

B题：

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

 思路：

贪心+dp

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

#include
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<
    return 0;
}

C题：

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

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

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

D题：

11月-B组(才俊) - 串串火锅店 (czos.cn)

 思路：

直接dfs全排列然后再去乱搞搞出最小字典数的排列即可

规律题！！！！这题本身就是个全排列引申出来的题！

C组： 

11月-C组(大咖) (czos.cn)

A题： 

思路：

找规律，找行的关系

B题： 

 11月-C组(大咖) (czos.cn)

 思路：

直接用前缀和维护区间即可