codeforce#738 div2

最新推荐文章于 2024-05-12 23:57:07 发布

原创最新推荐文章于 2024-05-12 23:57:07 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

做题心得专栏收录该内容

34 篇文章

订阅专栏

这篇博客包含了两个编程问题的解决方案。第一个问题是通过位运算找到一组整数中，经过任意次按位与操作后的最大值。第二个问题涉及处理包含问号的字符串，将问号替换为适当的颜色字符（'B' 或 'R'），使得相邻的字符不相同。博客提供了正确的代码实现和错误代码的分析，帮助读者理解位运算和字符串处理的细节。

A

题意

在这里插入图片描述

思路：

签到题，我们注意到可以任选一个区间，进行无数次操作。并且每次进行&运算肯定会让&运算后的数小于等于原来的值，所以最小的最大值肯定就是把所有数进行&运算得到的数。因为其中的最大值想变小，肯定要去和其他比他更小的值进行&运算，前面提到了每次&之后，只会让原来的数变小或者不变，所以对所有数进行&运算一定会得到所求答案。

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int t,n;
int a[N];
int main()
{
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=1;i<=n;i++)cin>>a[i];
        int ans=a[1];
        for(int i=2;i<=n;i++)
            ans&=a[i];//每次&之后，只会让原来的数变小或者不变
        cout<<ans<<endl;
    }
    return 0;
}

B

在这里插入图片描述
正解

#include<bitsdc++.h>
using namespace std;
const int N =110;
int T;
int n,m,k;
int main()
{
    cin>>T;
    while(T--)
    {
        char s[N];
        cin>>n;
        for(int i=1;i<=n;i++) cin>>s[i];
        int pos=n+1;
        for(int i=1;i<=n;i++)
        {
            if(s[i]!='?') 
            {
                pos=i;
                break;
            }
        }
        for(int i=pos-1;i>=1;i--)
        {
            if(s[i]=='?') s[i]=(s[i+1]=='B'?'R':'B');
        }
        for(int i=pos+1;i<=n;i++)//末尾
        {
            if(s[i]=='?') s[i]=(s[i-1]=='B'?'R':'B');
        }
        for(int i=1;i<=n;i++) cout<<s[i];
        cout<<endl;
    }
    return 0;
}

下面是错误的答案

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
typedef long long ll;

char s[106];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
            cin>>s[i];


        for(int i=1;i<=n;i++)
        {
            if(s[i]=='?')
            {
                if(s[i-1]!='B'&&s[i+1]!='B')s[i]='B';//问题就出在这，我这样写就直接把字符串???B???的情况定死了，字符串首就定成了B，就成了BRRBRBR，而实际上的答案却是RBRBRBR
                else if(s[i-1]!='R'&&s[i+1]!='R')s[i]='R';
                else s[i]='R';
            }

        }

            for(int i=1;i<=n;i++)
                cout<<s[i];

        cout<<endl;
    }
    return 0;
}