2023年团体程序设计天梯赛个人感悟及总结（附题解）——遗憾国三

痛定思痛。 2024-04-17 10:15 50阅读 0赞

**今年也是第一次参加了天梯赛，在这里也写一下自己的一些赛前准备、比赛过程的一些问题，以及赛后的一些总结以及感悟叭！首先赛前准备的话也不能说我准备的非常的充分吧，但是L2阶的题目我是真的刷的很猛很疯的呢，这样看来按理说我应该可以轻松AC掉L1和L2阶的题目对吧，没错不出意外的话就是出意外啦，比赛过程中我个人感觉L2阶的题目确实没有特别的难，至少可以AC掉3道的，可意外却发生了，我居然卡在了L1阶15分的一道字符串的题目上面，而且离谱的是卡了我居然整整一个小时左右的时间，我当时直接裂开人麻了，最后四五十分钟都在搞那道字符串的题，当时是想着AC掉那个字符串的题后去AC最后一道25的题，万万没想到的是这一回头就卡在那坠入深渊了??，害过去了就过去了叭！最后来说下个人感悟及总结叭！总的来说的话，今年天梯赛L1和L2阶的题都不是特别难（但是如果有阅读理解题另说哈??），我L1阶15分字符串的题目卡题了归根结底还是字符串的知识点基础还不是特别牢固，比赛前太专注于攻克L2阶的题L1阶的题都没去做几道温习回顾一下，还是太自信了点，以为会做L2阶的指定能轻松拿下L1阶的题目的哈哈。L1的题目更多的注重逻辑和基础，L2的题目的话更多的注重于一些技巧的使用。今年本来是是打算拿个国三的，但是很巧不巧失之交臂了哈哈，总归还是有些勉强啦。明年再战叭！！！！！明年必国三冲国一！其实最重要的是心态啦????????????????????????????**

> ***接下来就是今年天梯赛的一些题解啦！有需要的小伙伴可以看看哈！***

![在这里插入图片描述][572b1c3dbed1463285d46864a0fa25f5.png_pic_center]

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

*  ⭐L1一阶题
 *   *  ⭐L1-089 最好的文档 （5分）—水题
     *   *  ⭐Code:
     *  ⭐L1-090 什么是机器学习 （5分）—水题
     *   *  ⭐Code：
     *  ⭐L1-091 程序员买包子 （10分）
     *   *  ⭐Code：
     *  ⭐L1-092 进化论 （10分）
     *   *  ⭐Code：
     *  ⭐L1-093 猜帽子游戏 （15分）
     *   *  ⭐Code：
     *  ⭐L1-094 剪切粘贴 （15分）—真该死吖
     *   *  ⭐Code：
     *  ⭐L1-095 分寝室 （20分）
     *   *  ⭐Code：
     *  ⭐L1-096 谁管谁叫爹 （20分）
     *   *  ⭐Code：
 *  ⭐L2二阶题（目前还没有上传哈！！敬请期待！！）
 *  ⭐L3三阶题（目前也还没有上传哈！！敬请期待！！）
 *  ⭐写在最后

## ⭐L1一阶题 ##

### ⭐L1-089 最好的文档 （5分）—水题 ###

[??????L1-089 最好的文档??????][L1-089]

有一位软件工程师说过一句很有道理的话：“Good code is its own best documentation.”（好代码本身就是最好的文档）。本题就请你直接在屏幕上输出这句话。

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

输出格式：  
在一行中输出 Good code is its own best documentation.。

输入样例：  
无  
输出样例：  
Good code is its own best documentation.

#### ⭐Code: ####

> AC代码：

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        
        cout<<"Good code is its own best documentation.";
    }

### ⭐L1-090 什么是机器学习 （5分）—水题 ###

[??????L1-090 什么是机器学习??????][L1-090]

![在这里插入图片描述][19f1581428c2498ba3a6e0e03e1dc27d.png]  
什么是机器学习？上图展示了一段面试官与“机器学习程序”的对话：

面试官：9 + 10 等于多少？  
答：3  
面试官：差远了，是19。  
答：16  
面试官：错了，是19。  
答：18  
面试官：不，是19。  
答：19  
本题就请你模仿这个“机器学习程序”的行为。

