团队天梯赛练习题题解 L1-021~L1-030

L1-021 重要的话说三遍 (5 分)

这道超级简单的题目没有任何输入。

你只需要把这句很重要的话 —— I'm gonna WIN!——连续输出三遍就可以了。

注意每遍占一行，除了每行的回车不能有任何多余字符。

输入样例

无

输出样例

I'm gonna WIN!
I'm gonna WIN!
I'm gonna WIN!

PotremZ の C++ 解決策

#include<cstdio>
int main(){
	for(int i=1;i<=3;++i) printf("I'm gonna WIN!\n");
	return 0;
}

winterl の Python 解決策

# 秒？ 记得换行还有坑！
print("I'm gonna WIN!\n" * 3, end="")

L1-022 奇偶分家 (10 分)

给定N个正整数，请统计奇数和偶数各有多少个？

输入格式

输入第一行给出一个正整N $( \leqslant 1000)$ ；第2行给出N个非负整数，以空格分隔。

输出格式

在一行中先后输出奇数的个数、偶数的个数。中间以 $1$ 个空格分隔。

输入样例

9
88 74 101 26 15 0 34 22 77

输出样例

3 6

odd为奇数，even为偶数；

PotremZ の C++ 解決策

#include<cstdio>
int main(){
	int n,odd=0,even=0;
	scanf("%d",&n);
	for(int x,i=1;i<=n;++i){
		scanf("%d",&x);
		if(x%2) ++odd;
		else ++even;
	}
	printf("%d %d",odd,even);
	return 0;
}

winterl の Python 解決策

n = int(input())
odd = 0
# 扫一遍数组，统计奇数就好了，偶数很明显可以直接算出了
for value in map(int, input().split()):
    if value & 1 == 1:
        odd += 1
print(odd, n - odd)

L1-023 输出GPLT (20 分)

给定一个长度不超过 $10000$ 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。

输入格式

输入在一行中给出一个长度不超过 $10000$ 的、仅由英文字母构成的非空字符串。

输出格式

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

输出样例

GPLTGPLTGLTGLGLL

PotremZ の C++ 解決策

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int G=0,P=0,L=0,T=0;
	string s; cin>>s;
	for(int i=0;i<s.size();++i){
		if(s[i]=='G'||s[i]=='g') ++G;
		if(s[i]=='P'||s[i]=='p') ++P;
		if(s[i]=='L'||s[i]=='l') ++L;
		if(s[i]=='T'||s[i]=='t') ++T;
	}
	while(G||P||L||T){
		if(G) printf("G"),--G;
		if(P) printf("P"),--P;
		if(L) printf("L"),--L;
		if(T) printf("T"),--T;
	}
	return 0;
}

winterl の Python 解決策

G, P, L, T = 0, 0, 0, 0
# 统计一下出现的次数
for char in input().upper():
    match char:
        case 'G' : G += 1
        case 'P' : P += 1
        case 'L' : L += 1
        case 'T' : T += 1
# 根据题意打印即可（计数排序）
while G > 0 or P > 0 or L > 0 or T > 0:
    if G > 0:
        G -= 1
        print('G', end="")
    if P > 0:
        P -= 1
        print('P', end="")
    if L > 0:
        L -= 1
        print('L', end="")
    if T > 0:
        T -= 1
        print('T', end="")

L1-024 后天 (5 分)

如果今天是星期三，后天就是星期五；如果今天是星期六，后天就是星期一。我们用数字 $1$ 到 $7$ 对应星期一到星期日。给定某一天，请你输出那天的“后天”是星期几。

输入格式

输入第一行给出一个正整数D $(1 \leqslant$ D $\leqslant 7)$ ，代表星期里的某一天。

输出格式：

在一行中输出D天的后天是星期几。

输入样例

输出样例

PotremZ’s Solution

本题可以看成一道 $7$ 进制题目，将 $7$ 进制下的 $0$ 当作 $7$ ；
则可以在对 $D=7$ 进行特判的情况下，直接输出 $D\%7$ 即可；

PotremZ の C++ 解決策

#include<cstdio>
int main(){
	int D; scanf("%d",&D);
	if(D==7) D=0; D+=2;
	printf("%d",D%7==0 ? 7 : D%7);
	return 0;
}

winterl の Python 解決策

# 输入的时候直接计算了两天后
day = int(input()) + 2
# 如果超出这个星期了，要轮回，题目保证输入小于等于 7
print(day if day <= 7 else day - 7)

L1-025 正整数A+B (15 分)

题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间 $[1,1000]$ 。稍微有点麻烦的是，输入并不保证是两个正整数。

输入格式

输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。

注意：我们把输入中出现的第 $1$ 个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。

输出格式

如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位置输出?，显然此时和也是?。

输入样例1

123 456

