devbox
羊村懒王
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

2022年天梯赛比赛真题，L1基础题，C语言，没有算法的那种_pta天梯l1-83谁能进图书馆

作者：羊村懒王 | 2024-04-12 01:13:11

赞

踩

pta天梯l1-83谁能进图书馆

目录

L1-1 今天我要赢 (5 分)

L1-2 种钻石 (5 分)

L1-3 谁能进图书馆 (10 分)

L1-4 拯救外星人 (10 分)

L1-5 试试手气 (15 分)

L1-6 斯德哥尔摩火车上的题 (15 分)

L1-7 机工士姆斯塔迪奥 (20 分)

L1-8 静静的推荐 (20 分)

        提醒：由于没有原数据测试，笔者仅凭记忆复写的代码，可能有漏掉的细节，还请见谅。L2和L3的题菜菜太弱鸡了，不会，本文没有列出，若有需要可以看我本专栏里的另一篇。

L1-1 今天我要赢 (5 分)

2018 年我们曾经出过一题，是输出“2018 我们要赢”。今年是 2022 年，你要输出的句子变成了“我要赢！就在今天！”然后以比赛当天的日期落款。
输入格式：
本题没有输入。
输出格式：
输出分 2 行。在第一行中输出 I’m gonna win! Today!，在第二行中用 年年年年-月月-日日 的格式输出比赛当天的日期。已知比赛的前一天是 2022-04-22。


输入样例：

无
输出样例（第二行的内容要你自己想一想，这里不给出）：

I’m gonna win! Today!

这一行的内容我不告诉你…… 你要自己输出正确的日期呀~

代码如下：

  1. #include<stdio.h>
  2. int main(){
  3. 	printf("I'm gonna win! Today!\n");
  4. 	printf("2022-04-23\n");
  5. }

L1-2 种钻石 (5 分)

2019年10月29日，中央电视台专题报道，中国科学院在培育钻石领域，取得科技突破。科学家们用金刚石的籽晶片作为种子，利用甲烷气体在能量作用下形成碳的等离子体，慢慢地沉积到钻石种子上，一周“种”出了一颗 1 克拉大小的钻石。
本题给出钻石的需求量和人工培育钻石的速度，请你计算出货需要的时间。
输入格式：
输入在一行中给出钻石的需求量 N（不超过 10的7次方 的正整数，以微克拉为单位）和人工培育钻石的速度 v（1≤v≤200，以微克拉/天为单位的整数）。
输出格式：
在一行中输出培育 N 微克拉钻石需要的整数天数。不到一天的时间不算在内。


输入样例：

102000 130

输出样例：

784

（PS：n在整型范围内，“不到一天的时间不算在内”  符合整型取数）

代码如下：

  1. #include<stdio.h>
  2. int main(){
  3. 	int n,v;
  4. 	scanf("%d%d",&n,&v);
  5. 	printf("%d",n/v);
  6. }

L1-3 谁能进图书馆 (10 分)

为了保障安静的阅读环境，有些公共图书馆对儿童入馆做出了限制。例如“12 岁以下儿童禁止入馆，除非有 18 岁以上（包括 18 岁）的成人陪同”。现在有两位小/大朋友跑来问你，他们能不能进去？请你写个程序自动给他们一个回复。
输入格式：
输入在一行中给出 4 个整数：
禁入年龄线 陪同年龄线 询问者1的年龄 询问者2的年龄
这里的禁入年龄线是指严格小于该年龄的儿童禁止入馆；陪同年龄线是指大于等于该年龄的人士可以陪同儿童入馆。默认两个询问者的编号依次分别为 1 和 2；年龄和年龄线都是 [1, 200] 区间内的整数，并且保证 陪同年龄线 严格大于 禁入年龄线。
输出格式：
在一行中输出对两位询问者的回答，如果可以进就输出 年龄-Y，否则输出 年龄-N，中间空 1 格，行首尾不得有多余空格。
在第二行根据两个询问者的情况输出一句话：
 · 如果两个人必须一起进，则输出 qing X zhao gu hao Y，其中 X 是陪同人的编号， Y 是小孩子的编号；
 · 如果两个人都可以进但不是必须一起的，则输出 huan ying ru guan；
 · 如果两个人都进不去，则输出 zhang da zai lai ba；
 · 如果一个人能进一个不能，则输出 X: huan ying ru guan，其中 X 是可以入馆的那个人的编号。


输入样例 1：

12 18 18 8

输出样例 1：

  1. 18-Y 8-Y
  2. qing 1 zhao gu hao 2


输入样例 2：

12 18 10 15

输出样例 2：

  1. 10-N 15-Y
  2. 2: huan ying ru guan

