OD机试题(五)

1. 图片整理

描述：Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过代码解决。
Lily使用的图片使用字符"A"到"Z"、“a"到"z”、"0"到"9"表示。
输入描述：一行，一个字符串，字符串中的每个字符表示一张Lily使用的图片。
输出描述：Lily的所有图片按照从小到大的顺序输出。
示例：
输入：Ihave1nose2hands10fingers
输出：0112Iaadeeefghhinnnorsssv
参考代码：

import sys
for line in sys.stdin:
	a = line.split()[0]
	result = sorted(a)
	print(''.join(result))

2.蛇形矩阵

描述：
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
例如，当输入5时，应该输出的三角形为：
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
输入描述：
输入正整数N（N不大于100）
输出描述：
输出一个N行的蛇形矩阵。
示例：
输入：4
输出：
1 3 6 10
2 5 9
4 8
7
参考代码：

import sys
for line in sys.stdin:
	a = line.split()[0]
	a = int(a)
	start = 1
	for i in range(a,0,-1):
	start += (a - i)
	b = i
	end = start
	sep = a - i + 2
	for _ in range(0,b):
		print(end,end=' ')
		end += sep
		sep += 1
	print()

3. 字符串加密

描述：有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，将所得结果作为新字母表开头，并将新建立的字母表中未出现的字母按照正常字母表顺序加入新字母表。如下所示：
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
T R A I L B Z E S C D F G H J K M N O P Q U V W X Y (实际需建立小写字母的字母表，此字母表仅为方便演示）
上面其他用字母表中剩余的字母填充完整。在对信息进行加密时，信息中的每个字母被固定于顶上那行，并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。因此，使用这个密匙， Attack AT DAWN (黎明时攻击)就会被加密为Tpptad TP ITVH。
请实现下述接口，通过指定的密匙和明文得到密文。
输入描述：
先输入key和要加密的字符串
输出描述：
返回加密后的字符串
示例1：
输入：
nihao
ni
输出：
le
参考代码：

import sys
tmp_list = []
for line in sys.stdin:
	a = line.split()[0]
	tmp_list.append(a)
chr_list = [ chr(ord('a') + i) for i in range(26) ]
key_str = ''
for _ in tmp_list[0]
	if _ not in key_str:
		key_str += _
count = 26 - len(key_str)
for ch in chr_list:
	if ch not in key_str:
		key_str += ch

result = ''
key_dict = { a :b for a,b in zip(chr_list,list(key_str))}
for _ in tmp_list[1]:
	result += key_dict[_]
print(result)

4. 统计每个月兔子的总数

描述：有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。
例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。
一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？
输入描述：输入一个int型整数表示第n个月
输出描述：输出对应的兔子总数
示例1：
输入：3
输出：2
参考代码：

import sys
month = None
for line in sys.stdin:
	month = int(line.split()[0])

def fun(N):
	if N == 2 or N == 1:
		return 1
	return fun(N - 1) + fun(N - 2)
result = fun(month)
print(result)

5. 求小球落地5次后所经历的路程和第5次反弹的高度

描述：假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？
输入描述：输入起始高度，int型
输出描述：分别输出第5次落地时，共经过多少米以及第5次反弹多高。
示例1：
输入：1
输出：
2.875
0.03125
参考代码：

import sys
a = None
for line in sys.stdin:
	a = float(line.split()[0])
total = a
last = None
for i in range(2,6)
	a *= 0.5
	last = a
	total += (a * 2)

print(total)
print(a * 0.5)