23级寒假预备役第一次测试

代码的奴隶（艾伦·耶格尔）

已于 2024-01-31 17:06:20 修改

阅读量238

点赞数 3

文章标签：算法 c++ 开发语言

于 2024-01-26 16:06:12 首次发布

本文链接：https://blog.csdn.net/2302_80364740/article/details/135867210

版权

1.题目：车

链接:(团队考试)非本团队的应该无法查看车

输入：

1
d5

输出：

d1
d2
b5
g5
h5
d3
e5
f5
d8
a5
d6
d7
c5
d4

后面才发现左边居然有提示，这波我纯纯小丑了

#include<bits/stdc++.h> 
using namespace std;                   //很简单的，两个循环解决，就不多说了
int main() {
	int t;
	scanf("%d",&t);
	while(t--) {
		char a[5];
		scanf("%s",a);
		int n=a[1]-'0';
		for(int i=1; i<=8; i++) {
			if(i==n)continue;
			printf("%c",a[0]);
			printf("%d\n",i);
		}
		char sum='a';
		for(int i=0; i<=7; i++) {
			if((sum+i)==a[0])continue;
			printf("%c",sum+i);
			printf("%d\n",n);
		}

	}
	return 0;
}

2.题目：满足约束条件

链接：满足约束条件

输入：

6
4
1 3
2 10
3 1
3 5
2
1 5
2 4
10
3 6
3 7
1 2
1 7
3 100
3 44
2 100
2 98
1 3
3 99
6
1 5
2 10
1 9
2 2
3 2
3 9
5
1 1
2 2
3 1
3 2
3 3
6
1 10000
2 900000000
3 500000000
1 100000000
3 10000
3 900000001

输出：

我觉得挺简单，并且我也是第一个写出来的，小装一下

#include<bits/stdc++.h>
struct sb {              //头文件，名字有点小特殊
	int x;
	int y;
};
int main() {
	int t;
	scanf("%d",&t);
	while(t--) {
		int n,k=0,s=0,num=0;
		scanf("%d",&n);
		struct sb a[101];
		for(int i=1; i<=n; i++) {
			scanf("%d %d",&a[i].x,&a[i].y );
			
			if(a[i].x==2) {          //先得出最大能是什么数，这里我先求的顶
				if(k==0)
					k=a[i].y;
				if(a[i].y<k)
					k=a[i].y;
			}
			if(a[i].x==1) {         //这里求范围的最小值，底
				if(s==0)
					s=a[i].y;
				if(s<a[i].y )
					s=a[i].y;
			}
		}
		num=k-s+1;                                  //这里注意要加1   像2到4 他有2 3 4 三个数
		for(int i=1; i<=n; i++) {
			if(a[i].x==3&&s<=a[i].y&&k>=a[i].y)   //这里把范围里的特殊值排除
				num--;                             //数目减1
		}
		if(num<0)                               //特殊情况
			num=0;
		printf("%d\n",num);
	}
	return 0;
}

3.题目：发送消息

链接：发送消息

输入：

6
1 3 1 5
3
7 21 1 3
4 6 10 13 17 20 26
5 10 1 2
1 2 3 4 5
1 1000000000 1000000000 1000000000
1000000000
3 11 9 6
6 8 10
12 621526648 2585904 3566299
51789 61859 71998 73401 247675 298086 606959 663464 735972 806043 806459 919683

输出：

NO
YES
YES
NO
NO
YES

这波我也是小丑，以为挺难的，看一眼就走了，结果考完了，10分钟不到就出来了，一遍过，非常小丑。

#include<bits/stdc++.h>
using namespace std;            //两行一起用，才能用 cin输入，问就是实践出真知
long long a[2000001];           //主要是这个打的比printf少，想偷懒
int main() {
	int T;
	cin>>T;
	while(T--) {
		int n,m,x,y;
		cin> >n>>m>>x>>y;
		for(int i=1; i<=n; i++)
			cin>>a[i];
			
		for(int i=1; i<=n; i++) {
			if((a[i]-a[i-1])*x<y)     //一个简简单单的判断
				m-=(a[i]-a[i-1])*x;
			else
				m-=y;
			if(m<=0)break;
		}
		//	printf("%lld\n",m);   //验证
		if(m>0)          
			printf("YES\n");
		else
			printf("NO\n");
	}

	return 0;
}

4.题目：无限替换

链接：无限替换

输入：

3
aaaa
a
aa
abc
a
b

输出;

1
-1
2

英文翻译过来的，题目怪怪的很正常，一开始我也没看太懂，但还是能勉勉强强看懂的

#include<bits/stdc++.h>
using namespace std;          //这两行上一个题说了
long long dp[51];             //我觉得int不够
int main() {
	int n;
	cin>>n;
	dp[1]=1;
	for(int i=2; i<=50; i++) {   //规律，切记，要在纸上动动手，要不然怎么知道有规律
		dp[i]=dp[i-1]*2+1;
	}
	while(n--) {
		int k=0;
		char a[100],s[100];
		cin>>a>>s;
		int x=strlen(a),y=strlen(s);
		for(int i=0; i<y; i++) {
			if(s[i]=='a') {        //k标记
				k=1;
				break;
			}
		}
		if(k&&y>1)    //数组s中有a，并且还不止有一个a，可能是很多个a，有可能还有其他字母
			printf("-1\n");
		else if(k&&y<=1)   //数组s只有一个a
			printf("1\n");
		else               //没有a，这就有规律了
			printf("%lld\n",1+dp[x]);
	}
	return 0;
}