输入格式：  
输入在一行中给出两个整数，绝对值都不超过 100，中间用一个空格分开，分别表示面试官给出的两个数字 A 和 B。

输出格式：  
要求你输出 4 行，每行一个数字。第 1 行比正确结果少 16，第 2 行少 3，第 3 行少 1，最后一行才输出 A+B 的正确结果。

输入样例：  
9 10  
输出样例：  
3  
16  
18  
19

#### ⭐Code： ####

> AC代码：

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        
        int a,b;
        cin>>a>>b;
        cout<<a+b-16<<endl;
        cout<<a+b-3<<endl;
        cout<<a+b-1<<endl;
        cout<<a+b<<endl;
    }

### ⭐L1-091 程序员买包子 （10分） ###

[??????L1-091 程序员买包子??????][L1-091]

![在这里插入图片描述][85f9eff807564f81b7bd8bec508ebbeb.png]  
这是一条检测真正程序员的段子：假如你被家人要求下班顺路买十只包子，如果看到卖西瓜的，买一只。那么你会在什么情况下只买一只包子回家？  
本题要求你考虑这个段子的通用版：假如你被要求下班顺路买 N 只包子，如果看到卖 X 的，买 M 只。那么如果你最后买了 K 只包子回家，说明你看到卖 X 的没有呢？

输入格式：  
输入在一行中顺序给出题面中的 N、X、M、K，以空格分隔。其中 N、M 和 K 为不超过 1000 的正整数，X 是一个长度不超过 10 的、仅由小写英文字母组成的字符串。题目保证 N  
  
=M。

输出格式：  
在一行中输出结论，格式为：

如果 K=N，输出 mei you mai X de；  
如果 K=M，输出 kan dao le mai X de；  
否则输出 wang le zhao mai X de.  
其中 X 是输入中给定的字符串 X。  
输入样例 1：  
10 xigua 1 10  
输出样例 1：  
mei you mai xigua de  
输入样例 2：  
10 huanggua 1 1  
输出样例 2：  
kan dao le mai huanggua de  
输入样例 3：  
10 shagua 1 250  
输出样例 3：  
wang le zhao mai shagua de

#### ⭐Code： ####

> AC代码：

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        
        int n,m,k;
        char x[201];
        cin>>n>>x>>m>>k;
        if(k==n)
            printf("mei you mai %s de",x);
        else if(k==m)
            printf("kan dao le mai %s de",x);
        else
            printf("wang le zhao mai %s de",x);
    }

### ⭐L1-092 进化论 （10分） ###

[??????L1-092 进化论 ??????][L1-092 _]

![在这里插入图片描述][e748126db7314da89b080f12ec7078b9.png]  
在“一年一度喜剧大赛”上有一部作品《进化论》，讲的是动物园两只猩猩进化的故事。猩猩吕严说自己已经进化了 9 年了，因为“三年又三年”。猩猩土豆指出“三年又三年是六年呐”……  
本题给定两个数字，以及用这两个数字计算的结果，要求你根据结果判断，这是吕严算出来的，还是土豆算出来的。

输入格式：  
输入第一行给出一个正整数 N，随后 N 行，每行给出三个正整数 A、B 和 C。其中 C 不超过 10000，其他三个数字都不超过 100。

输出格式：  
对每一行给出的三个数，如果 C 是 A×B，就在一行中输出 Lv Yan；如果是 A+B，就在一行中输出 Tu Dou；如果都不是，就在一行中输出 zhe du shi sha ya!。

输入样例：  
3  
3 3 9  
3 3 6  
3 3 12  
输出样例：  
Lv Yan  
Tu Dou  
zhe du shi sha ya!

#### ⭐Code： ####

> AC代码：

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        
        int n;
        int a,b,c;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
        
            cin>>a>>b>>c;
            if(a*b==c)
                printf("Lv Yan\n");
            else if(a+b==c)
                printf("Tu Dou\n");
            else 
                printf("zhe du shi sha ya!\n");
        }
    }

### ⭐L1-093 猜帽子游戏 （15分） ###

