PTA 基础题练习5

梦里逆天

已于 2022-09-24 16:03:12 修改

阅读量142

点赞数

分类专栏：学习笔记文章标签： PTA 编程基础

于 2022-09-24 16:01:49 首次发布

本文链接：https://blog.csdn.net/username666/article/details/127026549

版权

学习笔记专栏收录该内容

131 篇文章 20 订阅

订阅专栏

1. 组个最小数

给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。

现给定数字，请编写程序输出能够组成的最小的数。

输入格式：

输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。

输出格式：

在一行中输出能够组成的最小的数。

输入样例：
2 2 0 0 0 3 0 0 1 0
输出样例：
10015558

numbers = [int(i) for i in input().strip().split(' ')]
list1 = []
for i in range(len(numbers)):
    # 将numbers[i]个i添加进列表
    for j in range(numbers[i]):
        list1.append(i)
# 数组排序
list1 = sorted(list1)
prev = 0
index = 0
for i in range(len(list1)):
    if list1[i] != 0:
        # 获得第一个不为0的值及索引
        prev = list1[i]
        index = i
        break
ans = str(prev)
for i in range(len(list1)):
    if i != index:
        ans += str(list1[i])
print(ans)

2. 程序运行时间

要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()，获得另一个时钟打点数 C2；两次获得的时钟打点数之差 (C2-C1) 就是 f 运行所消耗的时钟打点数，再除以常数 CLK_TCK，就得到了以秒为单位的运行时间。

这里不妨简单假设常数 CLK_TCK 为 100。现给定被测函数前后两次获得的时钟打点数，请你给出被测函数运行的时间。

输入格式：

输入在一行中顺序给出 2 个整数 C1 和 C2。注意两次获得的时钟打点数肯定不相同，即 C1 < C2，并且取值在 [0,10⁷]。

输出格式：

在一行中输出被测函数运行的时间。运行时间必须按照 hh:mm:ss（即2位的 时:分:秒）格式输出；不足 1 秒的时间四舍五入到秒。

输入样例：
123 4577973
输出样例：
12:42:59

c1, c2 = map(int, input().strip().split(' '))
# 得到总秒数
f_time = ((c2 - c1) * 1.0) / 100
# print(f_time)
# 四舍五入
f_time = int(f_time)+1 if (f_time - int(f_time) >= 0.5) else int(f_time)
# print(f_time)
# 小时
hour = int(f_time / 3600)
# print(hour)
# 分钟
minute = int((f_time - hour * 3600) / 60)
# print(minute)
# 秒
seconds = f_time - hour * 3600 - minute * 60
# print(seconds)
print('%02d:%02d:%02d' % (hour, minute, seconds))

3. 旧键盘

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

输入格式：

输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。

输出格式：

按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。

输入样例：
7_This_is_a_test
_hs_s_a_es
输出样例：
7TI

str1 = input().strip()
str2 = input().strip()
ans = ""
for i in str1:
    # 判断是否不在输出字符串中
    if i not in str2:
        # 判断是否不在ans字符串中
        if i.upper() not in ans:
            ans += i.upper()
print(ans)

4. 旧键盘打字

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？

输入格式：

输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10⁵ 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。

注意：如果上档键坏掉了，那么大写的英文字母无法被打出。

输出格式：

在一行中输出能够被打出的结果文字。如果没有一个字符能被打出，则输出空行。

输入样例：
7+IE.
7_This_is_a_test.
输出样例：
_hs_s_a_tst

letters = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
str1 = input().strip()
str2 = input().strip()
for i in str1:
    # 将在坏键字符串在的字符全部替换成空字符，忽略大小写
    str2 = str2.replace(i, '')
    str2 = str2.replace(i.lower(), '')
if '+' in str1:
    # 如果‘+’上档键坏了，大写字符全部替换成空字符
    for i in letters:
        str2 = str2.replace(i, '')
print(str2)

5. 冠军鼠

把玩家分成 N 组，每组 M 只老鼠同场竞技，然后从 N 个分组冠军中直接选出最胖的冠军胖胖鼠。现在就请你写个程序来得到冠军的体重。

输入格式：

输入在第一行中给出 2 个正整数：N（≤100）为组数，M（≤10）为每组玩家个数。随后 N 行，每行给出一组玩家控制的 M 只老鼠最后的体重，均为不超过 10⁴ 的非负整数。数字间以空格分隔。

输出格式：

首先在第一行顺次输出各组冠军的体重，数字间以 1 个空格分隔，行首尾不得有多余空格。随后在第二行输出冠军胖胖鼠的体重。

输入样例：
3 5
62 53 88 72 81
12 31 9 0 2
91 42 39 6 48
输出样例：
88 31 91
91

n, m = map(int, input().strip().split())
list_weight = []
for i in range(n):
    mouse = [int(i) for i in input().strip().split()]
    # 排序，并将最大值添加进list_weight列表
    list_weight.append(sorted(mouse, reverse=True)[0])
# 转字符串并输出
print(' '.join(map(str, list_weight)))
# 排序后输出最大值
print(sorted(list_weight, reverse=True)[0])