2020年团体程序设计天梯赛——题解集

àì夳堔傛蜴生んèń 2024-04-17 10:15 85阅读 0赞

> Hello各位童学大家好！??，茫茫题海你我相遇即是缘分呐，或许日复一日的刷题已经让你感到疲惫甚至厌倦了，但是我们真的真的已经达到了我们自身极限了吗？少一点自我感动，没有结果前别太松懈，请相信**”一万小时定理“**  
> 。当你迷茫时抬头看看远方回想当初那个稚嫩脸庞的少年所仰望的目标??，理想主义的花朵终需扎根在现实的土壤里才能得到滋养，接下来让我们静下心来刷题吧，体验学习的快感！  
> **You will be successful if you hold on!**?????  
> ?????????????????????????

![在这里插入图片描述][55c9c49de4db47f3bed7da7b58f69ba1.png_pic_center]

#### ?题目传送门 ####

*  ⭐L1一阶题 （虽然比较基础但是是很重要的一部分，且一些题目有一定难度哦！）
 *   *  ⭐L1-065 嫑废话上代码 （5分）
     *  ⭐L1-066 猫是液体 （5分）
     *  ⭐L1-067 洛希极限 （10分）
     *  ⭐L1-068 调和平均 （10分）
     *  ⭐L1-069 胎压监测 （15分）
     *  ⭐L1-070 吃火锅 （15分）
     *  ⭐L1-071 前世档案 （20分）
     *  ⭐L1-072 刮刮彩票 （20分）
 *  ⭐L2二阶题（目前还没有上传哈！！敬请期待！！）
 *  ⭐L3三阶题（目前也还没有上传哈！！敬请期待！！）
 *  ⭐写在最后

## ⭐L1一阶题 （虽然比较基础但是是很重要的一部分，且一些题目有一定难度哦！） ##

### ⭐L1-065 嫑废话上代码 （5分） ###

[本题题目链接！！！！！][Link 1]

Linux 之父 Linus Torvalds 的名言是：“Talk is cheap. Show me the code.”（嫑废话，上代码）。本题就请你直接在屏幕上输出这句话。

输入格式：  
本题没有输入。

输出格式：  
在一行中输出 Talk is cheap. Show me the code.。

输入样例：  
无  
输出样例：  
Talk is cheap. Show me the code.

> AC代码：

#include<iostream>
    using namespace std;
    int main()
    {
        
        cout<<"Talk is cheap. Show me the code.";
    }

### ⭐L1-066 猫是液体 （5分） ###

[本题题目链接！！！！！][Link 2]

![在这里插入图片描述][add929e1b4b944adb037308f02b47d27.png]

测量一个人的体积是很难的，但猫就不一样了。因为猫是液体，所以可以很容易地通过测量一个长方体容器的容积来得到容器里猫的体积。本题就请你完成这个计算。

输入格式：  
输入在第一行中给出 3 个不超过 100 的正整数，分别对应容器的长、宽、高。

输出格式：  
在一行中输出猫的体积。

输入样例：  
23 15 20  
输出样例：  
6900

> AC代码：

#include<iostream>
    using namespace std;
    int main()
    {
        
        int a,b,c;
        cin>>a>>b>>c;
        cout<<a*b*c;
    }

### ⭐L1-067 洛希极限 （10分） ###

[本题题目链接！！！！！][Link 3]

科幻电影《流浪地球》中一个重要的情节是地球距离木星太近时，大气开始被木星吸走，而随着不断接近地木“刚体洛希极限”，地球面临被彻底撕碎的危险。但实际上，这个计算是错误的。  
![在这里插入图片描述][f3ac09a0a0e040819d07c2231e5cef11.png]  
洛希极限（Roche limit）是一个天体自身的引力与第二个天体造成的潮汐力相等时的距离。当两个天体的距离少于洛希极限，天体就会倾向碎散，继而成为第二个天体的环。它以首位计算这个极限的人爱德华·洛希命名。（摘自百度百科）

