2020年4月月赛丙组——上海市计算机学会竞赛平台

T1

竞选班长

#include
using namespace std;
int a,b,c,d;
int main()
{
    cin>>a>>b>>c>>d;
    if((a>=90&&b>=90||a>=90&&c>=90||b>=90&&c>=90)&&d>=85)cout<<"Qualified";
    else cout<<"Not qualified"; 
    return 0;
 }

T2

永恒的生命游戏

#include
using namespace std;

int a[101][101];
int dr[8][2]={{0,1},{0,-1},{-1,0},{1,0},{-1,-1},{-1,1},{1,-1},{1,1}};

int f(int x,int y){
    int k=0;
    for (int i=0;i<8;i++){
        if (a[x+dr[i][0]][y+dr[i][1]]==1)k++;
    }
    if (k==3&&a[x][y]==-1)return 1;
    if ((k<2||k>3)&&a[x][y]==1)return 1;
    return 0;
}

int main() {
    int n,m;
    char q;
    cin>>n>>m;
    for (int i=0;i         for (int j=0;j             cin>>q;
            if (q=='.')a[i][j]=-1;
            if (q=='*')a[i][j]=1;
        }
    }
    for (int i=0;i         for (int j=0;j             if(f(i,j)==1){
                cout<<"Other";
                return 0;
            }
        }
    }
    cout<<"Still life";
    return 0;
}

T3

调配问题(一)

 

#include
using namespace std;
int a[100100];

int main() {
    long long n,sum=0;
    cin>>n;
    for (int i=0;i         cin>>a[i];
    }
    for (int i=0;i         a[i+1]+=a[i];
        sum+=abs(a[i]);
    }
    cout<     return 0;
}

T4

数字验证

 

#include
using namespace std;

int main() {
    string a;
    int kx=0,ks=0;
    cin>>a;
    for (int i=0;i         if ((a[i]=='-'||a[i]=='+')&&i!=0){
            cout<<"Invalid";
            return 0;
        }
        if (a[i]=='.'){
            if (kx==0)kx=1;
            else {
                cout<<"Invalid";
                return 0;
            }
        }
        if (a[i]>='0'&&a[i]<='9')ks=1;
        else {
            if (a[i]!='.'&&a[i]!='+'&&a[i]!='-'){
                cout<<"Invalid";
                return 0;
            }
        }
    }
    if (ks==0)cout<<"Invalid";
    else cout<<"Valid";
    return 0;
}

T5

吃苹果

 

#include
using namespace std;

int a[1000100];
int main() {
    int n,t=0;
    cin>>n;
    for (int i=0;i         cin>>a[i];
    }
    sort(a,a+n);
    for (int i=0;i         if (a[i]-t>=0){
            t++;
        }
    }
    cout<     return 0;
}

 

你可能感兴趣的:(算法,c++,数据结构,月赛,YACS)