考试的时候，没准备纸，笔，没动手去找规律，诶。

5.题目：也可以尝试 Minecraft

链接：也可以尝试

输入：

7 6
10 8 9 6 8 12 7
1 2
1 7
4 6
7 1
3 5
4 2

输出：

#include<bits/stdc++.h>
using namespace std;
int a[100001];
unsigned long long b[100001],c[100001];
int main() {
	int n,m;
	cin>>n>>m;
	for(int i=1; i<=n; i++)
		cin>>a[i];

	for(int i=1; i<=n-1; i++) {                //不一样的前缀和
		b[i]=b[i-1]+max(a[i]-a[i+1],0);
		c[i]=c[i-1]+max(a[i+1]-a[i],0);
	}
	while(m--) {
		int sum,num;
		cin>>sum>>num;
		if(sum<num) {
			printf("%llu\n",b[num-1]-b[sum-1]);
		} else {
			printf("%llu\n",c[sum-1]-c[num-1]);
		}
	}
	return 0;
}

感觉都不是很难，只要方法找对了，其实感觉都还好

6.题目：求和游戏

求和游戏

输入：

8
1 1 1
1
4 1 1
3 1 2 4
6 6 3
1 4 3 2 5 6
6 6 1
3 7 3 3 32 15
8 5 3
5 5 3 3 3 2 9 9
10 6 4
1 8 2 9 3 3 4 5 3 200
2 2 1
4 3
2 1 2
1 3

输出：

#include<bits/stdc++.h>
using namespace std;
int a[200001],s[200001];
int main() {
	int t,sbg;
	cin>>t;
	while(t--) {
		int n,k,x;
		cin>>n>>k>>x;
		for(int i=1; i<=n; i++)
			cin>>a[i];
		sort(a+1,a+n+1);   //排序，从小到大，因为我上面的是万能头，所有可以直接用，那我任性一定，不用万能头也可以，用这个#include<algorithm> 
                            //再不行，就自己编函数去吧
		for(int i=1; i<=n; i++)
			s[i]=s[i-1]+a[i];
                                 //0x3f3f3f3f就是极大值，是1乘10的9次方级别的（问zjy的）当然不用这个也行，但我觉得他这个比我的简单
		int sum=-0x3f3f3f3f;   //没加负号
		for(int i=n-k; i<=n; i++)
			sum=max(sum,s[max(0,i-x)]-(s[i]-s[max(0,i-x)]));  //前缀和

		printf("%d\n",sum);
	}
	return 0;
}

这个问了别人一点点，当然也就一点点。

7.题目：非常不同的阵列

链接：非常不同的阵列

输入：

9
4 6
6 1 2 4
3 5 1 7 2 3
3 4
1 1 1
1 1 1 1
5 5
1 2 3 4 5
1 2 3 4 5
2 6
5 8
8 7 5 8 2 10
2 2
4 1
9 6
4 6
8 10 6 4
3 10 6 1 8 9
3 5
6 5 2
1 7 9 7 2
5 5
9 10 6 3 7
5 9 2 3 9
1 6
3
2 7 10 1 1 5

输出：

这个也是一天之内拿下了好吧，但是下面用的是zjy的代码，他的更加简洁明了，那我也浅浅证明一下我自己写对了吧

#include<bits/stdc++.h>
int a[200001],b[200001];
using namespace std;
int main() {
	int t;
	scanf("%d",t);
	while(t--) {
		int n,m;
		scanf("%d%d",&n,&m);
		for(int i=1; i<=n; i++)
			scanf("%d",&a[i]);
		for(int j=1; j<=m; j++)
			scanf("%d",&b[j]);
		sort(a+1,a+n+1);  //you know
		sort(b+1,b+m+1);

		long long sum=0;
		int k=1,t=m;
		for(int i=1; i<=n; i++)
			sum+=max(abs(a[i]-b[m+1-i]), abs(a[i]-b[n-i+1]));
		printf("%lld\n",sum);
	}
	return 0;
}

那这些题目也是直接拿下了

小结：方法用得好，事半功倍！

代码的奴隶（艾伦·耶格尔）

关注

3
点赞
踩
7

收藏

觉得还不错? 一键收藏
1
评论
23级寒假预备役第一次测试

这个也是一天之内拿下了好吧，但是下面用的是zjy的代码，他的更加简洁明了，那我也浅浅证明一下我自己写对了吧。这波我也是小丑，以为挺难的，看一眼就走了，结果考完了，10分钟不到就出来了，一遍过，非常小丑。英文翻译过来的，题目怪怪的很正常，一开始我也没看太懂，但还是能勉勉强强看懂的。我觉得挺简单，并且我也是第一个写出来的，小装一下。考试的时候，没准备纸，笔，没动手去找规律，诶。感觉都不是很难，只要方法找对了，其实感觉都还好。这个问了别人一点点，当然也就一点点。小结：方法用得好，事半功倍！
复制链接

扫一扫