[??????L1-093 猜帽子游戏 ??????][L1-093 _]

![在这里插入图片描述][470edd9a7c8a4dcab24d5e098cceed54.png]  
宝宝们在一起玩一个猜帽子游戏。每人头上被扣了一顶帽子，有的是黑色的，有的是黄色的。每个人可以看到别人头上的帽子，但是看不到自己的。游戏开始后，每个人可以猜自己头上的帽子是什么颜色，或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了，那么所有的宝宝共同获得一个大奖。如果所有人都不猜，或者只要有一个人猜错了，所有宝宝就都没有奖。  
下面顺序给出一排帽子的颜色，假设每一群宝宝来玩的时候，都是按照这个顺序发帽子的。然后给出每一群宝宝们猜的结果，请你判断他们能不能得大奖。

输入格式：  
输入首先在一行中给出一个正整数 N（2<N≤100），是帽子的个数。第二行给出 N 顶帽子的颜色，数字 1 表示黑色，2 表示黄色。  
再下面给出一个正整数 K（≤10），随后 K 行，每行给出一群宝宝们猜的结果，除了仍然用数字 1 表示黑色、2 表示黄色之外，0 表示这个宝宝弃权不猜。  
同一行中的数字用空格分隔。

输出格式：  
对于每一群玩游戏的宝宝，如果他们能获得大奖，就在一行中输出 Da Jiang!!!，否则输出 Ai Ya。

输入样例：  
5  
1 1 2 1 2  
3  
0 1 2 0 0  
0 0 0 0 0  
1 2 2 0 2  
输出样例：  
Da Jiang!!!  
Ai Ya  
Ai Ya

#### ⭐Code： ####

> AC代码：

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        
        int n;
        cin>>n;
        int a[n+1];
        int b[n+1];
        for(int i=1;i<=n;i++)
            cin>>a[i];
        int k;
        cin>>k;
        int flag1=0,c1=0,c2=0;
        for(int i=1;i<=k;i++)
        {
        
            for(int j=1;j<=n;j++)
            {
        
    			cin>>b[j];
    			if(b[j]==0)
    				c1++;
    		}
    		if(c1==n)
    		{
        
    			printf("Ai Ya\n");
    			c1=0;			
    		}		
    		else
    		{
        
    			c1=0;
    			for(int j=1;j<=n;j++)
    	        {
        
    	        	if(b[j]!=0)
    				{
        					
    					if(b[j]!=a[j])
    					{
        
    						printf("Ai Ya\n");
    						flag1=1;
    						break;
    					}
    					else
    					{
        
    						c2++;
    					}				
    				}	        																
    			}
    			if(!flag1)				
    				if(c2>=1)
    				{
        
    					printf("Da Jiang!!!\n");
    				}
    			flag1=0;		
    			c2=0;          
    		}			          
           
        }
    }

### ⭐L1-094 剪切粘贴 （15分）—真该死吖 ###

[??????L1-093 猜帽子游戏 ??????][L1-093 _ 1]

使用计算机进行文本编辑时常见的功能是剪切功能（快捷键：Ctrl + X）。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。

工具需要完成一系列剪切后粘贴的操作，每次操作分为两步：

剪切：给定需操作的起始位置和结束位置，将当前字符串中起始位置到结束位置部分的字符串放入剪贴板中，并删除当前字符串对应位置的内容。例如，当前字符串为 abcdefg，起始位置为 3，结束位置为 5，则剪贴操作后， 剪贴板内容为 cde，操作后字符串变为 abfg。字符串位置从 1 开始编号。  
粘贴：给定插入位置的前后字符串，寻找到插入位置，将剪贴板内容插入到位置中，并清除剪贴板内容。例如，对于上面操作后的结果，给定插入位置前为 bf，插入位置后为 g，则插入后变为 abfcdeg。如找不到应该插入的位置，则直接将插入位置设置为字符串最后，仍然完成插入操作。查找字符串时区分大小写。  
每次操作后的字符串即为新的当前字符串。在若干次操作后，请给出最后的编辑结果。

