2023天梯赛

绿皮的猪猪侠

已于 2024-04-07 21:46:47 修改

阅读量368

点赞数 4

文章标签：天梯赛算法数据结构模拟

于 2024-04-07 21:13:20 首次发布

本文链接：https://blog.csdn.net/m0_68788727/article/details/137478489

版权

2023天梯赛

L1-089 最好的文档

分数 5

作者陈越

单位浙江大学

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

输入格式：

本题没有输入。

输出格式：

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

输入样例：

无

输出样例：

Good code is its own best documentation.

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

print("Good code is its own best documentation.")

L1-090 什么是机器学习

L1-090 什么是机器学习

分数 5

作者陈越

单位浙江大学

什么是机器学习？上图展示了一段面试官与“机器学习程序”的对话：

面试官：9 + 10 等于多少？
答：3
面试官：差远了，是19。
答：16
面试官：错了，是19。
答：18
面试官：不，是19。
答：19

本题就请你模仿这个“机器学习程序”的行为。

输入格式：

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

输出格式：

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

输入样例：

9 10

输出样例：

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

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

L1-091 程序员买包子

分数 10

作者陈越

单位浙江大学

这是一条检测真正程序员的段子：假如你被家人要求下班顺路买十只包子，如果看到卖西瓜的，买一只。那么你会在什么情况下只买一只包子回家？
本题要求你考虑这个段子的通用版：假如你被要求下班顺路买 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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <bits/stdc++.h>
using namespace std;
int n, m, k;
string x;

int main()
{
    cin >> n >> x >> m >> k;
    if(k == n)
        printf("mei you mai %s de\n", x.c_str());
    else if(k == m)
        printf("kan dao le mai %s de\n", x.c_str());
    else
        printf("wang le zhao mai %s de\n", x.c_str());
    return 0;
}

L1-092 进化论

分数 10

作者陈越

单位浙江大学

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

输入格式：

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

输出格式：

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

输入样例：

输出样例：

Lv Yan
Tu Dou
zhe du shi sha ya!

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

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

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

输入格式：

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

输出格式：

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

输入样例：

输出样例：

Da Jiang!!!
Ai Ya
Ai Ya

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <bits/stdc++.h>
using namespace std;
const int N = 110;
int a[N], b[N];
int n;

int main()
{
    cin >> n;
    for(int i = 1; i <= n; i ++)
        cin >> a[i];
    int t;
    cin >> t;
    while(t --)
    {
        bool flag = true;
        int cnt = 0;
        for(int i = 1; i <= n; i ++)
        {
            cin >> b[i];
            if(b[i] != a[i] && b[i] != 0)
                flag = false;
            if(b[i] == a[i])
                cnt ++;
        }
        cout << (cnt && flag ? "Da Jiang!!!" : "Ai Ya") << endl;
    }
    return 0;
}

L1-094 剪切粘贴

分数 15

作者 DAI, Longao

单位杭州百腾教育科技有限公司

使用计算机进行文本编辑时常见的功能是剪切功能（快捷键：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

#include <bits/stdc++.h>
using namespace std;
string s;
int n;

int main()
{
	cin >> s;
	cin >> n;
	while(n --)
	{
		int a, b;
		string str1,str2;
		cin >> a >> b >> str1 >> str2;
		a--, b --;
		string str = str1 + str2;
		string cut = s.substr(a, b - a + 1);
		s.erase(a, b - a + 1);
		int pos = s.find(str);
		if(pos == -1)
		{
			s += cut;
		}
		else
		{
			s.insert(pos + str1.size(), cut);
		}
	}
	cout << s << endl;
	return 0;
}

L1-095 分寝室

分数 20

作者陈越

单位浙江大学

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

男女生不能混住；
不允许单人住一间寝室；
对每种性别的学生，每间寝室入住的人数都必须相同；例如不能出现一部分寝室住 2 位女生，一部分寝室住 3 位女生的情况。但女生寝室都是 2 人一间，男生寝室都是 3 人一间，则是允许的；
在有多种分配方案满足前面三项要求的情况下，要求两种性别每间寝室入住的人数差最小。

输入格式：

输入在一行中给出 3 个正整数 n0、n1、n，分别对应女生人数、男生人数、寝室数。数字间以空格分隔，均不超过 105。

输出格式：

在一行中顺序输出女生和男生被分配的寝室数量，其间以 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