大天体密度与小天体的密度的比值开 3 次方后，再乘以大天体的半径以及一个倍数（流体对应的倍数是 2.455，刚体对应的倍数是 1.26），就是洛希极限的值。例如木星与地球的密度比值开 3 次方是 0.622，如果假设地球是流体，那么洛希极限就是 0.622×2.455=1.52701 倍木星半径；但地球是刚体，对应的洛希极限是 0.622×1.26=0.78372 倍木星半径，这个距离比木星半径小，即只有当地球位于木星内部的时候才会被撕碎，换言之，就是地球不可能被撕碎。

本题就请你判断一个小天体会不会被一个大天体撕碎。

输入格式：  
输入在一行中给出 3 个数字，依次为：大天体密度与小天体的密度的比值开 3 次方后计算出的值（≤1）、小天体的属性（0 表示流体、1 表示刚体）、两个天体的距离与大天体半径的比值（>1 但不超过 10）。

输出格式：  
在一行中首先输出小天体的洛希极限与大天体半径的比值（输出小数点后2位）；随后空一格；最后输出 \_ 如果小天体不会被撕碎，否则输出 T\_T。

输入样例 1：  
0.622 0 1.4  
输出样例 1：  
1.53 T\_T  
输入样例 2：  
0.622 1 1.4  
输出样例 2：  
0.78 ^ \_^

> AC代码：

#include<iostream>
    using namespace std;
    int main()
    {
        
        double a,b,c;
        int n;
        cin>>a>>n>>b;
        if(n==0)
        {
        
            c=a*2.455;
            printf("%.2lf ",c);
        }
            
        else
        {
        
             c=a*1.26;
            printf("%.2lf ",c);
        }
           
        if(c>b)
            printf("T_T");
        else
            printf("^_^");
        
    }

### ⭐L1-068 调和平均 （10分） ###

[本题题目链接！！！！！][Link 4]

N 个正数的算数平均是这些数的和除以 N，它们的调和平均是它们倒数的算数平均的倒数。本题就请你计算给定的一系列正数的调和平均值。

输入格式：  
每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (≤1000)；第 2 行给出 N 个正数，都在区间 \[0.1,100\] 内。

输出格式：  
在一行中输出给定数列的调和平均值，输出小数点后2位。

输入样例：  
8  
10 15 12.7 0.3 4 13 1 15.6  
输出样例：  
1.61

> AC代码：

#include<iostream>
    using namespace std;
    int main()
    {
        
        int n;
        cin>>n;
        double num,sum=0;
        for(int i=1;i<=n;i++)
        {
        
            cin>>num;
            sum+=1/num;
        }
        printf("%.2lf",1/(sum/n));
    }

### ⭐L1-069 胎压监测 （15分） ###

[本题题目链接！！！！！][Link 5]

小轿车中有一个系统随时监测四个车轮的胎压，如果四轮胎压不是很平衡，则可能对行车造成严重的影响。  
![在这里插入图片描述][a01096ce920f40fcb4e0cf93ddd25778.png]  
让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序，随时监测四轮的胎压，并给出正确的报警信息。报警规则如下：

如果所有轮胎的压力值与它们中的最大值误差在一个给定阈值内，并且都不低于系统设定的最低报警胎压，则说明情况正常，不报警；  
如果存在一个轮胎的压力值与它们中的最大值误差超过了阈值，或者低于系统设定的最低报警胎压，则不仅要报警，而且要给出可能漏气的轮胎的准确位置；  
如果存在两个或两个以上轮胎的压力值与它们中的最大值误差超过了阈值，或者低于系统设定的最低报警胎压，则报警要求检查所有轮胎。  
输入格式：  
输入在一行中给出 6 个 \[0, 400\] 范围内的整数，依次为 1~4 号轮胎的胎压、最低报警胎压、以及胎压差的阈值。

输出格式：  
根据输入的胎压值给出对应信息：

