PTA｜Python浙大版《Python 程序设计》题目集：第四章（适合Pythno新手的基础练习题集）
Posted 海轰Pro
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了PTA｜Python浙大版《Python 程序设计》题目集：第四章（适合Pythno新手的基础练习题集）相关的知识，希望对你有一定的参考价值。
前言
Hello！小伙伴！
非常感谢您阅读海轰的文章，倘若文中有错误的地方，欢迎您指出～
自我介绍 ଘ(੭ˊᵕˋ)੭
昵称：海轰
标签：程序猿｜C++选手｜学生
简介：因C语言结识编程，随后转入计算机专业，有幸拿过国奖、省奖等，已保研。目前正在学习C++/Linux（真的真的太难了～）
学习经验：扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语！
第四章
4-1 生成3的乘方表 (15 分)
题目
输入一个非负整数n，生成一张3的乘方表，输出30~3n的值。可调用幂函数计算3的乘方。
输入格式:
输入在一行中给出一个非负整数n。
输出格式:
按照幂的递增顺序输出n+1行，每行格式为“pow(3,i) = 3的i次幂的值”。题目保证输出数据不超过长整型整数的范围。
输入样例:
3
输出样例:
pow(3,0) = 1
pow(3,1) = 3
pow(3,2) = 9
pow(3,3) = 27
解答
m = int(input())
for i in range(m+1):
print("pow(3,{:d}) = {:d}".format(i, 3**i))
4-2 统计素数并求和 (20 分)
题目
本题要求统计给定整数_M_和_N_区间内素数的个数并对它们求和。
输入格式:
输入在一行中给出两个正整数M和N（1≤M≤N≤500）。
输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。
输入样例:
10 31
输出样例:
7 143
解答
def issu(num):
if num == 1:
return False
for i in range(2, num):
if num % i == 0:
return False
return True
m, n = map(int, input().split())
counts = 0
sum = 0
for i in range(m, n+1):
if issu(i):
counts += 1
sum += i
print("{:d} {:d}".format(counts, sum))
4-3 猴子吃桃问题 (15 分)
题目
一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？
输入格式:
输入在一行中给出正整数N（1<N≤10）。
输出格式:
在一行中输出第一天共摘了多少个桃子。
输入样例:
3
输出样例:
10
解答
m = int(input())
ans = 1
for i in range(1, m):
ans = (ans + 1) * 2
print(ans)
4-4 验证“哥德巴赫猜想” (20 分)
题目
数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。
输入格式：
输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。
输出格式：
在一行中按照格式“N = p + q”输出N的素数分解，其中p ≤ q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。
输入样例：
24
输出样例：
24 = 5 + 19
解答
提交代码 - 1
import math
def issu(num):
for i in range(2, int(math.sqrt(num))+1):
if num % i == 0:
return False
return True
m = int(input())
for i in range(2, m):
if issu(i) and issu(m-i):
print("{} = {} + {}".format(m, i, m-i))
break
提交代码 - 2
import math
def issu(num):
for i in range(2, int(math.sqrt(num))+1):
if num % i == 0:
return False
return True
m = int(input())
for i in range(2, m//2+1):
if issu(i) and issu(m-i):
print("{} = {} + {}".format(m, i, m-i))
break
4-5 求e的近似值 (15 分)
题目
自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n，求该级数的前 n+1 项和。
输入格式:
输入第一行中给出非负整数 n（≤1000）。
输出格式:
在一行中输出部分和的值，保留小数点后八位。
输入样例:
10
输出样例:
2.71828180
解答
提交代码 - 1
def factorial(num):
ans = 1
for i in range(1, num+1):
ans *= i
return ans
N = int(input())
sum = 1
for i in range(1, N+1):
sum += 1/factorial(i)
print("{:.8f}".format(sum))
提交代码 - 2
N = int(input())
num = 1
sum = 1
for i in range(1, N+1):
num *= i
sum += 1/num
print("{:.8f}".format(sum))
4-6 输出前 n 个Fibonacci数 (15 分)
题目
本题要求编写程序，输出菲波那契（Fibonacci）数列的前_N_项，每行输出5个，题目保证输出结果在长整型范围内。Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列，例如：1，1，2，3，5，8，13，…。
输入格式:
输入在一行中给出一个整数N（1≤N≤46）。
输出格式:
输出前N个Fibonacci数，每个数占11位，每行输出5个。如果最后一行输出的个数不到5个，也需要换行。如果N小于1，则输出"Invalid."
输入样例1:
7
输出样例1:
1 1 2 3 5 8 13
输入样例2：
0
输出样例2：
Invalid.
解答
n = int(input())
if n < 1:
print("Invalid.")
a = 0
b = 1
c = 1
count = 0
for i in range(n):
print("{:>11d}".format(c), end="")
c = a + b
a = b
b = c
count += 1
if count == 5 or i == n-1:
print("\\n", end="")
count = 0
4-7 统计学生平均成绩与及格人数 (15 分)
题目
本题要求编写程序，计算学生们的平均成绩，并统计及格（成绩不低于60分）的人数。题目保证输入与输出均在整型范围内。
输入格式:
输入在第一行中给出非负整数N，即学生人数。第二行给出N个非负整数，即这N位学生的成绩，其间以空格分隔。
输出格式:
按照以下格式输出：
average = 成绩均值
count = 及格人数
其中平均值精确到小数点后一位。
输入样例:
5 77 54 92 73 60
输出样例:
average = 71.2
count = 4
解答
nums = int(input())
if(nums == 0):
print('average = 0.0')
print('count = 0')
exit()
grades = list(map(int, input().split()))
average = 0
count = 0
for i in grades:
average += i
if i >= 60:
count += 1
print("average = {:.1f}".format(average/nums))
print("count = {:d}".format(count))
4-8 求分数序列前N项和 (15 分)
题目
本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。
本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。
输入格式:
输入在一行中给出一个正整数N。
输出格式:
在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。
输入样例:
20
输出样例:
32.66
解答
提交代码 - 1
n = int(input())
a = 2
b = 1
sum = 2
for i in range(n-1):
t = a
a = a + b
b = t
sum += a/b
print("{:.2f}".format(sum))
提交代码 - 2
n = int(input())
a = 2
b = 1
sum = 2
for i in range(n-1):
a, b = a+b, a
sum += a/b
print("{:.2f}".format(sum))
4-9 查询水果价格 (15 分)
题目
给定四种水果，分别是苹果（apple）、梨（pear）、桔子（orange）、葡萄（grape），单价分别对应为3.00元/公斤、2.50元/公斤、4.10元/公斤、10.20元/公斤。
首先在屏幕上显示以下菜单：
[1] apple
[2] pear
[3] orange
[4] grape
[0] exit
用户可以输入编号1~4查询对应水果的单价。当连续查询次数超过5次时，程序应自动退出查询；不到5次而用户输入0即退出；输入其他编号，显示价格为0。
输入格式:
输入在一行中给出用户连续输入的若干个编号。
输出格式:
首先在屏幕上显示菜单。然后对应用户的每个输入，在一行中按格式“price = 价格”输出查询结果，其中价格保留两位小数。当用户连续查询次数超过5次、或主动输入0时，程序结束。
输入样例1:
3 -1 0 2
输出样例1:
[1] apple
[2] pear
[3] orange
[4] grape
[0] exit
price = 4.10
price = 0.00
输入样例2:
1 2 3 3 4 4 5 6 7 8
输出样例2:
[1] apple
[2] pear
[3] orange
[4] grape
[0] exit
price = 3.00
price = 2.50
price = 4.10
price = 4.10
price = 10.20
解答
goods = ["[1] apple", "[2] pear", "[3] orange", "[4] grape", "[0] exit"]
prices = ["3.00", "2.50", "4.10", "10.20"]
for i in goods:
print(i)
lst = list(map(int, input().split()))
count = 0
for i in lst:
count += 1
if count > 5:
exit()
if 1 <= i <= 4:
print("price = {}".format(prices[i-1]))
elif i == 0:
exit()
else:
print("price = 0.00")
4-10 最大公约数和最小公倍数 (15 分)
题目
本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:
输入在一行中给出两个正整数M和N（≤1000）。
输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。
输入样例:
511 292
输出样例:
73 2044
解答
def gcd(a, b):
if a % b == 0:
return b
else:
return gcd(b, a % b)
n, m = input().split()
n = int(n)
m = int(m)
print('{:d} {:d}'.format(gcd(n, m), n*m//gcd(n, m)))
4-11 判断素数 (20 分)
题目
判断一个给定的正整数是否素数
输入格式:
输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于1000000 的需要判断的正整数
输出格式:
对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No
输入样例:
在这里给出一组输入。例如：
2
11
111
输出样例:
在这里给出相应的输出。例如：
Yes
No
解答
import math
def judge(num):
if num == 1:
return False
for i in range(2, int(math.sqrt(num))+1):
if num % i == 0:
return False
return True
n = int(input())
while n > 0:
num = int(input())
if judge(num):
print("Yes")
else:
print("No")
n -= 1
4-12 求满足条件的斐波那契数 (30 分)
题目
斐波那契数，亦称之为斐波那契数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……，这个数列从第3项开始，每一项都等于前两项之和。求大于输入数的最小斐波那契数。
输入格式:
在一行输人一个正整数n(n>=10)。
输出格式:
在一行输出大于n的最小斐波那契数。
输入样例:
在这里给出一组输入。例如：
10
输出样例:
在这里给出相应的输出。例如：
13
解答
num = int(input())
a = 1
b = 1
c = a + b
while c < num:
a, b = b, a+b
c = a+b
print(c)
num = int(input())
a = 1
b = 1
while b < num:
a, b = b, a+b
print(b)
4-13 求误差小于输入值的e的近似值 (20 分)
题目
自然常数e可以用级数1+1/1!+1/2!+⋯+1/n!来近似计算。ei代表前i项求和。输入误差范围error,当
ei+1-ei<error,则表示e的近似值满足误差范围。
输入格式:
在一行输入误差范围,误差小于等于0.01。
输出格式:
在一行输出e的近似值（保留6位小数）。
输入样例1:
在这里给出一组输入。例如：
0.01
输出样例1:
在这里给出相应的输出。例如：
2.716667
输入样例2:
在这里给出一组输入。例如：
0.000000001
输出样例2:
在这里给出相应的输出。例如：
2.718282
解答
error = float(input())
sum = 1
count = 1
n = 1
while True:
n = n*count
count += 1
sum += 1/n
if 1/n < error:
print("{:.6f}".format(sum))
break
4-14 统计字符 (15 分)
题目
本题要求编写程序，输入10个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。
本题要求编写程序，输入10个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。
输入格式:
输入为10个字符。最后一个回车表示输入结束，不算在内。
输出格式:
在一行内按照
letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数
的格式输出。
输入样例:
aZ &
09 Az
输出样例:
letter = 4, blank = 3, digit = 2, other = 1
解答
letter_nums = 0
blank_nums = 0
digit_nums = 0
other_nums = 0
count = 0
str = ""
while True:
s = input()
count += 1
str += s
if len(str)+count > 10:
count -= 1
break
blank_nums += count
for i in str:
if i.isalpha():
letter_nums += 1
elif i.isspace():
blank_nums += 1
elif i.isdigit():
digit_nums += 1
else:
other_nums += 1
print("letter = {}, blank = {}, digit = {}, other = {}".format(
letter_nums, blank_nums, digit_nums, other_nums))
4-15 换硬币 (20 分)
题目
将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？
输入格式:
输入在一行中给出待换的零钱数额x∈(8,100)。
输出格式:
要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。
输入样例:
13
输出样例:
fen5:2, fen2:1, fen1:1, total:4
fen5:1, fen2:3, fen1:2, total:6
fen5:1, fen2:2, fen1:4, total:7
fen5:1, fen2:1, fen1:6, total:8
count = 4
解答
num = int(input())
count = 0
for i in range(num//5, 0, -1):
for j in range(num//2, 0, -1):
for k in range(num, 0, -1):
if 5*i+2*j+k == num:
print("fen5:{}, fen2:{}, fen1:{}, total:{}".format(i, j, k, i+j+k))
count += 1
print("count = {}".format(count))
4-16 jmu-python-判断是否构成三角形 (10 分)
题目
输入三角形的三边，判断是否能构成三角形。若能构成输出yes，否则输出no。
输入格式:
在一行中直接输入3个整数，3个整数之间各用一个空格间隔，没有其他任何附加字符。
输出格式:
直接输出yes或no，没有其他任何附加字符。
输入样例1:
3 4 5
输出样例1:
yes
输入样例2:
1 2 3
输出样例2:
no
解答
a, b, c = map(int, input().split())
if a+b > c and a+c > b and b+c > a:
print("yes")
else:
print("no")
4-17 水仙花数（20 分） (20 分)
题目
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。 例如：153=1×1×1+5×5×5+3×3×3。
本题要求编写程序,计算所有N位水仙花数。
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。 例如：153=1×1×1+5×5×5+3×3×3。
本题要求编写程序,计算所有N位水仙花数。
输入格式:
输入在一行中给出一个正整数N（3≤N≤5）
输出格式:
按递增顺序输出所有N位水仙花数，每个数字占一行。
输入样例:
在这里给出一组输入。例如：
3
输出样例:
在这里给出相应的输出。例如：
153
370
371
407
解答
提交代码 - 1
def judge(num, n):
sum = 0
i 以上是关于PTA｜Python浙大版《Python 程序设计》题目集：第四章（适合Pythno新手的基础练习题集）的主要内容，如果未能解决你的问题，请参考以下文章
PTA｜Python浙大版《Python 程序设计》题目集：第六章
PTA｜Python浙大版《Python 程序设计》题目集：函数练习
PTA｜Python浙大版《Python 程序设计》题目集：第二章
PTA｜Python浙大版《Python 程序设计》题目集：第三章