感谢浙江警官职业学院楼满芳老师斧正数据！

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <bits/stdc++.h>
using namespace std;
int n0, n1, n;
int main()
{
	cin >> n0 >> n1 >> n;
	int cha = 1000000;
	int res;
	bool flag = false;
	for(int i = 1; i < n; i ++)//枚举女生房间数
	{
		int j = n - i;//男生房间数
		if(n0 % i == 0 && n1 % j == 0)
		{
			if(n0 != i && n1 != j)//不能单独一人住
			flag = true;
			if(cha > abs(n0 / i - n1 / j))
			{
				cha = abs(n0 / i - n1 / j);
				res = i;
			}
		}
	}
	if(flag)
		cout << res << " " << n - res << endl;
	else
		cout << "No Solution" << endl;
	return 0;
}

L1-096 谁管谁叫爹

分数 20

作者陈越

单位浙江大学

《咱俩谁管谁叫爹》是网上一首搞笑饶舌歌曲，来源于东北酒桌上的助兴游戏。现在我们把这个游戏的难度拔高一点，多耗一些智商。
不妨设游戏中的两个人为 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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <bits/stdc++.h>
using namespace std;

void slov()
{
	int na = 0, nb = 0;
	int sa = 0, sb = 0;
	cin >> na >> nb;
	string s1 = to_string(na);
	string s2 = to_string(nb);
	for(int i = 0; i < s1.size(); i ++)
		sa += s1[i] - '0';
	for(int i = 0; i < s2.size(); i ++)
		sb += s2[i] - '0';
	
	if(na % sb == 0 && nb % sa != 0) puts("A");
	else if(nb % sa == 0 && na %sb != 0) puts("B");
	else
	{
		cout << (na > nb ? "A" : "B") << endl;
	}
}

int main()
{
	int n;
	cin >> n;
	while(n --)
	{
		slov();
	}
	return 0;
}

L2-045 堆宝塔

分数 25

作者陈越

单位浙江大学

堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小，按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。聪明宝宝采取的策略如下：

首先准备两根柱子，一根 A 柱串宝塔，一根 B 柱用于临时叠放。
把第 1 块彩虹圈作为第 1 座宝塔的基座，在 A 柱放好。
将抓到的下一块彩虹圈 C 跟当前 A 柱宝塔最上面的彩虹圈比一下，如果比最上面的小，就直接放上去；否则把 C 跟 B 柱最上面的彩虹圈比一下：
- 如果 B 柱是空的、或者 C 大，就在 B 柱上放好；
- 否则把 A 柱上串好的宝塔取下来作为一件成品；然后把 B 柱上所有比 C 大的彩虹圈逐一取下放到 A 柱上，最后把 C 也放到 A 柱上。

重复此步骤，直到所有的彩虹圈都被抓完。最后 A 柱上剩下的宝塔作为一件成品，B 柱上剩下的彩虹圈被逐一取下，堆成另一座宝塔。问：宝宝一共堆出了几个宝塔？最高的宝塔有多少层？

输入格式：

输入第一行给出一个正整数 N（≤103），为彩虹圈的个数。第二行按照宝宝抓取的顺序给出 N 个不超过 100 的正整数，对应每个彩虹圈的直径。

输出格式：

在一行中输出宝宝堆出的宝塔个数，和最高的宝塔的层数。数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：

11
10 8 9 5 12 11 4 3 1 9 15

输出样例：

4 5

样例解释：

宝宝堆成的宝塔顺次为：

10、8、5
12、11、4、3、1
9
15、9

代码长度限制

16 KB

Java (javac)

时间限制

500 ms

内存限制

256 MB

其他编译器

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
int n;

int main()
{
    cin >> n;
    stack<int> a, b;
    int cnt = 0, hmax = 0;
    for(int i = 1; i <= n; i ++)
    {
        int c;
        cin >> c;
        if(i == 1)
            a.push(c);
        else
        {
            if( a.empty() || a.top() > c)
                a.push(c);
            else
            {//和b最上面的进行比较
                if(b.empty())//b空，直接放进b
                    b.push(c);
                else
                {
                    int y = b.top();
                    if(c > y)
                        b.push(c);//c大于栈顶，直接放进b
                    else
                    {//把a取下来作为一件成品。
                        cnt ++;
                        hmax = max(hmax, (int)a.size());
                        while(a.size())
                            a.pop();
                        while(b.size())
                        {
                            int t = b.top();
                            if(t > c)
                            {
                            	b.pop();
                            	a.push(t);
							}
							else
							{
								break;
							}
                        }
                        a.push(c);
                    }
                }
                
            }
        }
    }
    
    if(a.size())
    {
        cnt ++;
        hmax = max(hmax, (int)a.size());
    }
    if(b.size())
    {
        cnt ++;
        hmax = max(hmax, (int)b.size());
    }
    cout << cnt << " " << hmax << endl;
    return 0;
}

持续跟新中~