HRBU_20211103训练

HRBU_20211103训练

A - Linear Keyboard

题意

这题是输入两个字符串，求出第二个字符串在第一个字符串的位置每个位置的差值之和。

思路

利用c++的find函数，我感觉这题是为find()量身定做的一个题。

代码

#include<stdio.h>
#include<iostream>

using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        string s,s1;
        cin>>s;cin>>s1;
        int sum=0;
        for(int i=1;i<s1.size();i++)
        sum+=abs((int)s.find(s1[i])-(int)s.find(s1[i-1]));
        cout<<sum<<endl;
    }
}

B - Odd Grasshopper

题意

这题是先判断输入的数是奇数还是偶数，如果是偶数，向左跳，否则向右跳，输入n,k，k是总的要跳的步数，第一步跳一步，第二步跳两步，第三步跳三步，，，，以此类推。例如输入的是 0 ，2；首先是偶数先向左跳一步，到达-1，第二步向右跳两步，到达1，最后的答案是1，问跳了k步后输出的答案。

思路

找规律，你会发现四个一轮回，你只要判断n被4求余之后是多少就行。

代码

#include<stdio.h>
#include<iostream>
#define ll long long
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        ll a,b;
        cin>>a>>b;
        for (ll i=b-b%4+1;i<=b;i++)
        {
            if(a%2==0)a-=i;
            else
                a+=i;
        }
        cout<<a<<endl;

    }
}

C - Minimum Extraction

题意

一组无序的数，你需要找出这组最小的数，每个数都减去这个最小的数，每次操作都是如此，直到所有的数都等于零，你需要判断减去的数中最小的数是多少？

思路

排序，这样你只需减去前面的数即可，因为是按照顺序的数字，排序之后，只需减去前面一个数即可。

代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
ll a[200005];
int n;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {

        cin>>n;
        ll i;
        for(i=0;i<n;i++)
        {
            cin>>a[i];
        }
           sort(a,a+n);
          ll maxx=a[0];
          for(i=1;i<n;i++)
          maxx=max(maxx,a[i]-a[i-1]);
          cout<<maxx<<endl;
    }
}

D - Blue-Red Permutation

题意

输入一组数字，并且每个数字对应下面有一个字母是’R’或’B’，其中’R’表示red,'B’表示blue,每个字母都有一个值，R增加1，B减少1，经过一系列操作后，所有的数字能不能是1~n中所有的数字都只出现一次。问是否可以，可以的话输出YES,否则输出NO.

思路

把字母连同对应的数字排序,合理的运用pair<char,int>是比较简单的，因为只有两个字母，所以顺序是 B　，R，就是ｂ在前面，R在后面,我们只需要判断B的数字是否小于下标，因为B只能减少，如果是小于的话，输出NO，同理判断R的数字是否大于下标，因为R只能增加，如果是大于输出NO，其他情况输出YES

代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
pair<char,int> s[200005];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,flag=0;
        cin>>n;
        for(int i=1;i<=n;i++)cin>>s[i].second;
        for(int i=1;i<=n;i++)cin>>s[i].first;
        sort(s+1,s+n+1);
        for(int i=1;i<=n;i++)
        {
            if(s[i].second<i && s[i].first=='B' || s[i].second>i && s[i].first=='R')
            {
                flag=1;
                cout<<"NO"<<endl;
                break;
            }
        }
        if(flag==0)
            cout<<"YES"<<endl;
    }
}

总结

相信所有的经历都有出现的原因，至少成长了，不要抱怨了，要向前看，加油！