如果不用报警，输出 Normal；  
如果有一个轮胎需要报警，输出 Warning: please check \#X!，其中 X 是出问题的轮胎的编号；  
如果需要检查所有轮胎，输出 Warning: please check all the tires!。  
输入样例 1：  
242 251 231 248 230 20  
输出样例 1：  
Normal  
输入样例 2：  
242 251 232 248 230 10  
输出样例 2：  
Warning: please check \#3!  
输入样例 3：  
240 251 232 248 240 10  
输出样例 3：  
Warning: please check all the tires!

> AC代码：

#include<bits/stdc++.h>
    using namespace std;
    int main() {
        
    	int a[101],minb,fa;
        int max1=0;
    	int flag=0,count=0;
    	for(int i=0; i<4; ++i) 
        {
        
    		cin >> a[i];
    		max1 = max(max1,a[i]);
    	}
    	cin >> minb >> fa;
    	for(int i=0; i<4; ++i) {
        
    		if(a[i] < minb || (max1-a[i]) > fa)
            {
        
    			flag=i+1;
    			count++;
    		}
    	}
    	if(count == 0) 
        {
        
    		cout << "Normal";
    	} 
        else if(count == 1) 
        {
        
    		printf("Warning: please check #%d!",flag);
    	} 
        else 
        {
        
    		cout << "Warning: please check all the tires!";
    	}
    }

### ⭐L1-070 吃火锅 （15分） ###

[本题题目链接！！！！！][Link 6]

![在这里插入图片描述][593d5b0c394f44d08f2a1cc1bd171f37.png]  
以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。

本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。

输入格式：  
输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。

输出格式：  
首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息，检查其中是否包含 chi1 huo3 guo1，并且统计这样厉害的信息有多少条。在第二行中首先输出第一次出现 chi1 huo3 guo1 的信息是第几条（从 1 开始计数），然后输出这类信息的总条数，其间以一个空格分隔。题目保证输出的所有数字不超过 100。

如果朋友从头到尾都没提 chi1 huo3 guo1 这个关键词，则在第二行输出一个表情 -\_-\#。

输入样例 1：  
Hello!  
are you there?  
wantta chi1 huo3 guo1?  
that’s so li hai le  
our story begins from chi1 huo3 guo1 le  
.  
输出样例 1：  
5  
3 2  
输入样例 2：  
Hello!  
are you there?  
wantta qi huo3 guo1 chi1huo3guo1?  
that’s so li hai le  
our story begins from ci1 huo4 guo2 le  
.  
输出样例 2：  
5  
\-\_-\#

> AC代码：

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        
    	string s,s1="chi1 huo3 guo1";
    	int count1=0,count2=0;
    	int flag=0;
    	int i=1;
    	int judge=1;
    	while(1)
    	{
        
    		getline(cin,s);
    		if(s==".")
    			break;
    		count1++;
    		if(s.find(s1)!=-1)
    		{
        
    			if(judge)
    			{
        
    				flag=i;
    				judge=0;
    			}
    			count2++;
    		}
    		
    		i++;			
    	}
    	cout<<count1<<endl;
    	if(count2==0)
    		cout<<"-_-#"<<endl;
    	else
    		cout<<flag<<" "<<count2<<endl;
    }

### ⭐L1-071 前世档案 （20分） ###

[本题题目链接！！！！！][Link 7]

![在这里插入图片描述][995a340a744f4a5b808af6fd25a88945.png]  
网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。  
![在这里插入图片描述][88a731e66b2f4294a2fc577b1fffaa3c.png]  
输入格式：  
输入第一行给出两个正整数：N（≤30）为玩家做一次测试要回答的问题数量；M（≤100）为玩家人数。

随后 M 行，每行顺次给出玩家的 N 个回答。这里用 y 代表“是”，用 n 代表“否”。

输出格式：  
对每个玩家，在一行中输出其对应的结论的编号。

输入样例：  
3 4  
yny  
nyy  
nyn  
yyn  
输出样例：  
3  
5  
6  
2

> AC代码：

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        
        int n,m;
        cin>>n>>m;
        int sum;
        while(m--)
        {
        
        	sum=pow(2,n);
            char s[n];
            cin>>s;
            for(int i=0;i<n;i++)
            {
        
                if(s[i]=='y')
                    sum-=pow(2,n-i-1);
            }
            cout<<sum<<endl;
        }
    }

