HRBU_20211117训练(2020CCPC网络赛)

HRBU_20211117训练

F - Reports

题意

判断一系列的数，是否有两个连续相同的数字，是输出NO，否则输出YES

思路

每个遍历是否相同输出即可

代码

#include<stdio.h>
#include<iostream>
using namespace std;
int a[55];
int main()
{
    
    
    int t;
    cin>>t;
    while(t--)
    {
    
    
        int n;
        cin>>n;
        int flag=0;
       for(int i=0;i<n;i++)
           cin>>a[i];
        for(int i=0;i<n-1;i++)
        {
    
    
             if(a[i]==a[i+1])
           {
    
    
                flag=1;
                break;
           }

        }

       if(flag==1)
        cout<<"NO"<<endl;
       else
        cout<<"YES"<<endl;
    }
}

E - CCPC Training Class

题意

题目非常长，简直都是废话，要求输出一个字符串中出现次数最多的字母

思路

遍历字符串，把每个字符串的个数存储起来，排序，求得最多的字母是哪一个即可

代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
const int maxn=100;
int a[maxn];
int cmp(int a,int b)
{
    
    
    return a>b;
}
int main()
{
    
    
    int t;
    cin>>t;
    for(int j=1;j<=t;j++)
    {
    
    
        memset(a,0,sizeof(a));
        string s;
        cin>>s;
        int ans;
        int n=s.size();
        a[maxn]=0;
        for(int i=0;i<n;i++)
        {
    
    
            ans=s[i]-'a';
            a[ans]++;
        }
        sort(a,a+30,cmp);
        cout<<"Case #"<<j<<": "<<a[0]<<endl;
    }
}

B - Express Mail Taking

题意

有一排按照顺序排列的信箱，相邻信箱的距离是，给定n个信箱,m个信箱有快递，k是指定信箱，也是就是每次取信之前你都必须来到k信箱中取密码，每取一封都要一个密码，密码是一次性的哟！问取信的最短路径是多少？

思路

代码

#include<stdio.h>
#include<iostream>
#define ll long long
using namespace std;
const int maxn=1e6+10;
const int inf=0x3f3f3f3f;
int a[maxn];
int main()
{
    
    
    int t;
    scanf("%d",&t);
    while(t--)
    {
    
    
        int n,m,k;
        int minn=inf;
        scanf("%d %d %d",&n,&m,&k);
        for(int i=0;i<m;i++)
            scanf("%d",&a[i]);
        ll ans=2*(k-1);
        for(int i=0;i<m;i++)
        {
    
    
        minn=min(minn,a[i]);
        ans+=2*(abs(a[i]-k));

        }
        if(minn<k)
            ans-=2*(abs(k-minn));
        printf("%lld\n",ans);
    }
}

G - 3x3 Convolution

题意

一个nn的矩阵和一个33的矩阵，在nn的矩阵中取33的矩阵，如图

无限的相乘，求趋近的值，注意这里的值都是整数

思路

求出k矩阵的和，用k[0][0]/这个和，如果答案是1，则输出原矩阵，否则输出3*3全零矩阵

代码

#include<stdio.h>
#include<iostream>
using namespace std;
int a[55][55];
int k[3][3];
int main()
{
    
    
    int t;
    cin>>t;
    while(t--)
    {
    
    
        int n;
        cin>>n;
        int sum=0;
        for(int i=0;i<n;i++)
        {
    
    
            for(int j=0;j<n;j++)
                cin>>a[i][j];
        }
        for(int i=0;i<3;i++)
        {
    
    
             for(int j=0;j<3;j++)
             {
    
    
                  cin>>k[i][j];
                  sum+=k[i][j];
             }
        }
        int s=k[0][0]/sum;
        for(int i=0;i<n;i++)
        {
    
    
            if(i)cout<<endl;
            for(int j=0;j<n;j++)
            {
    
    
                cout<<a[i][j]*s;
                if(j<n-1)cout<<" ";
            }

        }
        cout<<endl;


    }
}

总结

今天看到一句话“愿神明偏爱，一切从欢”，但是我却不喜欢，从来不认为有谁被偏爱，不羡慕不嫉妒，唯有自己的努力才是王道。