（PS：这种莫得良心的题就来浪费你宝贵时间的，不难你，但是会绕晕你，登顶路上的累赘）

带码如下：

  1. #include<stdio.h>
  2. int main(){
  3. 	int ban,lead,age1,age2;
  4. 	scanf("%d%d%d%d",&ban,&lead,&age1,&age2);
  5. 	if(age1<ban){
  6. 		if(age2<ban){         //都不能 
  7. 			printf("%d-N %d-N\n",age1,age2);
  8. 			printf("zhang da zai lai ba\n");
  9. 		}
  10. 		else if(age2<lead){   //1不能2能
  11. 			printf("%d-N %d-Y\n",age1,age2);
  12. 			printf("2:huan ying ru guan\n");
  13. 		}
  14. 		else{                 //1被2带着 
  15. 			printf("%d-Y %d-Y\n",age1,age2);
  16. 			printf("qing 2 zhao gu hao 1\n");
  17. 		}
  18. 	}
  19. 	else if(age1>=lead){
  20. 		if(age2<ban){         //1带 2 
  21. 			printf("%d-Y %d-Y\n",age1,age2);
  22. 			printf("qing 1 zhao gu hao 2\n");
  23. 		}
  24. 		else {                //都能  
  25. 			printf("%d-Y %d-Y\n",age1,age2);
  26. 			printf("huan ying ru guan\n");
  27. 		}
  28. 	}
  29. 	else if(age2<ban){       //1能2不能
  30. 		printf("%d-Y %d-N\n",age1,age2);
  31. 		printf("1: huan ying ru guan\n");
  32. 	}
  33. 	else {                  //都能  
  34. 		printf("%d-Y %d-Y\n",age1,age2);
  35. 		printf("huan ying ru guan\n");
  36. 	}
  37. 			
  38. }
  39.     
  40.

L1-4 拯救外星人 (10 分)

你的外星人朋友不认得地球上的加减乘除符号，但是会算阶乘 —— 正整数 N 的阶乘记为 “N!”，是从 1 到 N 的连乘积。所以当他不知道“5+7”等于多少时，如果你告诉他等于“12!”，他就写出了“479001600”这个答案。
本题就请你写程序模仿外星人的行为。
输入格式：
输入在一行中给出两个正整数 A 和 B。
输出格式：
在一行中输出 (A+B) 的阶乘。题目保证 (A+B) 的值小于 12。


输入样例：

3 6

输出样例：

362880

（PS：这才良心嘛，无坑无套路）

代码如下：

  1. #include<stdio.h>
  2. int main(){
  3. 	int a,b,i,sum=1;
  4. 	scanf("%d%d",&a,&b);
  5. 	for(i=1;i<=a+b;i++)
  6. 	    sum*=i;
  7. 	printf("%d\n",sum);		
  8. }
  9.     
  10.

L1-5 试试手气 (15 分)

我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙，每次摇出的结果都满足以下两个条件：
· 1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同；
· 2、在满足条件 1 的前提下，每次都能让每个骰子得到可能得到的最大点数。
那么你应该可以预知自己第 n 次（1≤n≤5）摇出的结果。
输入格式：
输入第一行给出 6 个骰子的初始点数，即 [1,6] 之间的整数，数字间以空格分隔；第二行给出摇的次数 n（1≤n≤5）。
输出格式：
在一行中顺序列出第 n 次摇出的每个骰子的点数。数字间必须以 1 个空格分隔，行首位不得有多余空格。
输入样例：

  1. 3 6 5 4 1 4
  2. 3

输出样例：

4 3 3 3 4 3

样例解释：
这 3 次摇出的结果依次为：
6 5 6 6 6 6
5 4 4 5 5 5
4 3 3 3 4 3

（PS：灵光一闪，嘿嘿）

代码如下：

  1. #include<stdio.h>
  2. int main(){
  3. 	int n,i,aa[6],bb[6]={7,7,7,7,7,7};	
  4. 	for(i=0;i<6;i++)  
  5. 		scanf("%d",&aa[i]);		
  6. 	scanf("%d",&n);
  7. 	while(n--)
  8. 		for(i=0;i<6;i++){
  9. 			bb[i]--;
  10. 			if(bb[i]==aa[i])
  11. 				bb[i]--;			
  12. 		}
  13. 	for(i=0;i<6;i++){
  14. 		printf("%d",bb[i]);
  15. 		if(i!=5) printf(" ");
  16. 	}
  17. }
  18.     
  19.

L1-6 斯德哥尔摩火车上的题 (15 分)

在这里插入图片描述

 上图是新浪微博上的一则趣闻，是瑞典斯德哥尔摩火车上的一道题，看上去是段伪代码：