### ⭐L1-072 刮刮彩票 （20分） ###

[本题题目链接！！！！！][Link 8]

“刮刮彩票”是一款网络游戏里面的一个小游戏。如图所示：  
![在这里插入图片描述][38545caf7daa4d1bad34c48de1b96d2f.png]  
每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以 3×3 的“九宫格”形式排布在彩票上。

在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向，方向上三个数字的和可根据下列表格进行兑奖，获得对应数额的金币。

数字合计 获得金币 数字合计 获得金币  
6 10,000 16 72  
7 36 17 180  
8 720 18 119  
9 360 19 36  
10 80 20 306  
11 252 21 1,080  
12 108 22 144  
13 72 23 1,800  
14 54 24 3,600  
15 180  
现在请你写出一个模拟程序，模拟玩家的游戏过程。

输入格式:  
输入第一部分给出一张合法的彩票，即用 3 行 3 列给出 0 至 9 的数字。0 表示的是这个位置上的数字初始时就能看见了，而不是彩票上的数字为 0。

第二部给出玩家刮开的三个位置，分为三行，每行按格式 x y 给出玩家刮开的位置的行号和列号（题目中定义左上角的位置为第 1 行、第 1 列。）。数据保证玩家不会重复刮开已刮开的数字。

最后一部分给出玩家选择的方向，即一个整数： 1 至 3 表示选择横向的第一行、第二行、第三行，4 至 6 表示纵向的第一列、第二列、第三列，7、8分别表示左上到右下的主对角线和右上到左下的副对角线。

输出格式:  
对于每一个刮开的操作，在一行中输出玩家能看到的数字。最后对于选择的方向，在一行中输出玩家获得的金币数量。

输入样例:  
1 2 3  
4 5 6  
7 8 0  
1 1  
2 2  
2 3  
7  
输出样例:  
1  
5  
6  
180

## ⭐L2二阶题（目前还没有上传哈！！敬请期待！！） ##

## ⭐L3三阶题（目前也还没有上传哈！！敬请期待！！） ##

## ⭐写在最后 ##

> ????????????  
> 哈哈童学们刷完题后舒服多了吧哈哈，那么我又要开始最后的PUA环节啦哟！  
> **身处的当下即是意义和真实，爱才是解题的答案，也是刻画人生的色彩的笔尖！**  
> ????????????

![在这里插入图片描述][2f7a07339d804dbba2420b2ac2c20cbd.jpeg_pic_center]

[55c9c49de4db47f3bed7da7b58f69ba1.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/4eaa22beb5f54bc69f58433a1848a240.png
[Link 1]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/1336215880692482048
[Link 2]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/1336215880692482049
[add929e1b4b944adb037308f02b47d27.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/9fdca10f9b9f4197a0d6b511cc2e7e72.png
[Link 3]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/1336215880692482050
[f3ac09a0a0e040819d07c2231e5cef11.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/bdc16b0ea5444514ac01e44f176575a4.png
[Link 4]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/1336215880692482051
[Link 5]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/1336215880692482052
[a01096ce920f40fcb4e0cf93ddd25778.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/56e7b7170b39419f84906c8902a822e0.png
[Link 6]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/1336215880692482053
[593d5b0c394f44d08f2a1cc1bd171f37.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/710f40fa6e354588a30d5a7c71aebe81.png
[Link 7]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/1336215880692482054
[995a340a744f4a5b808af6fd25a88945.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/6cc0bdf78f57450195a8de7428fafa5e.png
[88a731e66b2f4294a2fc577b1fffaa3c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/2ff75363025f46a5906b1b5213e88d62.png
[Link 8]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/1336215880692482055
[38545caf7daa4d1bad34c48de1b96d2f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/1a23b7a15faa48fc8afd8fc46ba369c0.png
[2f7a07339d804dbba2420b2ac2c20cbd.jpeg_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/2fc500dcffa24bb2803994302c65a6bb.jpeg