赛码解题报告（二）_赛码笔试题解-CSDN博客

本文链接：https://blog.csdn.net/nanchengyu/article/details/52600030

行编辑器

题目描述

你知道行编辑器吗？不知道也没关系，现在我会告诉你：
本题题目中叙述不够清晰，对于行编辑器的理解仅限于输入#则回退一个字符，输入@则清空所有字符

是数据结构的课程中的栈的一个典型应用，选择用数组来实现栈

代码如下：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct mystack{
int bottom;
int top;
char c[101];
void push(char x){
c[top++]=x;
}
char pop(){
return c[--top];
}
void init(){
top=0;
bottom=0;
}
bool isempty(){
if(bottom==top)
return true;
else return false;
}
};
int main(){
char a[100];
int n;
mystack my;
scanf("%d",&n);
for(int i=0;i<n;i++){
my.init();
if(i==0)
getchar();
gets(a);
int len=strlen(a);
for(int j=0;j<len;j++){
switch(a[j]){
case '#':if(!my.isempty()){my.pop();break;}
case '@':my.init();break;
default:my.push(a[j]);break;
}
}
char result[101];
memset(result,'\0',sizeof(char)*101);
int indexn=0;
while(!my.isempty()){
result[indexn++]=my.pop();
}
for(int j=indexn-1;j>=0;j--){
printf("%c",result[j]);
}
printf("\n");
}
return 0;
}

下起楼来我最快

题目描述

小赛是一名机智的程序员，他的机智主要表现在他下楼的速度特别快( > c < )。

小赛的家住在第n层，他可以选择从电梯下楼（假设只有小赛一个人会用电梯）或者走楼梯下楼。

当前电梯停在第m层，如果他从电梯下到第1层，需要：电梯先到达这一层->开门->关门->电梯再到达第一层->开门（最后的开门时间也要计算在内）。

现在告诉你——

小赛的家在楼层n，当前电梯停在的楼层m，

以及电梯每经过一层楼的时间t1，开门时间t2，关门时间t3，还有小赛每下一层楼的时间t4，

让你帮小赛计算一下，他最快到达第1层的时间。

本题简单模拟即可做出，但要小心数据的范围为long long int

#include<stdio.h>
int main(){
int n,m;
int t1,t2,t3,t4;
scanf("%d %d",&n,&m);
scanf("%d %d %d %d",&t1,&t2,&t3,&t4);
long long int dian=0;
long long int zou=0;
if(m>=n){
dian=(m-1)*t1+t2+t2+t3;
zou=(n-1)*t4;
if(zou>dian){
printf("%lld\n",dian);
}
else {

printf("%lld\n",zou);
}
}
else{
dian=(n-m)*t1+t2+t3+(n-1)*t1+t2;
zou=(n-1)*t4;
if(zou>dian){
printf("%lld\n",dian);
}
else {

printf("%lld\n",zou);
}
}
return 0;

}

回文串

题目描述

给定一个字符串，问是否能够通过添加一个字母将其变成“回文串”。 “回文串”是指正着和反着读都一样的字符串。如：”aa”,”bob”,”testset”是回文串，”alice”,”time”都不是回文串。

本题较为复杂，思路有二

1，如果加入一个字符成为回文的话，那减去一个字符也为回文。所以逐个减去其中的某个字符，判断是否为回文，如果为回文则满足条件。

2.分别设置头指针和尾指针，从头和尾开始扫描。如果两个字符相等的话，则对应向前向后移动。如果两个字符不相等的话：标记flag表明进行错位比较。

(1)如果头指针后一位与尾指针所表示字符相等且为错位比较时，则头指针后移，继续比较。

（2）如果尾指针前一位与头指针所表示字符相等且为错位比较时，则尾指针前移一位。继续比较。

（3）如果不是1和2中的情况，则比较失败。

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>

int main()
{
char str[12];
int i,j,flag;

while(scanf("%s",str) != EOF)
{
i = 0;
j = strlen(str)-1;
flag = 0;

while(i <= j)
{
if(str[i] != str[j] && flag == 0)
{
flag = 1;
if(str[i+1] == str[j])
{
++i;
continue;
}
else if(str[i] == str[j-1])
{
j--;
continue;
}
}else if(str[i] != str[j] && flag == 1)
break;

++i;
--j;
}

if(i > j)
printf("Yes\n");
else
printf("No\n");
}

return 0;
}

搬圆桌

题目描述

小A有一张半径为r的圆桌，其中心位于(x,y)，现在他想把圆桌的中心移到(x1, y1)。每次移动一步，小A都得在圆桌边界上固定一个点，然后将圆桌绕这个点旋转。问最少需要几步才能把圆桌移到目标位置？

本题较为简单，数学问题，一次扩大2*r的范围。

#include <iostream>
#include<cmath>

using namespace std;
int main()
{
double r,x,y,x1,y1;
cin>>r>>x>>y>>x1>>y1;
double d=sqrt((x1-x)*(x1-x)+(y1-y)*(y1-y));
double step=d/(2*r);
cout<<ceil(step)<<endl;
}

行编辑器

题目描述

是数据结构的课程中的栈的一个典型应用，选择用数组来实现栈

代码如下：