考试时间:2019.4.3
第一次参加正式的机试题,此前收获了不少大佬的机试经验,现在也来回馈一下各位。
机试一共三道题,100+200+300,用的牛客网系统,不限编程语言,可以使用本地IDE调试。
- 第一题:将多组整数以固定长度分割并依次合并。(说不太清楚,看例子)
要求输入:
3
2,5,6,7,9,5,7
1,7,4,3,4
要求输出:
2,5,6,1,7,4,7,9,5,3,4,7
说明:首先将第一行数以长度3进行分割,得到的结果是[2,5,6],[7,9,5],[7],再将第二行数分割,得到结果[1,7,4],[3,4]。然后依次合并[2,5,6],[1,7,4],[7,9,5],[3,4],[7]。输出合并后的结果,输出。
这一题的坑在于多行数据输入处理,其他没啥意义。
代码如下:
n = int(input())
input_list = []
while True:
try:
input_list.append(list(map(int,input().split(","))))
except:
break
result_list = []
remove_list = []
while input_list:
for j in range(len(input_list)):
if len(input_list[j]) >= n:
result_list += input_list[j][:n]
input_list[j] = input_list[j][n:]
else:
result_list += input_list[j]
remove_list.append(input_list[j])
if remove_list:
for i in remove_list:
input_list.remove(i)
remove_list.clear()
print(",".join(str(x) for x in result_list))
- 第二题:字符串过滤:将多组字符串按要求过滤
输入规则:
1.字符串中只包含“0”-“9”,“a”-“z”,“A”-“Z"为合法字符串,空格为界定符,其他为非法字符串。
2.字符串个数<=100,长度<=64.
3.连续字符串中的多个空白符(空格/制表符等)做一个空格处理。
4.每行只有一个字符串
5.以空行结束
输出:
1.输出合法字符串并去重(相同的合法字符串只留一个)。
2.输出非法字符串
3.对(1)的结果中的每一个字符左移10位(例如字符"abc"左移一位就是"bca”)。
4.对(3)的结果按照ASCII码排序。
说明:按照规则写就好了,坑在于用例给的字符串有一些是带有空格的,但是由于是单行放置的,肉眼看不见。例如“abc(空格*n) ”,显示起来就是"abc"。
代码如下:
hefa_list = []
feifa_list = []
zuoyi_list = []
while True:
try:
input_str = input().strip()
legal = False
if input_str in hefa_list:
continue
for i in input_str:
if i.isdigit() or i.isalpha():
legal = True
else:
legal = False
break
if legal:
hefa_list.append(input_str)
else:
feifa_list.append(input_str)
#if input_str == "":
#break (这两行本地IDE不加就无法调试)
except:
break
for i in hefa_list:
i_len = len(i)
zuoyi_num = 10%i_len
new_list = [0] * len(i)
for j in range(len(i)):
new_list[j-zuoyi_num] = i[j]
zuoyi_list.append("".join(new_list))
aft_sort = sorted(zuoyi_list)
print(" ".join(hefa_list))
print(" ".join(feifa_list))
print(" ".join(zuoyi_list))
print(" ".join(aft_sort))
3.第三题:喝咖啡的N道工序
- n个人喝咖啡,一共有m台洗杯器。
- 一个洗杯器每次只能刷一个杯子,刷一个杯子需要x时间。
- 也可以不用洗杯器刷杯子,让咖啡杯自然放置y时间使咖啡挥发。
求刷完所有人的咖啡杯的最短时间。
大概是这么个意思,具体的没记住。。。。代码写到一半时间就结束了,就不放了。。。