牛客小白月赛53 A-E

目录

A-Raining 

B-Kissing

C. Missing

 D.Breezing

E.calling 

F题还没做，等会补

---

 

A-Raining 

原题链接<<看原题点这里

思路：简单  略

#include <bits/stdc++.h>
using namespace std;
int main()
{
   int a,b,c,d,x,ans;
   ans=0;
   scanf("%d%d%d%d",&a,&b,&c,&d);
   scanf("%d",&x);
   if(a<x)
       printf("%d ",x-a);
    else
        printf("0 ");
   if(b<x)
       printf("%d ",x-b);
    else
        printf("0 ");
  if(c<x)
       printf("%d ",x-c);
    else
        printf("0 ");
   if(d<x)
       printf("%d ",x-d);
    else
        printf("0 ");
   return 0;
}

B-Kissing

原题链接-看原题点这里 

思路：把公式展开然后化简一下就变成了，根据1-n的求和公式即可求出前n项为(n)*(n+1)-n，因为答案会很大所以要模一下，但是过程量会很大，所以最后结果模是不行的，必须要每一项都要模

#include <bits/stdc++.h>
using namespace std;
const int N=998244353;
int main()
{
    long long int n;
    scanf("%lld",&n);
    printf("%lld\n",((n%N)*((n+1)%N)-n%N)%N);

return 0;
}

C. Missing

看原题点这里

思路：模拟题，照着题目说的写就行

注意 按照字典序输出可以用string，因为可以直接sort

#include <bits/stdc++.h>
using namespace std;
const int N=110;
string s,ss[N],sss[N];
queue <int> q;
int main()
{
    int n,i;
    cin>>s;
    cin>>n;
    int len=s.length();
    for(i=1;i<=n;i++)
    {
        cin>>ss[i];
    }
    int res=0;
    for(i=1;i<=n;i++)
    {
        int k=ss[i].length();
        if(k!=len)
            continue;
        int sum=0;
        for(int j=0;j<len;j++)
        {
            if(ss[i][j]==s[j])
                sum++;
        }
        if(res<sum)
        {
            res=sum;
            while(!q.empty())
                q.pop();
            q.push(i);
        }
        else if(res==sum)
            q.push(i);
    }
    if(res==0)
    {
        sort(ss+1,ss+1+n);
        for(i=1;i<=n;i++)
            cout<<ss[i]<<endl;
    }
    else
    {
        int sum=q.size();
        i=1;
        while(!q.empty())
        {
            sss[i]=ss[q.front()];
            q.pop();
            i++;
        }
        sort(sss+1,sss+1+sum);
        for(i=1;i<=sum;i++)
            cout<<sss[i]<<endl;
    }
    return 0;
}

 D.Breezing

思路：每两个数之间差值最大，那么就是只能取1或者bi，运用dp，两钟情况分别算，最后取个最大值就行

#include <bits/stdc++.h>
using namespace std;
const int N=100010;
typedef long long int ll;
int main()
{
    ll n,i;
    ll a[N],dp[N][3];//dp[i][1]表示第i个数取1的答案
    cin>>n;          //dp[i][2]表示第i个数取b[i]的答案
    for(i=1;i<=n;i++) cin>>a[i];
    dp[1][1]=0;
    dp[1][2]=0;
    for(i=2;i<=n;i++)
    {
        dp[i][1]=max(dp[i-1][1],dp[i-1][2]+a[i-1]-1);
        dp[i][2]=max(dp[i-1][1]+a[i]-1,dp[i-1][2]+abs(a[i]-a[i-1]));
    }
    cout<<max(dp[n][1],dp[n][2])<<endl;
    return 0;
}

E.calling 

思路：贪心思想，我们会发现，当正方形边长是6的时候，没有空余，边长是5的时候，会剩下11个变成为一的方块，边长为4时，会剩下5个变成为2的方块，以此类推，我们让每个正方形都填满，就是最好的情况。

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
int main()
{
    ll t,k,n,s,i;
    ll a[10];
    cin>>t;
    while(t--)
    {
        cin>>s;
        for(i=1;i<=6;i++) cin>>a[i];
        if(a[6]!=0)
            s=s-a[6];
        if(a[5]!=0)
        {
            s=s-a[5];
            a[1]=a[1]-a[5]*11;
        }
        if(a[4]!=0)
        {
            s=s-a[4];
                 a[2]=a[2]-5*a[4];
                if(a[2]<=0)
                {
                    a[1]-=-a[2]*4;
                    a[2]=0;
                }
        }
        if(a[3]!=0)
        {
            if(a[3]%4==0)
                s=s-a[3]/4;
            else
            {
                s=s-a[3]/4-1;
                k=a[3]%4;
                if(k==1)
                {
                    if(a[2]>0)
                    {
                        a[2]=a[2]-5;
                        a[1]=a[1]-7;
                    }

                    else a[1]-=27;
                    if(a[2]<0)
                    {
                        a[1]-=-a[2]*4;
                        a[2]=0;
                    }

                }
                else if(k==2)
                {
                    if(a[2]>0)
                    {
                        a[2]=a[2]-3;
                        a[1]=a[1]-6;
                    }
                    else a[1]-=18;
                    if(a[2]<0)
                    {
                        a[1]-=-a[2]*4;
                        a[2]=0;
                    }

                }
                else if(k==3)
                {
                    if(a[2]>0)
                    {
                        a[2]=a[2]-1;
                        a[1]=a[1]-5;
                    }

                    else a[1]-=9;
                    if(a[2]<0)
                    {
                        a[1]-=-a[2]*4;
                        a[2]=0;
                    }

                }
            }
        }
        if(a[2]>0)
        {
            if(a[2]%9==0)
                s=s-a[2]/9;
            else
            {
                s=s-a[2]/9-1;
                k=a[2]%9;
                a[1]=a[1]-(9-k)*4;
            }
        }
        if(a[1]>0)
        {
            if(a[1]%36==0)
            s=s-a[1]/36;
            else
                s=s-a[1]/36-1;
        }
        //for(i=1;i<=6;i++)
            //cout<<a[i]<<' ';
        if(s>=0)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;

    }
    return 0;
}

F题还没做，等会补