一、实验目的
使用Python解决简单问题
二、实验要求
自主编写并运行代码，按照模板要求撰写实验报告
三、实验步骤
本次实验共有4题：
- 汉诺塔问题：有3根柱子，第一根有N个盘子，从上往下越来越大。要求把第一根柱子的N个盘子全部移到第三根柱子上，在移动过程中，始终只能小盘子压着大盘子，而且每一次只能移动一个盘子。
- 编写程序，实现输入任意金额，可以由100、50、10、1、0.1这几种面额组成。比如123.5可以由一张100+2张10+3张1+5张0.1组成。
- 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到5报数），凡报到5的人 退出圈子，问最后留下的是原来的第几号。
- 某网站要求对用户设置的密码进行检查，密码长度介于6到12个字符，且必须同时包含大小写字母、数字、及[@,#,*]三个特殊符号中的一种。输入：一系列以逗号分隔的密码，输出：符合要求的以逗号分隔的密码。
四、实验结果
T1
python
"""
汉诺塔问题：有3根柱子，第一根有N个盘子，从上往下越来越大。
要求把第一根柱子的N个盘子全部移到第三根柱子上，
在移动过程中，始终只能小盘子压着大盘子，每一次只能移动一个盘子。
"""
import random
def func(n, x, y, z): # 一个关于递归的经典示例
if n == 1:
print(x, '移动至', z)
else:
func(n - 1, x, z, y)
func(1, x, y, z)
func(n - 1, y, x, z)
num = random.randint(2, 5)
print('初始状态共有' + str(num) + '层')
func(num, 'x', 'y', 'z')T2
python
"""
编写程序，实现输入任意金额，
可以由100、50、10、1、0.1这几种面额组成
比如123.5可以由:
一张100+2张10+3张1+5张0.1组成
"""
print('输入金额：')
value = float(input())
hundred = int(value / 100)
value = value % 100
half_h = int(value / 50)
value = value % 50
ten = int(value / 10)
value = value % 10
one = int(value / 1)
value = value % 1
left = int(value / 0.1)
print('百元' + str(hundred) + '张，五十元' + str(half_h) + '张，十元' + str(ten) + '张，一元' + str(one) + '张，一角' + str(left) + '张')T3
python
"""
有n个人围成一圈，顺序排号。
从第一个人开始报数（从1到5报数）
凡报到5的人退出圈子
问最后留下的是原来的第几号
"""
print('输入人数：')
n = int(input())
count = -1
# 0开始，报4的退出
list = []
for i in range(0, n):
list.append(i) # 记录初始编号
"""
利用Python的特性，可以直接删除指定元素
一共要淘汰n-1个人
"""
for i in range(0, n - 1):
count = count + 5
if (count < n - i):
del list[count]
else:
count = (count % (n - i)) - 1
del list[count]
print('最后留下的人的初始编号是：' + str(list[0] + 1))T4
py
"""
某网站要求对用户设置的密码进行检查，
密码长度介于6到12个字符，且必须同时包含大小写字母、数字、及
[@,#,*]三个特殊符号中的一种。
输入：一系列以逗号分隔的密码，输出：符合要求的以逗号分隔的密码。
"""
import re
res = ""
def check(s):
if (len(s) > 12 or len(s) < 6):
return False
cap = 0
low = 0
num = 0
char = 0
regex_num = re.finditer(r'[0-9]', s)
for match in regex_num:
num += 1
regex_cap = re.finditer(r'[A-Z]', s)
for match in regex_cap:
cap += 1
regex_low = re.finditer(r'[a-z]', s)
for match in regex_low:
low += 1
regex_char = re.finditer(r'[@#*]', s)
for match in regex_char:
char += 1
if (cap != 0 and low != 0 and num != 0 and char != 0):
return True
else:
return False
str = input('输入多组密码，以逗号分隔以回车结束:')
num = 0
list = []
for i in range(0, len(str)):
if str[i] == ',':
list.append(i)
for i in range(0, len(list) + 1):
if i == 0:
str_cut = str[0: list[0]]
if (check(str_cut)):
res = res + str_cut
elif i == len(list):
str_cut = str[list[i - 1]: len(str)]
if (check(str_cut)):
res = res + str_cut
else:
str_cut = str[list[i - 1]: list[i]]
if (check(str_cut)):
res = res + str_cut
print(res)