输入格式:  
输入第一行是一个长度小于等于 200 的字符串 S，表示原始字符串。字符串只包含所有可见 ASCII 字符，不包含回车与空格。

第二行是一个正整数 N (1≤N≤100)，表示要进行的操作次数。

接下来的 N 行，每行是两个数字和两个长度不大于 5 的不包含空格的非空字符串，前两个数字表示需要剪切的位置，后两个字符串表示插入位置前和后的字符串，用一个空格隔开。如果有多个可插入的位置，选择最靠近当前操作字符串开头的一个。

剪切的位置保证总是合法的。

输出格式:  
输出一行，表示操作后的字符串。

输入样例:  
AcrosstheGreatWall,wecanreacheverycornerintheworld  
5  
10 18 ery cor  
32 40 , we  
1 6 tW all  
14 18 rnerr eache  
1 1 e r  
输出样例:  
he,allcornetrrwecaneacheveryGreatWintheworldAcross

#### ⭐Code： ####

> AC代码：

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        
        string s;
        cin>>s;
        int n;
        cin>>n;
        while(n--)
        {
        
            int a,b;
            string s1,s2,s3,s4,s5;
            cin>>a>>b>>s1>>s2;
            s3=s1+s2;
            s4=s.substr(a-1,b-a+1);
            for(int i=0;i<a-1;i++)
                s5+=s[i];
            for(int i=b;i<s.size();i++)
                s5+=s[i];
            int k=s5.find(s3);
            if(k==-1)
                s5+=s4;
            else
                s5.insert(k+s1.size(),s4);
            s=s5;
        }
        cout<<s<<endl;
    }

### ⭐L1-095 分寝室 （20分） ###

[??????L1-095 分寝室 ??????][L1-095 _]  
学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n  
0  
  
位、男生 n  
1  
  
位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。  
现请你写程序完成寝室的自动分配。分配规则如下：

男女生不能混住；  
不允许单人住一间寝室；  
对每种性别的学生，每间寝室入住的人数都必须相同；例如不能出现一部分寝室住 2 位女生，一部分寝室住 3 位女生的情况。但女生寝室都是 2 人一间，男生寝室都是 3 人一间，则是允许的；  
在有多种分配方案满足前面三项要求的情况下，要求两种性别每间寝室入住的人数差最小。  
输入格式：  
输入在一行中给出 3 个正整数 n  
0  
  
、n  
1  
  
、n，分别对应女生人数、男生人数、寝室数。数字间以空格分隔，均不超过 10  
5  
。

输出格式：  
在一行中顺序输出女生和男生被分配的寝室数量，其间以 1 个空格分隔。行首尾不得有多余空格。  
如果有解，题目保证解是唯一的。如果无解，则在一行中输出 No Solution。

输入样例 1：  
24 60 10  
输出样例 1：  
4 6  
注意：输出的方案对应女生都是 24/4=6 人间、男生都是 60/6=10 人间，人数差为 4。满足前三项要求的分配方案还有两种，即女生 6 间（都是 4 人间）、男生 4 间（都是 15 人间）；或女生 8 间（都是 3 人间）、男生 2 间（都是 30 人间）。但因为人数差都大于 4 而不被采用。

输入样例 2：  
29 30 10  
输出样例 2：  
No Solution

#### ⭐Code： ####

> AC代码：

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        
         int n0,n1,n;
         cin>>n0>>n1>>n;
         int c1=0,c2=0;
         vector<int>a;
         vector<int>b;
         for(int i=1;i<n0;i++)
         {
        
              if(n0%i==0)
               a.push_back(i);
         }     
         for(int i=1;i<n1;i++)
         {
        
              if(n1%i==0)
               b.push_back(i);
         }
         int minn=INT_MAX;
         int p1=-1,p2=-1;
         for(int i=0;i<a.size();i++)
         {
        
              for(int j=0;j<b.size();j++)
              {
        
                   if(a[i]+b[j]==n&&abs(n0/a[i]-n1/b[j])<minn)
                   {
        
                    minn=abs(n0/a[i]-n1/b[j]);
                    p1=a[i];
                    p2=b[j];
                   }
              }
         }
         if(p1==-1&&p2==-1)
          cout<<"No Solution";
         else  
          cout<<p1<<" "<<p2<<endl;
      
    }

