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

T1

竞选班长

#include<bits/stdc++.h>
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 <bits/stdc++.h>
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<n;i++){
?? ??? ?for (int j=0;j<m;j++){
?? ??? ??? ?cin>>q;
?? ??? ??? ?if (q=='.')a[i][j]=-1;
?? ??? ??? ?if (q=='*')a[i][j]=1;
?? ??? ?}
?? ?}
? ? for (int i=0;i<n;i++){
? ? ?? ?for (int j=0;j<m;j++){
? ? ?? ??? ?if(f(i,j)==1){
? ? ?? ??? ??? ?cout<<"Other";
? ? ?? ??? ??? ?return 0;
?? ??? ??? ?}
?? ??? ?}
?? ?}
?? ?cout<<"Still life";
?? ?return 0;
}

T3

调配问题（一）

?

#include <bits/stdc++.h>
using namespace std;
int a[100100];

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

T4

数字验证

?

#include <bits/stdc++.h>
using namespace std;

int main() {
?? ?string a;
?? ?int kx=0,ks=0;
?? ?cin>>a;
?? ?for (int i=0;i<a.length();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 <bits/stdc++.h>
using namespace std;

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

?