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

最新推荐文章于 2024-08-22 21:24:01 发布

无双worker

最新推荐文章于 2024-08-22 21:24:01 发布

阅读量919

点赞数 24

分类专栏：比赛解析——YACS 文章标签：算法 c++ 数据结构月赛 YACS

本文链接：https://blog.csdn.net/CylMK/article/details/135575043

版权

比赛解析——YACS 专栏收录该内容

6 篇文章 1 订阅

订阅专栏

文章包含五个C++编程示例，涉及条件判断、生命游戏规则、数组操作（调配问题）、数字验证以及排序（吃苹果）。展示了不同类型的编程任务和技术应用。

摘要由CSDN通过智能技术生成

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;
}