【蓝桥训练记录】第 26 场 蓝桥入门赛

训练情况

赛后反思

唐完了，二分没看出来

A题

字母排序

点击查看代码

#include <iostream>
using namespace std;
int main()
{
  cout<<"aekns";
  return 0;
}

B题

统计两个字符串中 01 的数量，异或找两个不同的数字的出现次数取最小值，再求和即可

点击查看代码

#include <bits/stdc++.h>
#define int long long
#define endl '\n'

using namespace std;

void solve(){
    int n; cin>>n;
    string s,t; cin>>s>>t;
    int a = 0,b = 0,c = 0,d = 0;
    for(int i = 0;i<n;i++){
        if(s[i] == '0') a++;
        else b++;
        if(t[i] == '0') c++;
        else d++;
    }
    cout<<min(a,d)+min(b,c)<<endl;
}

signed main(){
    // int T; cin>>T; while(T--)
    solve();
    return 0;
}

C题

这题可以转化成 \(x,y\) 坐标每次一边+1，一边-1。或者单独一边+2，-2，无解的情况是 \(x,y\) 坐标绝对值和为奇数，这样总会剩下一个 \(1\)，修改次数为和除以二次

点击查看代码

#include <bits/stdc++.h>
// #define int long long
#define endl '\n'

using namespace std;

void solve(){
    string s; cin>>s;
    int n = s.size();
    int x = 0,y = 0;
    for(int i = 0;i<n;i++){
        if(s[i] == 'L') y--;
        else if(s[i] == 'R') y++;
        else if(s[i] == 'U') x--;
        else if(s[i] == 'D') x++;
    }
    x = abs(x);
    y = abs(y);
    if((x+y)&1){
        cout<<-1<<endl;
        return;
    }
    cout<<(x+y)/2<<endl;
}

signed main(){
    // int T; cin>>T; while(T--)
    solve();
    return 0;
}