CSP-X复赛模拟赛一--补题报告

CSP-X复赛模拟赛一--补题报告
2023年10月1日
s****1 段昱均
一、题目报告
总分数：160分（有点尴尬）
T1【爬楼梯stair】：100
T2【字符折线图sline】：40
T3【吉利数lucknum】：20
T4【路灯照明lighting】：0
二、比赛分析
第一题读完题第一遍就AC了。
第二题题意非常好理解，但是输出的时候遇到了很大的困难，最终决定拿部分分，故40
第三题看起来挺好做，但数据大得惊人，除了打暴力没想出其他方法，得部分分，故20
第四题读了好几遍都没想出什么好方法，骗分没成功，故0。
三、题目分析
T1【爬楼梯】：
题目简述：小可和达达从第一层出发，小可记录了每一步迈出去的距离能够跨越多少个台阶，达达记录了迈多少个台阶能够到达下一个平台。和很多大楼类似，每次爬楼梯到达一个平台，就需要转身再爬，到达两个平台代表上了一层楼。请你计算一下，现在小可和达达已经到达了多少层！
题目思路：
用一个变量计数器来控制计数，累加器来控制累加，若累加器的值当前大于等于当前平台的楼梯数则计数器加一，累加器清零，重复执行这个过程，最后输出结果。
注意：【1】楼层等于平台数除以2
      【2】第一层不用爬
AC代码：
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,x;
    cin>>n>>x;
    int a[100005];
    for(int i=1;i<=n;++i){
        cin>>a[i];
    }
    int sum=0,cnt=0;
    for(int i=1;i<=n;++i){
        sum+=a[i];
        if(sum>=x){
            cnt++;
            sum=0;
        }
    }
    cout<<cnt/2+1;//楼层数等于平台数除以2，由于第一层不用爬，最后加一 
    return 0;
}

T2【字符折线图】：
题目简述：字符串也是有起伏的！我们根据一个字符串，可