### ⭐L1-096 谁管谁叫爹 （20分） ###

[??????L1-096 谁管谁叫爹 ??????][L1-096 _]

![在这里插入图片描述][37567406fba94f258a7c138e4cb15e34.png]  
《咱俩谁管谁叫爹》是网上一首搞笑饶舌歌曲，来源于东北酒桌上的助兴游戏。现在我们把这个游戏的难度拔高一点，多耗一些智商。  
不妨设游戏中的两个人为 A 和 B。游戏开始后，两人同时报出两个整数 N  
A  
  
和 N  
B  
  
。判断谁是爹的标准如下：

将两个整数的各位数字分别相加，得到两个和 S  
A  
  
和 S  
B  
  
。如果 N  
A  
  
正好是 S  
B  
  
的整数倍，则 A 是爹；如果 N  
B  
  
正好是 S  
A  
  
的整数倍，则 B 是爹；  
如果两人同时满足、或同时不满足上述判定条件，则原始数字大的那个是爹。  
本题就请你写一个自动裁判程序，判定谁是爹。  
输入格式：  
输入第一行给出一个正整数 N（≤100），为游戏的次数。以下 N 行，每行给出一对不超过 9 位数的正整数，对应 A 和 B 给出的原始数字。题目保证两个数字不相等。

输出格式：  
对每一轮游戏，在一行中给出赢得“爹”称号的玩家（A 或 B）。

输入样例：  
4  
999999999 891  
78250 3859  
267537 52654299  
6666 120  
输出样例：  
B  
A  
B  
A

#### ⭐Code： ####

> AC代码：

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        
    	int n;
    	cin>>n;
    	int sum1,sum2;
    	int a,b;	
    	while(n--)
        {
        
    		sum1=0,sum2=0;
    		cin>>a>>b;
    		int a1,a2;
    		a1=a,a2=b;
    		while(a)
    		{
        
    			sum1+=a%10;
    			a/=10;
    		}
    		while(b)
    		{
        
    			sum2+=b%10;
    			b/=10;
    		}
    		if(a1%sum2==0&&a2%sum1!=0)
    			printf("A\n");
    		else if(a2%sum1==0&&a1%sum2!=0)
    				printf("B\n");
    		else
    		{
        
    			if(a1>a2)
    				printf("A\n");
    			else if(a2>a1)
    				printf("B\n");
    		}
    	}
    }

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

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

## ⭐写在最后 ##

> **毕竟不是每一次别人都能达成我们心里所期望事情的样子，因此我们应该在不断地调节中找到情绪稳定，这也是成长所必须经历的。人生不仅仅要经历幸福美满，同样要经历一些缺憾和失望，他们是组成生命的共同的部分！**

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

[572b1c3dbed1463285d46864a0fa25f5.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/5fb79f6469b646e6bd143b6059463cb8.png
[L1-089]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/1649748772841508864
[L1-090]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/1649748772841508865
[19f1581428c2498ba3a6e0e03e1dc27d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/d78cb562248648888925d33eff065425.png
[L1-091]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/1649748772841508866
[85f9eff807564f81b7bd8bec508ebbeb.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/049bf175a0db4711a71abff53ca4e79f.png
[L1-092 _]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/1649748772841508867
[e748126db7314da89b080f12ec7078b9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/873af1cb13a646dd976cefa0342f324f.png
[L1-093 _]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/1649748772841508868
[470edd9a7c8a4dcab24d5e098cceed54.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/a0ea81e1339d4881bab9101d3fa428e1.png
[L1-093 _ 1]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/1649748772841508869
[L1-095 _]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/1649748772841508870
[L1-096 _]: https://pintia.cn/problem-sets/994805046380707840/exam/problems/1649748772841508871
[37567406fba94f258a7c138e4cb15e34.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/46191cad7c7b4f3eb2745ad492ef96a3.png
[f139f9ada88e4272a832c0802d9cd892.jpeg_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/0287214dc57d40fa955af4204e5af5e1.jpeg