s = ‘’
a = ‘1112031584’
for ( i = 1 ; i < length(a);  i++ )  {
        if (a[i] % 2 == a[i-1] % 2) {
                s += max(a[i], a[i-1])
        }
}
goto_url(‘www.multisoft.se/’ + s)
其中字符串的 + 操作是连接两个字符串的意思。所以这道题其实是让大家访问网站 www.multisoft.se/112358（注意：比赛中千万不要访问这个网址！！！）。
当然，能通过上述算法得到 112358 的原始字符串 a 是不唯一的。本题就请你判断，两个给定的原始字符串，能否通过上述算法得到相同的输出？
输入格式：
输入为两行仅由数字组成的非空字符串，长度均不超过 10的4次方，以回车结束。
输出格式：
对两个字符串分别采用上述斯德哥尔摩火车上的算法进行处理。如果两个结果是一样的，则在一行中输出那个结果；否则分别输出各自对应的处理结果，每个占一行。题目保证输出结果不为空。
输入样例 1：

  1. 1112031584
  2. 011102315849

输出样例 1：

112358

输入样例 2：

  1. 111203158412334
  2. 12341112031584

输出样例 2：

  1. 1123583
  2. 112358

 （PS：此题有个小捷径，嘿嘿，不知道出题者是特意降低难度还是故意留的，也就是根本不用管当两个字符串都是长度为 1 的这种情况，先看代码，下面再解释 ）

代码如下：

  1. #include<stdio.h>
  2. #include<string.h>
  3. int main(){
  4. 	int i,la,lb,j=0;
  5. 	char aa[10001],aayi[10001],bb[10001],bbyi[10001];
  6. 	la=strlen(gets(aa));
  7. 	for(i=1;i<la;i++){
  8. 		if((aa[i]-'0')%2==(aa[i-1]-'0')%2)
  9. 			aayi[j++]= aa[i]>aa[i-1]?aa[i]:aa[i-1];
  10. 	}
  11. 	lb=strlen(gets(bb));
  12. 	j=0;
  13. 	for(i=1;i<lb;i++){
  14. 		if((bb[i]-'0')%2==(bb[i-1]-'0')%2)
  15. 			bbyi[j++]= bb[i]>bb[i-1]?bb[i]:bb[i-1];		
  16. 	}
  17. 	if(strcmp(aayi,bbyi)==0)
  18. 		printf("%s\n",aayi);
  19. 	else
  20. 		printf("%s\n%s\n",aayi,bbyi);	
  21. }
  22.     
  23.

        （解释：这个题目很有意思，当两个输入的字符串长度都为 1 时，此时题中的算法并为起作用（也就是for循环根本没有运行），两个结果字符串依旧是空的，算是相同的那一种情况吧，结果是啥也没有输出或者输出个换行符\n，然而有意思的是出题者最后一句话是 “题目保证输出结果不为空。”，那就是说根本不用管长度为1的情况咯，嘿嘿嘿，好玩吧。

           啰嗦一句：此题用C++会方便很多很多。

L1-7 机工士姆斯塔迪奥 (20 分)

在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里，BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。
你需要处理这个副本其中的一个机制：N×M 大小的地图被拆分为了 N×M 个 1×1 的格子，BOSS 会选择若干行或/及若干列释放技能，玩家不能站在释放技能的方格上，否则就会被击中而失败。
给定 BOSS 所有释放技能的行或列信息，请你计算出最后有多少个格子是安全的。
输入格式:
输入第一行是三个整数 N,M,Q (1≤N×M≤10的5次方，0≤Q≤1000)，表示地图为 N 行 M 列大小以及选择的行/列数量。
接下来 Q 行，每行两个数 Ti​,Ci​，其中 Ti​=0 表示 BOSS 选择的是一整行，Ti​=1 表示选择的是一整列，Ci​ 为选择的行号/列号。行和列的编号均从 1 开始。
输出格式:
输出一个数，表示安全格子的数量。
输入样例:

  1. 5 5 3
  2. 0 2
  3. 0 4
  4. 1 3

输出样例:

12

