python语言程序设计课后习题（嵩天老师）
嵩天老师的python语言程序设计课后习题记录
用以记录自己写过的题
四位玫瑰数
四位玫瑰数是4位数的自幂数。自幂数是指一个 n 位数，它的每个位上的数字的 n 次幂之和等于它本身。
例如：当n为3时，有1^3 + 5^3 + 3^3 = 153，153即是n为3时的一个自幂数，3位数的自幂数被称为水仙花数。
请输出所有4位数的四位玫瑰数，按照从小到大顺序，每个数字一行。
for i in range(1000,10000):
a = i//1000
b = i%1000//100
c = i%1000%100//10
d = i%10
if i==pow(a,4)+pow(b,4)+pow(c,4)+pow(d,4):
print(i)
100以内素数之和
求100以内所有素数之和并输出。
素数指从大于1，且仅能被1和自己整除的整数。
s = 0
for i in range(2,100):
f = 0
for j in range(2,i):
if i%j==0:
f = 1
continue
if f==0:
s += i
print(s)
文本进度条
采用字符串方式打印可以动态变化的文本进度条，进度条需要能在一行中逐渐变化
要求如下：
(1) 采用sleep()模拟一个持续的进度,获得文本进度条的变化时间；
(2) 通过print()函数实现单行动态刷新，在print()函数中更换参数end的默认值为’’,每次使用print()函数输出时不能换行；
(3) 要能回退：打印后光标到之前的位置 \r。
输出：
import time
scale = 50
print("执行开始".center(scale//2,'-'))
start = time.perf_counter()
for i in range(scale+1):
a = '*' * i
b = '.' * (scale - i)
c = (i / scale) * 100
dur = time.perf_counter() - start
print("\r{:^3.0f}%[{}->{}]{:.2f}s".format(c,a,b,dur),end='')
time.sleep(0.1)
print('\n'+"执行结束".center(scale//2,'-'))
恺撒密码
恺撒密码是古罗马恺撒大帝用来对军事情报进行加解密的算法，它采用了替换方法对信息中的每一个英文字符循环替换为字母表序列中该字符后面的第三个字符，即，字母表的对应关系如下：
原文：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
密文：D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
对于原文字符P，其密文字符C满足如下条件：C=(P+3) mod 26
上述是凯撒密码的加密方法，解密方法反之，即：P=(C-3) mod 26
假设用户可能使用的输入包含大小写字母azAZ、空格和特殊符号，请编写一个程序，对输入字符串进行恺撒密码加密，直接输出结果，其中空格不用进行加密处理。使用input()获得输入。
a = input()
for p in a:
if 'a' <= p <= 'z':
print(chr(ord('a') + (ord(p)-ord('a') +3) % 26),end='')
elif 'A' <= p <= 'Z':
print(chr(ord('A') + (ord(p)-ord('A') +3) % 26),end='')
else:
print(p, end='')
圆周率的计算
求解圆周率可以采用蒙特卡罗方法，在一个正方形中撒点，根据在1/4圆内点的数量占总撒点数的比例计算圆周率值。
请以123作为随机数种子，获得用户输入的撒点数量，编写程序输出圆周率的值，保留小数点后6位。
from random import random,seed
DARTS = eval(input())
seed(123)
hits = 0
for i in range(DARTS):
x, y = random(), random()
if x**2+y**2 < 1.0:
hits += 1
pi = (hits/DARTS) * 4
print('{:.6f}'.format(pi))
随机密码生成
以整数17为随机数种子，获取用户输入整数N为长度，产生3个长度为N位的密码，密码的每位是一个数字。每个密码单独一行输出。
产生密码采用random.randint()函数。
输入输出示例
注意：题目要求的是N位数一次生成，不是每个位上单独生成。
import random
def genpwd(length):
low = pow(10, length - 1)
high = pow(10, length) - 1
return "{}".format(random.randint(low, high))
length = eval(input())
random.seed(17)
for i in range(3):
print(genpwd(length))
连续质数计算
获得用户输入数字N，计算并输出从N开始的5个质数，单行输出，质数间用逗号,分割。
注意：需要考虑用户输入的数字N可能是浮点数，应对输入取整数；最后一个输出后不用逗号。
输入输出示例
注意：体重的浮点数化整用round()函数就可以向上取整。
def prime(m):
for i in range(2,m):
if m % i == 0:
return False
return True
n = eval(input())
n_ = round(n)
count = 0
while count < 5:
if prime(n_):
if count < 4:
print(n_, end=",")
else:
print(n_, end="")
count += 1
n_ += 1
任意累积
计算任意个输入数字的乘积。
def cmul(a,*b):
ret = a
for i in b:
ret *= i
return ret
print(eval("cmul({})".format(input())))
斐波那契数列计算
计算斐波那契数列的值，具体功能如下：
-
获取用户输入整数N，其中，N为正整数
-
计算斐波那契数列的值
如果将斐波那契数列表示为fbi(N)，对于整数N，值如下：
fbi(1)和fbi(2)的值是1，当N>2时，fbi(N) = fbi(N-1) + fbi(N-2)
请采用递归方式编写。
def fbi(n):
if n==1 or n==2:
return 1
else:
return fbi(n-1)+fbi(n-2)
n = eval(input())
print(fbi(n))
汉诺塔实践
汉诺塔问题大家都清楚，这里不再赘述。
请补充编程模板中代码，完成如下功能：
有三个圆柱A、B、C，初始时A上有N个圆盘，N由用户输入给出，最终移动到圆柱C上。
每次移动步骤的表达方式示例如下：[STEP 10] A->C。其中，STEP是步骤序号，宽度为4个字符，右对齐。
请编写代码，获得输入N后，输出汉诺塔移动的步骤。
输入格式
一个整数
输出格式
每个步骤一行，每行参考格式如下：[STEP 10] A->C
输入输出示例
steps = 0
def hanoi(src, des, mid, n):
global steps
if n == 1:
steps += 1
print("[STEP{:>4}] {}->{}".format(steps, src, des))
else:
hanoi(src, mid, des, n-1)
steps += 1
print("[STEP{:>4}] {}->{}".format(steps, src, des))
hanoi(mid, des, src, n-1)
N = eval(input())
hanoi("A", "C", "B", N)
人名最多数统计
描述
编程模板中给出了一个字符串，其中包含了含有重复的人名，请直接输出出现最多的人名。
输入输出示例
这里是个示例，展示输出格式，不是结果。
s = '''双儿 洪七公 赵敏 赵敏 逍遥子 鳌拜 殷天正 金轮法王 乔峰 杨过 洪七公 郭靖
杨逍 鳌拜 殷天正 段誉 杨逍 慕容复 阿紫 慕容复 郭芙 乔峰 令狐冲 郭芙
金轮法王 小龙女 杨过 慕容复 梅超风 李莫愁 洪七公 张无忌 梅超风 杨逍
鳌拜 岳不群 黄药师 黄蓉 段誉 金轮法王 忽必烈 忽必烈 张三丰 乔峰 乔峰
阿紫 乔峰 金轮法王 袁冠南 张无忌 郭襄 黄蓉 李莫愁 赵敏 赵敏 郭芙 张三丰
乔峰 赵敏 梅超风 双儿 鳌拜 陈家洛 袁冠南 郭芙 郭芙 杨逍 赵敏 金轮法王
忽必烈 慕容复 张三丰 赵敏 杨逍 令狐冲 黄药师 袁冠南 杨逍 完颜洪烈 殷天正
李莫愁 阿紫 逍遥子 乔峰 逍遥子 完颜洪烈 郭芙 杨逍 张无忌 杨过 慕容复
逍遥子 虚竹 双儿 乔峰 郭芙 黄蓉 李莫愁 陈家洛 杨过 忽必烈 鳌拜 王语嫣
洪七公 韦小宝 阿朱 梅超风 段誉 岳灵珊 完颜洪烈 乔峰 段誉 杨过 杨过 慕容复
黄蓉 杨过 阿紫 杨逍 张三丰 张三丰 赵敏 张三丰 杨逍 黄蓉 金轮法王 郭襄
张三丰 令狐冲 赵敏 郭芙 韦小宝 黄药师 阿紫 韦小宝 金轮法王 杨逍 令狐冲 阿紫
洪七公 袁冠南 双儿 郭靖 鳌拜 谢逊 阿紫 郭襄 梅超风 张无忌 段誉 忽必烈
完颜洪烈 双儿 逍遥子 谢逊 完颜洪烈 殷天正 金轮法王 张三丰 双儿 郭襄 阿朱
郭襄 双儿 李莫愁 郭襄 忽必烈 金轮法王 张无忌 鳌拜 忽必烈 郭襄 令狐冲
谢逊 梅超风 殷天正 段誉 袁冠南 张三丰 王语嫣 阿紫 谢逊 杨过 郭靖 黄蓉
双儿 灭绝师太 段誉 张无忌 陈家洛 黄蓉 鳌拜 黄药师 逍遥子 忽必烈 赵敏
逍遥子 完颜洪烈 金轮法王 双儿 鳌拜 洪七公 郭芙 郭襄 赵敏'''
name_count = {}
for i in s.split(' '):
if i == '\n' or i=='':
continue
if i in name_count.keys():
name_count[i] += 1
else:
name_count[i] = 1
print(max(name_count,key=name_count.get))
英文字符的鲁棒输入
描述
获得用户的任何可能输入，将其中的英文字符进行打印输出，程序不出现错误。
输入输出示例
s = input()
for i in s:
if i.isalpha():
print(i, end="")
数字的鲁棒输入
描述
获得用户输入的一个数字，可能是浮点数或复数，如果是整数仅接收十进制形式，且只能是数字。对输入数字进行平方运算，输出结果。
要求：
（1）无论用户输入何种内容，程序无错误；
（2）如果输入有误，请输出"输入有误"。
输入输出示例
s = input()
if s.isdigit():
print(eval(s)*eval(s))
elif s.rfind('.') and s.split('.')[0].isdigit() and s.split('.')[1].isdigit():
print(eval(s)*eval(s))
elif s.rfind('+') and s.split('+')[0].isdigit() and s.split('+')[1][-1]=='j' and s.split('+')[1][:-1].isdigit():
a = eval(s.split('+')[0])
b = eval(s.split('+')[1][:-1])
print(str(pow(a,2)-pow(b,2))+"+"+str(2*a*b)+'j')
else:
print("输入有误")
标准答案
s = input()
try:
if complex(s) == complex(eval(s)):
print(eval(s)**2)
except:
print("输入有误")
系统基本信息获取
描述
获取系统的递归深度、当前执行文件路径、系统最大UNICODE编码值等3个信息，并打印输出。
输出格式如下：
RECLIMIT:<深度>, EXEPATH:<文件路径>, UNICODE:<最大编码值>
提示：请在sys标准库中寻找上述功能。
输入输出示例
这里仅是格式参考，非正确答案，请注意，输出中每个逗号（,）后面都有一个空格。
import sys
print("RECLIMIT:{}, EXEPATH:{}, UNICODE:{}".format(sys.getrecursionlimit(), sys.executable, sys.maxunicode))
二维数据表格输出
描述
tabulate能够对二维数据进行表格输出，是Python优秀的第三方计算生态。
参考编程模板中给定的数据和代码，编写程序，能够输出如下风格效果的表格数据。
data = [ ["北京理工大学", "985", 2000], \
["清华大学", "985", 3000], \
["大连理工大学", "985", 4000], \
["深圳大学", "211", 2000], \
["沈阳大学", "省本", 2000], \
]
from tabulate import tabulate
print(tabulate(data, tablefmt="grid"))
文件关键行数
描述
关键行指一个文件中包含的不重复行。关键行数指一个文件中包含的不重复行的数量。
统计附件文件中与关键行的数量。
输入输出示例
此处仅示例输出格式。
a=set()
with open('latex.log', 'r', encoding='utf-8') as f:
for line in f:
line=line.strip("\n")
a.add(line)
print("共{}关键行".format(len(a)))
字典翻转输出
描述
读入一个字典类型的字符串，反转其中键值对输出。
即，读入字典key:value模式，输出value:key模式。
输入格式
用户输入的字典格式的字符串，如果输入不正确，提示：输入错误。
输出格式
给定字典d，按照print(d)方式输出
输入输出示例
iDict=eval(input())
b = isinstance(iDict,dict)
if b:
print(dict(zip(iDict.values(),iDict.keys())))
else:
print('输入错误')
《沉默的羔羊》之最多单词
描述
附件是《沉默的羔羊》中文版内容，请读入内容，分词后输出长度大于2且最多的单词。
如果存在多个单词出现频率一致，请输出按照Unicode排序后最大的单词。
输入格式
文件
输出格式
字符串
输入输出示例
仅提供一个输出示范样例。
import jieba
with open('沉默的羔羊.txt', 'r', encoding='utf-8') as f:
txt = f.read()
words = jieba.lcut(txt)
counts = {}
for word in words:
if len(word)==1:
continue
else:
counts[word]=counts.get(word,0)+1
list = list(counts.items())
list.sort(key=lambda x:x[1], reverse=True)
print(list[0][0])