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,107]。
输出格式:
在一行中输出被测函数运行的时间。运行时间必须按照
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 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母 [
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 只老鼠最后的体重,均为不超过 104 的非负整数。数字间以空格分隔。
输出格式:
首先在第一行顺次输出各组冠军的体重,数字间以 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])