栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

HRBU

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

HRBU

HRBU_20211103训练 A - Linear Keyboard 题意

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

思路

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

代码
#include
#include

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 
B - Odd Grasshopper 
题意 

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

思路

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

代码
#include
#include
#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< 
C - Minimum Extraction 
题意 

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

思路

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

代码
#include
#include
#include
#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>a[i];
        }
           sort(a,a+n);
          ll maxx=a[0];
          for(i=1;i 
D - Blue-Red Permutation 
题意 

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

思路

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

代码
#include
#include
#include
using namespace std;
pair 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].secondi && s[i].first=='R')
            {
                flag=1;
                cout<<"NO"< 
总结 

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/433280.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号