输出样例1

123 + 456 = 579

输入样例2

22. 18

输出样例2

? + 18 = ?

输入样例3

-100 blabla bla...33

输出样例3

? + ? = ?

PotremZ’s Solution

本题有一个小坑点，就是对于123 456 abc这样的数据，题目认为123为A，而456 abc为B；
也就是说，B实际上是指后继所有字符，注意这点后，判断A B是否符合条件，模拟即可；
注意只有在区间 $[1,1000]$ 的正整数才符合条件；

PotremZ の C++ 解決策

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int res,sum;
bool f;
bool check(string s){
	res=0;
	int len=s.size();
	if(len>4) return 0;
	for(int i=0;i<len;++i){
		if(s[i]<'0'||'9'<s[i]) return 0;
		res=res*10+s[i]-'0';
	}
	if(res<1||res>1000) return 0;
	return 1;
}
int main(){
	string a,b;
	cin>>a; getchar(); getline(cin,b);
	if(check(a)){
		printf("%d",res);
		sum+=res;
	} else f=1,printf("?");
	
	printf(" + ");
	
	if(check(b)){
		printf("%d",res);
		sum+=res;
	} else f=1,printf("?");
	
	printf(" = ");
	
	if(f) printf("?");
	else printf("%d",sum);
	return 0;
}

winterl の Python 解決策

line = input()
# 找到第一个空格的位置
space_index = line.find(" ")

# 如果能正常转换成整数，说明合法，那就没事了，否则返回 "?"
def to_int_string(value):
    try: # 异常捕获，转的时候出现异常，证明不是合法整数
        int_value = int(value)
        if 1 <= int_value <= 1000:
            return str(int_value)
        else:
            return "?"
    except:
        return "?"

# 直接用函数转换就好了，这里直接用切片来分出 a 和 b
a, b = to_int_string(line[:space_index]), to_int_string(line[space_index + 1 :])
# 计算一下和，只要有一个是 "?"，和就是 "?"
total = "?" if a == '?' or b == '?' else str(int(a) + int(b))
print(f"{a} + {b} = {total}")

L1-026 I Love GPLT (5 分)

这道超级简单的题目没有任何输入。

你只需要把这句很重要的话 —— I Love GPLT——竖着输出就可以了。

所谓“竖着输出”，是指每个字符占一行（包括空格），即每行只能有 $1$ 个字符和回车。

输入样例

无

输出样例

I

L
o
v
e

G
P
L
T

注意：输出的两个空行中各有一个空格。

PotremZ の C++ 解決策

#include<cstdio>
int main(){
	printf("I\n");
	printf(" \n");
	printf("L\n");
	printf("o\n");
	printf("v\n");
	printf("e\n");
	printf(" \n");
	printf("G\n");
	printf("P\n");
	printf("L\n");
	printf("T");
	return 0;
}

winterl の Python 解決策

# 直接使用原始字符串，复制粘贴就好了
# 这样可以避免一些问题
print(
    """I
 
L
o
v
e
 
G
P
L
T"""
)

L1-027 出租 (20 分)

下面是新浪微博上曾经很火的一张图：

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。

本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。

输入格式

输入在一行中给出一个由11位数字组成的手机号码。

输出格式

为输入的号码生成代码的前两行，其中arr中的数字必须按递减顺序给出。

输入样例

18013820100

输出样例

int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};

直接模拟即可，注意变量的意义即可；

PotremZ の C++ 解決策

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int ans[10];
bool num[10];
int main(){
	string s; cin>>s;
	for(int i=0;i<11;++i)
		num[s[i]-'0']=1;
		
	printf("int[] arr = new int[]{");
	bool f=0;
	for(int i=9;i>=0;--i)
		if(num[i]){
			ans[++ans[0]]=i;
			if(!f) f=1,printf("%d",i);
			else printf(",%d",i);
		}
	printf("};\n");
	
	printf("int[] index = new int[]{");
	f=0;
	for(int i=0;i<11;++i)
		for(int j=1;j<=ans[0];++j)
			if(ans[j]==(s[i]-'0')){
				if(!f) f=1,printf("%d",j-1);
				else printf(",%d",j-1);
				break;
			}
	printf("};");
	return 0;
}

winterl の Python 解決策

phone_number = input()
# set 去重, 再使用 sorted 实现从大到小排序，这样就生成了手机号的 arr
arr = sorted(set(phone_number), reverse=True)
# 遍历每个数位，查找在数组中的所有，这样就生成了手机号的 index
index = [str(arr.index(digit)) for digit in phone_number]
# 因为一开始已经处理成字符串，这直接用 join 拼接即可
print(f"int[] arr = new int[]{{{','.join(arr)}}};")
print(f"int[] index = new int[]{{{','.join(index)}}};")

