2022年天梯赛前100分题解

第一题直接输出

#include<bits/stdc++.h>
using namespace std;
int main(){
    cout<<"I'm gonna win! Today!\n";
    cout<<"2022-04-23\n";
    return 0;
}

简单数学输出

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,v;
    cin>>n>>v;
    cout<<n/v;
    return 0;
}

考察if-else

#include<bits/stdc++.h>
using namespace std;
int main(){
    int stopage,yesage,x1,x2;
    cin>>stopage>>yesage>>x1>>x2;
    if(x1>=stopage&&x2>=stopage) {printf("%d-Y %d-Y\n",x1,x2);cout<<"huan ying ru guan"<<endl;}
    else if(x1<stopage&&x2>=yesage||x1>=yesage&&x2<stopage){
          printf("%d-Y %d-Y\n",x1,x2);
         if(x1<stopage) printf("qing 2 zhao gu hao 1");
         else printf("qing 1 zhao gu hao 2");
    }
    else if(x1<stopage&&x2<stopage){printf("%d-N %d-N\n",x1,x2);cout<<"zhang da zai lai ba"<<endl;}
    else if((x1<stopage&&x2>=stopage&&x2<yesage)||(x1>=stopage&&x1<yesage&&x2<stopage)){
         if(x1<stopage) {printf("%d-N %d-Y\n",x1,x2);printf("2: huan ying ru guan");}
         if(x2<stopage) {printf("%d-Y %d-N\n",x1,x2);printf("1: huan ying ru guan");}
    }
    return 0;
}

 数学阶乘，读懂题目代码容易实现

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    int sum=1;
    int sum1=a+b;
    if(sum1<12){
        for(int i=1;i<=sum1;i++){
            sum=sum*i;
        }
    }
    cout<<sum<<endl;
    return 0;
}

 

 此题需记录一下最开始的前驱

#include<bits/stdc++.h>
using namespace std;
const int N=10;
int a[N],b[N];
int main(){
    int n;
    for(int i=1;i<=6;i++){
         cin>>a[i];
         b[i]=a[i];//利用b数组记录一开始的数据
    }
    int flag=7;
    cin>>n;
    while(n--){
        flag=flag-1;
        for(int i=1;i<=6;i++){
            if(a[i]!=flag) a[i]=flag;
            else
            if(a[i]==flag) a[i]=a[i]-1;
            if(a[i]==b[i]) a[i]=a[i]-1;//如果数据相同就在减一次
        }
    }
    for(int i=1;i<=6;i++){
        if(i==1) cout<<a[i];
        else cout<<" "<<a[i];
    }
    cout<<endl;
    return 0;
}

 这题更简单，直接套用题目模板就可写出来

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s1,s2;
    getline(cin,s1);
    getline(cin,s2);
    string s3,s4;
 for (int i = 1; i < s1.length(); i++) {
 if ((s1[i]-'0')%2 == (s1[i-1]-'0')%2) {
      s3 += max(s1[i], s1[i-1]);
  }
}
 for (int i = 1; i <s2.length(); i++) {
 if ((s2[i]-'0')%2 == (s2[i-1]-'0')%2) {
      s4 += max(s2[i], s2[i-1]);
  }
}
    if(s3==s4) cout<<s3<<endl;
    else cout<<s3<<endl<<s4<<endl;
    return 0;
}

 此题注意一点就是会出现重复，需要标记一下，此题可拿10分以上，20分思想也不难

#include<bits/stdc++.h>
using namespace std;
const int N=100100;
int main(){
    int flag[2][N]={0};//标记，注意数据太大出现段错误
    int n,m,q;
    cin>>n>>m>>q;
    int flag1,flag2;
    flag1=flag2=0;
    int t,c;
    while(q--){
        cin>>t>>c;
        if(flag[t][c]){
            continue;
        }
        flag[t][c]=1;
        if(t==0) flag1++;
        if(t==1) flag2++;
    }
    cout<<(n-flag1)*(m-flag2)<<endl;
    return 0;
}

 此题相对来说比较难，用常规思想去一步一步写的话，这里我就用了容器map

#include<bits/stdc++.h>
using namespace std;
const int N=1001010;
int a[N],b[N];
int main(){
    map<int,int>M;
    int n,k,s;
    int sum=0;
    cin>>n>>k>>s;
    for(int i=0;i<n;i++){
        cin>>a[i]>>b[i];
        if(a[i]>=175&&b[i]>=s){//先把天梯赛分数和pat分数达到的筛选出来
            sum++;
            a[i]=0;//选出来后不再选择，并标记分数为0
        }
        if(a[i]>=175){//根据题目要求在进行推荐批次再把大于等于175分以上的统统筛选出来
            M[a[i]]++;
            if(M[a[i]]<=k)
                sum++;
        }
    }
    cout<<sum<<endl;
    return 0;
}

由于后面题对于我这种数据结构还没学完的同学，难度比较大，就只写了前面100分的题！大佬勿喷！