2023csp—x模拟赛1补题报告———————————S12678

                                        S12678

                          一，题目报告

比赛中第一，第二题40分，第三题20分，第四题0分，赛后第一，二题AK。

                            二，赛中概括

T1，爬楼梯

首先，我以一个平台为单位，对了1个样例，后来，我用了别的方法，对了2个样例。最后，我以一个楼层为单位，得了40分。

T2，字符折线图

首先，我把只输出一行的字符串做出来。后来，我尝试做了一下多行的程序，结果编译错误，我把它们注释掉，得了40分。

                        三，解题报告

T1，比赛时40分，比赛后100分

题目大意

小可和达达不打算坐电梯，于是他们打算爬楼梯爬上来！小可和达达从第一层出发，小可记录了每一步迈出去的距离能够跨越多少个台阶，达达记录了迈多少个台阶能够到达下一个平台。
和很多大楼类似，每次爬楼梯到达一个平台，就需要转身再爬，到达两个平台代表上了一层楼。
请你计算一下，现在小可和达达已经到达了多少层！例如小可到了第八层，然后又向上爬了若干台阶，但是没有到第九层，那么输出第八层。
输入格式
第一行两个正整数 和 ，代表小可迈了 步， 个台阶能够上一楼。
第二行 个整数
，代表小可每一步迈出去的距离能够跨越多少个台阶。
输出格式
如题，输出一个整数，代表现在小可和达达已经到达了多少层。

题目解析:

         以一个层楼为单位，过一层楼计数器++，sum=0.最后计数器除以2，再加1。

AC代码：

       

#include<bits/stdc++.h>
using namespace std;
int a,sum=0;
int main() {
	//freopen("stair.in","r",stdin);
	//freopen("stair.out","w",stdout);
	int n,x;
	double cnt=0;
	cin>>n>>x;
	for(int i=0;i<n;i++){
		cin>>a;
		if(sum>=(x)){
			cnt+=1;
			sum=0;
		}else sum+=a;
		
	}
	cout<<int(cnt/2+1);
	
	
	//fclose(stdin);
	//fclose(stdout); 
	return 0;
}

T2，比赛时40分，比赛后AC。

题目大意：

            从第二个字符开始，如果它比它的上一个字符大，那么就是上升的，画一个 / ；如果和上一个字符相同，那么画一个 - ；如果比比上一个字符小，那么就是下降的，画一个 \ 。并且上升的时候，要向上一行，下降的时候向下一行。
注意控制格式，空白处使用空格填充，不要输出多余的空格!!!
2.2 输入格式
一个字符串，长度不超过 ，只包含小写字母。
2.3 输出格式
如题，根据输入的字符串画出折线图。
 

题目解析：

        可以先把单调递增的，单调递减的和全部相同的作对，得30分。然后用字符数组把其他的可能性作对，就能得100分。

字符数组要从100开始，因为要不就有可能数组不够用。

字符串长度要用变量保存，否则会浪费时间。

注意：反斜杠要这么（"\\"）写；不能有多余的空格和多余的行，否则会输出超限！！！

AC代码：

​
#include <bits/stdc++.h>
using namespace std;
int main() {
	//freopen("sline.in","r",stdin);
	//freopen("sline.out","w",stdout);
	string a;
	cin>>a;
	
	int c=a.size();
	char b[205][205];
	memset(b,' ',sizeof b);
	int x=100,y=100;
	for(int i=1;i<c;i++){
		if (a[i]>a[i-1]){
			if(a[i-1]<=a[i-2])x--;
			b[x][i]='/';
			x--;
		}else if(a[i]<a[i-1]){
			if(a[i-1]>=a[i-2])x++;
			b[x][i]='\\';
			x++;
		}else{
			b[x][i]='-';
		}
	}
	for(int i=0;i<200;i++){
		int flag=0;//
		for(int j=1;j<=200;j++){//去多余的空格
			if(b[i][j]!=' ')flag=1;//
		}//
		int ex=0;
		for(int j=200;j>0;j--){//
			if(b[i][j]!=' '){//
				ex=j;//
				break;//
			}//
		}//
		if(flag==1&&ex!=0){//
			for(int j=1;j<=ex;j++){
				cout<<b[i][j];
			}
			cout<<endl;
		}//
	}
	//fclose(stdin);
	//fclose(stdout);
	return 0;
}

​

T3：比赛20分，赛后100分

题目大意：

小可认为一个数字中如果有44这个数字就是不吉利的。相对的，其他的数字就是吉利的。

小可想知道，第n个吉利的数字是多少。

题目解析：

80分代码：

#include <bits/stdc++.h>
using namespace std;
const int M=1e6+5;
int a,bb[M],m1=0;
int init(int x){
	long long m=x;
	while(m){
		if(m%10==4){
			return 0;
		}
		m/=10;
	}
	return 1;
}
void iniit(){
	for(int i=1;m1<=M;i++){
		if(init(i)){
			m1++;
			bb[m1]=i;
		}
	}
	
	return;
}
int main() {
	iniit();
	
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a);
		printf("%lld",bb[a]);
		printf("\n");
	}
	return 0;
}

AC代码：

        

#include <bits/stdc++.h>
using namespace std;
long long a;
int main() {
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%lld",&a);
        string b="";
        while(1){
            if(a!=0){
                if(a%9>=4)b=char(a%9+49)+b;
                else b=char(a%9+48)+b;
                a=a/9;
            }else break;
        }
        cout<<b<<endl;
    }
    
    return 0;
}

T4：

题目大意：

题目解析：

AC代码：