L1-028 判断素数 (10 分)

本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式

输入在第一行给出一个正整数N $( \leqslant 10)$ ，随后N行，每行给出一个小于 $2^{31}$ 的需要判断的正整数。

输出格式

对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

输入样例

2
11
111

输出样例

Yes
No

PotremZ’s Solution

对于素数，只有 $1$ 和它本身能够整除它，利用这个特质来判断素数；
使用 $O(\sqrt N)$ 的算法，注意特判 $1$ 即可；

PotremZ の C++ 解決策

#include<cstdio>
bool is_prime(int x){
	if(x<=1) return 0;
	for(long long i=2;i*i<=x;++i)
		if(x%i==0) return 0;
	return 1;
}
int main(){
	int n; scanf("%d",&n);
	while(n--){
		int x; scanf("%d",&x);
		if(is_prime(x)) puts("Yes");
		else puts("No");
	}
	return 0;
}

winterl の Python 解決策

# 这题直接暴力判断就完了 没必要上线性筛
def is_prime(value):
    if value == 1:
        return False
    if value <= 3:
        return True
    for item in range(2, int(value**0.5) + 1):
        if value % item == 0:
            return False
    return True

# 直接暴力判断就好
for _ in range(int(input())):
    print("Yes" if is_prime(int(input())) else "No")

L1-029 是不是太胖了 (5 分)

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）

输入格式

输入第一行给出一个正整数H $(100 < `H` \leqslant 300)$ ，为某人身高。

输出格式

在一行中输出对应的标准体重，单位为市斤，保留小数点后 $1$ 位。

输入样例

输出样例

124.2

PotremZ の C++ 解決策

#include<cstdio>
int main(){
	int H; scanf("%d",&H);
	printf("%.1lf",(H-100)*0.9*2);
	return 0;
}

winterl の Python 解決策

height = int(input())
# 格式化字符串用哪种都行
print(f"{(height - 100) * 1.8:.1f}")

L1-030 一帮一 (15 分)

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。

输入格式

输入第一行给出正偶数N $(\leqslant 50)$ ，即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（ $0$ 代表女生， $1$ 代表男生）和姓名（不超过 $8$ 个英文字母的非空字符串），其间以 $1$ 个空格分隔。这里保证本班男女比例是 $1:1$ ，并且没有并列名次。

输出格式

每行输出一组两个学生的姓名，其间以 $1$ 个空格分隔。名次高的学生在前，名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。

输入样例

8
0 Amy
1 Tom
1 Bill
0 Cindy
0 Maya
1 John
1 Jack
0 Linda

输出样例

Amy Jack
Tom Linda
Bill Maya
Cindy John

PotremZ’s Solution

将数据全部读入；
按照题意，一定是前 $\frac{n}{2}$ 名同学中的一名与后 $\frac{n}{2}$ 名同学中的一名组成一组；
由于男女比例 $1:1$ ，所以一定能组成小组，随后遍历即可；

PotremZ の C++ 解決策

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
string stu[55];
bool vis[55],stus[55];
int main(){
	int n; scanf("%d",&n);
	for(int s,i=1;i<=n;++i){
		string x;
		cin>>s>>x;
		stu[i]=x; stus[i]=s;
	}
	for(int i=1;i<=n/2;++i){
		cout<<stu[i]<<" ";
		for(int j=n;j>=n/2;--j)
			if(!vis[j]&&stus[j]!=stus[i]){
				vis[j]=1;
				cout<<stu[j]<<endl;
				break;
			}
	}
	return 0;
}

winterl の Python 解決策

from collections import deque

boys, girls = deque(), deque()
paired_set = set()
students = []


# 生成配对同桌结果的字符串
def make_pair(sex):
    if sex == "0":
        girl = girls.popleft()
        paired_set.add(girl)
        boy = boys.pop()
        paired_set.add(boy)
        return f"{girl} {boy}"
    else:
        girl = girls.pop()
        paired_set.add(girl)
        boy = boys.popleft()
        paired_set.add(boy)
        return f"{boy} {girl}"


# 将男女生分类
for _ in range(int(input())):
    sex, name = input().split()
    if sex == "0":
        girls.append(name)
    else:
        boys.append(name)
    students.append(sex)

# 从头扫一遍排名，安装性别配对
for sex in students:
    if len(boys) == 0:
        break
    print(make_pair(sex))

题解

#团队天梯赛练习题

团队天梯赛练习题题解 L1-021~L1-030

https://winterl-blog.netlify.app/2025/01/20/团队天梯赛练习题题解 L1-021~L1-030/

作者

PotremZ, winterl

发布于

2025年1月20日

许可协议

团队天梯赛练习题题解 L1-031~L1-040 上一篇

团队天梯赛练习题题解 L1-011~L1-020 下一篇