2024团体设计天梯赛（部分题解）

宁待227

已于 2024-04-21 11:28:39 修改

阅读量3.3k

点赞数 18

文章标签：算法

于 2024-04-21 11:21:49 首次发布

本文链接：https://blog.youkuaiyun.com/m0_59925573/article/details/138027416

版权

个人总结:

感觉是前面该写的都写了，就是字符串处理的问题好像简单的难的我都做不出来，分数150+，团体表现整体表现更灾难的，过程中频繁断网重连，耽误了很长很长时间。恩..应该没有下一次了。

L1-1 编程解决一切（5分）

编程解决一切 —— 本题非常简单，就请你直接在屏幕上输出这句话：“Problem? The Solution: Programming.”。

输入格式：

本题没有输入。

输出格式：

在一行中输出 Problem? The Solution: Programming.。

输入样例：

无

输出样例

Problem? The Solution: Programming.

AC代码:

#include <bits/stdc++.h>
using namespace std;
int main(){
    cout << "Problem? The Solution: Programming.";
    return 0;
}

L1-2 再进去几个人（5分）

数学家、生物学家和物理学家坐在街头咖啡屋里，看着人们从街对面的一间房子走进走出。他们先看到两个人进去。时光流逝。他们又看到三个人出来。
物理学家:“测量不够准确。”
生物学家:“他们进行了繁殖。”
数学家:“如果现在再进去一个人，那房子就空了。”
下面就请你写个程序，根据进去和出来的人数，帮数学家算出来，再进去几个人，那房子就空了。

输入格式：

输入在一行中给出 2 个不超过 100 的正整数 A 和 B，其中 A 是进去的人数，B 是出来的人数。题目保证 B 比 A 要大。

输出格式：

在一行中输出使得房子变空的、需要再进去的人数。

输入样例：

4 7

输出样例：

AC代码:

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

L1- 3 帮助色盲（10分）

在古老的红绿灯面前，红绿色盲患者无法分辨当前亮起的灯是红色还是绿色，有些聪明人通过路口的策略是这样的：当红灯或绿灯亮起时，灯的颜色无法判断，但前方两米内有同向行走的人，就跟着前面那人行动，人家走就跟着走，人家停就跟着停；如果当前是黄灯，那么很快就要变成红灯了，于是应该停下来。麻烦的是，当灯的颜色无法判断时，前方两米内没有人……
本题就请你写一个程序，通过产生不同的提示音来帮助红绿色盲患者判断当前交通灯的颜色；但当患者可以自行判断的时候（例如黄灯或者前方两米内有人），就不做多余的打扰。具体要求的功能为：当前交通灯为红灯或绿灯时，检测其前方两米内是否有同向行走的人 —— 如果有，则患者自己可以判断，程序就不做提示；如果没有，则根据灯的颜色给出不同的提示音。黄灯也不需要给出提示。

输入格式：

输入在一行中给出两个数字 A 和 B，其间以空格分隔。其中 A 是当前交通灯的颜色，取值为 0 表示红灯、1 表示绿灯、2 表示黄灯；B 是前方行人的状态，取值为 0 表示前方两米内没有同向行走的人、1 表示有。

输出格式：

根据输入的状态在第一行中输出提示音：dudu 表示前方为绿灯，可以继续前进；biii 表示前方为红灯，应该止步；- 表示不做提示。在第二行输出患者应该执行的动作：move 表示继续前进、stop 表示止步。

输入样例 1：

0 0

输出样例 1：

biii
stop

输入样例 2：

1 1

输出样例 2：

-
move

AC代码:

#include <bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;//什么灯 行人状态 
    if(a==2){
    	cout << "-" << '\n';
    	cout << "stop" << '\n';
    	return 0;
	}
	//红灯或者绿灯
	if(a==0){
		if(b==1){//没同 
			cout << "-" << '\n';
			cout << "stop" << '\n'; 
		}else{
			cout << "biii" << '\n';
			cout << "stop" << '\n';
		}
	}else{
		if(b==1){
		   cout << "-" << '\n';
		   cout << "move" << '\n';
		}else{
			cout << "dudu" << '\n';
			cout << "move" << '\n';
		}
	}
    return 0;
}

L1- 4 四项全能（10分）

新浪微博上有一个帖子给出了一道题：全班有 50 人，有 30 人会游泳，有 35 人会篮球，有 42 人会唱歌，有 46 人会骑车，至少有（）人四项都会。
发帖人不会做这道题，但是回帖有会做的：每一个才艺是一个技能点，一共是 30 + 35 + 42 + 46 = 153 个技能点，50 个人假设平均分配，每人都会 3 个技能那也只有 150，所以至少有 3 人会四个技能。
本题就请你写个程序来自动解决这类问题：给定全班总人数为 n，其中有 m 项技能，分别有 k1、k2、……、km 个人会，问至少有多少人 m 项都会。

输入格式：

输入在第一行中给出 2 个正整数：n（4≤n≤1000）和 m（1<m≤n/2），分别对应全班人数和技能总数。随后一行给出 m 个不超过 n 的正整数，其中第 i 个整数对应会第 i 项技能的人数。

输出格式：

输出至少有多少人 m 项都会。

输入样例：

50 4
30 35 42 46

输出样例：

代码:(9分)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int tot,count;
	cin>>tot>>count;
	int sum=0;
	for(int i=0;i<count;i++){
		int t;
		cin>>t;
		sum+=t;
	}
	//至少多少人
    if(sum > tot){
        cout << sum % tot << '\n';
    }else{
        cout << 0 << '\n';
    }
	return 0;
}

L1-5 别再来这么多猫娘了！（15分）

以 GPT 技术为核心的人工智能系统出现后迅速引领了行业的变革，不仅用于大量的语言工作（如邮件编写或文章生成等工作），还被应用在一些较特殊的领域——例如去年就有同学尝试使用 ChatGPT 作弊并被当场逮捕（全校被取消成绩）。相信聪明的你一定不会犯一样的错误！

言归正传，对于 GPT 类的 AI，一个使用方式受到不少年轻用户的欢迎——将 AI 变成猫娘:

当然，由于训练数据里并不区分道德或伦理倾向，因此如果不加审查，AI 会生成大量的、不一定符合社会公序良俗的内容。尽管关于这个问题仍有争论，但至少在比赛中，我们还是期望 AI 能用于对人类更有帮助的方向上，少来一点猫娘。

因此你的工作是实现一个审查内容的代码，用于对 AI 生成的内容的初步审定。更具体地说，你会得到一段由大小写字母、数字、空格及 ASCII 码范围内的标点符号的文字，以及若干个违禁词以及警告阈值，你需要首先检查内容里有多少违禁词，如果少于阈值个，则简单地将违禁词替换为<censored>；如果大于等于阈值个，则直接输出一段警告并输出有几个违禁词。