上海iai2020年5月月赛丙组

2020年5月月赛

戴口罩

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int m=10;
    int i=1;
    while(m!=n)
    {
        if(i%7==0||i%7==6)m+=6;
        else m--;
        if(m==n)break;
        i++;
    }
    cout<<i;
    return 0;
}

计算GPA

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    cin>>s;
    int l=0,len=0;
    double ans=0;
    while(l<s.size())
    {
        if(s[l]=='A')ans+=4,len++;
        if(s[l]=='B')ans+=3,len++;
        if(s[l]=='C')ans+=2,len++;
        if(s[l]=='D')ans+=1,len++;
        if(s[l]=='+')ans+=0.3;
        if(s[l]=='-')ans-=0.3;
        l++;
    }
    printf("%.2lf",ans/len);
    return 0;
}

扫雷

#include <bits/stdc++.h>
using namespace std;
const int N = 107;
char s[N][N];
int n,m;
int check(int x,int y)
{
    int ans=0;
    for(int i=-1;i<=1;i++)
    {
        for(int j=-1;j<=1;j++)
        {
            if(i==0&&j==0)continue;
            if(i+x>=1&&i+x<=n&&j+y>=1&&j+y<=m&&s[i+x][j+y]=='*')ans++;      
        }
    }
    return ans;
}
int main()
{
    
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)cin>>s[i][j];
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(s[i][j]=='*')cout<<'*';
            else 
            {
                cout<<check(i,j);
            }
        }
        cout<<endl;
    }
    return 0;
}

增长与翻倍

#include<bits/stdc++.h>
using namespace std;
​
int main()
{
    int l,r;
    cin>>l>>r;
    if(l*2>r)
    {
        cout<<r-l;
        return 0;
    }
    int len=0;
    while(l!=r)
    {
        if(r%2==0&&r/2>=l)r/=2;
        else r--;
        len++;
    }
    cout<<len;
    return 0;
}

最大回撤

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+7;
int a[N],mn[N];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        mn[i]=a[i];
    }
    for(int i=n-1;i;i--)mn[i]=min(mn[i],mn[i+1]);
    int ans=0,f=0;
    for(int i=2;i<=n;i++)
    {
        if(a[i]<a[i-1])
        {
            f=1;
            break;
        }
    }
    if(!f)
    {
        cout<<"0";
        return 0;
    }
    for(int i=1;i<=n;i++)ans=max(ans,a[i]-mn[i+1]);
    cout<<ans;
    
    return 0;
}