代码如下：（PS：分别有巧劲版和暴力版）

                                                                  巧劲版

  1. #include<stdio.h>
  2. int flag[1001]={0}; 
  3. int main(){
  4. 	int n,m,q,Ti,Ci,r=0,c=0;
  5. 	scanf("%d%d%d",&n,&m,&q);
  6. 	while(q--){
  7. 		scanf("%d%d",&Ti,&Ci);
  8. 		if(flag[Ci]) continue;
  9. 		if(Ti==0)
  10. 			r++;
  11. 		else
  12. 			c++;
  13. 		flag[Ci]=1;
  14. 	}	
  15. 	printf("%d",m*n-r*m-c*n+r*c);
  16. }
  17.

                                                                   暴力版

  1. #include<stdio.h>
  2. int main(){
  3. 	int n,m,q,i,j,Ti,Ci,sum=0;
  4. 	scanf("%d%d%d",&n,&m,&q);
  5. 	int aa[n+1][m+1];
  6. 	for(i=1;i<n+1;i++)
  7. 		for(j=1;j<m+1;j++)
  8. 			aa[i][j]=1;
  9. 	while(q--){
  10. 		scanf("%d%d",&Ti,&Ci);
  11. 		if(Ti==0)
  12. 			for(i=1;i<m+1;i++)
  13. 				aa[Ci][i]=0;
  14. 		else
  15. 			for(i=0;i<n+1;i++)
  16. 				aa[i][Ci]=0;	
  17. 	}
  18. 	for(i=1;i<n+1;i++)
  19. 		for(j=1;j<m+1;j++)
  20. 			if(aa[i][j])
  21. 				sum++;
  22. 	printf("%d",sum);
  23. }
  24.

L1-8 静静的推荐 (20）

天梯赛结束后，某企业的人力资源部希望组委会能推荐一批优秀的学生，这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的：
· 只考虑得分不低于 175 分的学生；
· 一共接受 K 批次的推荐名单；
· 同一批推荐名单上的学生的成绩原则上应严格递增；
· 如果有的学生天梯赛成绩虽然与前一个人相同，但其参加过 PAT 考试，且成绩达到了该企业的面试分数线，则也可以接受。
给定全体参赛学生的成绩和他们的 PAT 考试成绩，请你帮静静姐算一算，她最多能向企业推荐多少学生？
输入格式：
输入第一行给出 3 个正整数：N（≤105）为参赛学生人数，K（≤5×103）为企业接受的推荐批次，S（≤100）为该企业的 PAT 面试分数线。
随后 N 行，每行给出两个分数，依次为一位学生的天梯赛分数（最高分 290）和 PAT 分数（最高分 100）。
输出格式：
在一行中输出静静姐最多能向企业推荐的学生人数。
输入样例：

  1. 10 2 90
  2. 203 0
  3. 169 91
  4. 175 88
  5. 175 0
  6. 175 90
  7. 189 0
  8. 189 0
  9. 189 95
  10. 189 89
  11. 256 100

输出样例：

8


样例解释：
        第一批可以选择 175、189、203、256 这四个分数的学生各一名，此外 175 分 PAT 分数达到 90 分的学生和 189 分 PAT 分数达到 95 分的学生可以额外进入名单。第二批就只剩下 175、189 两个分数的学生各一名可以进入名单了。最终一共 8 人进入推荐名单。

（笔者提醒：注意看189这个分数的第四个后面是 89，是小于90的，没达到面试分）

（PS：破题目真坑人，菜菜的我就被这个点坑了好久时间。哎~~~~~~~~~~~~~~~~~~                就不该看他给的输入样例，注意坑点：在同一批名单中，同一个合格分数可以有很多人，只要输入的S达到PAT 面试分数线就算 ）

（嘿嘿，来看本菜菜杰作，摒弃了一切算法的简单哦）

代码如下：

  1. #include<stdio.h>
  2. int aa[291]={0},bb[291]={0}; 
  3. int main(){
  4. 	int n,k,s,fen1,fen2,sum=0,i;
  5. 	scanf("%d%d%d",&n,&k,&s);
  6. 	while(n--){
  7. 		scanf("%d%d",&fen1,&fen2);
  8. 		if(fen1>=175)
  9. 			aa[fen1]++;
  10. 		if(fen2>=s)
  11. 			bb[fen1]++;
  12. 	}
  13. 	while(k--){
  14. 		for(i=175;i<=290;i++){  
  15. 			if(aa[i]>0){	//效率就不看了哈，反正没超时  
  16. 				sum++;
  17. 				aa[i]--;	
  18. 				while(aa[i]>0&&bb[i]>0){
  19. 					sum++;
  20. 					aa[i]--;
  21. 					bb[i]--;
  22. 				}
  23. 			}
  24. 		}
  25. 	}
  26. 	printf("%d",sum); 
  27. }
  28.

没骗你吧，没有用学的那些算法吧，基础题当然要用基础来解咯

好吧，其实是我太菜了，不会用

L1基础题到此就结束了

感谢观看，希望对你有帮助

也欢迎留言一起研究更简单的解法。

要是愿意点赞我爱你八辈子​​​​​​​​​​​​​​

​​​​​​​

​​​​​​​

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/羊村懒王/article/detail/408534
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号