【python】习题第9周
【python】习题 第9周
- 22秋季Python第9周作业
-
- 函数题
-
- 6-1 完数统计
- 6-2 偶数是两个素数的和
- 6-3 浮点数的十进制转二进制
- 6-4 实现象棋中相的走法
- 6-5 富翁与骗子 - 实验12 用函数实现模块化程序设计 - 《Python编程基础及应用实验教程》，高教社
- 编程题
-
- 7-1 互质数
- 7-2 三七二十一
- 7-3 学生成绩分析
- 7-4 多个数的最小公倍数
- 7-5 统计函数
- 7-6 数字螺旋方阵
- 7-7 进制转换
- 7-8 母牛问题
- 7-9 筛选法求素数
- 7-10 公共子串查找---实验4
22秋季Python第9周作业
函数题
6-1 完数统计
完数定义：一个数的所有因子（包括1）之和等于它自身，这个数就是完数。比如6=1+2+3，6是完数。
本题要求编写程序,计算所有N位完数的个数与列表显示。
函数接口定义：
def wan(n):
在这里解释接口参数。n是一个大于0的正整数。表示几位数。
裁判测试程序样例：
import math
/* 请在这里填写答案 */
n=int(input())
x,lst=wan(n)
print(x)
print(lst)
输入样例：
在这里给出一组输入。例如：
2
输出样例：
在这里给出相应的输出。例如：
1
[28]
代码：
def wan(n):
arr = []
count = 0
for x in range(int(math.pow(10, n - 1)), int(math.pow(10, n))):
sum = 1
for i in range(2, x):
if x % i == 0:
sum += i
if sum == x:
arr.append(sum)
count += 1
return count, arr
6-2 偶数是两个素数的和
编写函数，接收一个正偶数为参数，输出两个素数，并且这两个素数之和等于原来的正偶数。如果存在多组符合条件的素数，则全部输出。
函数接口定义：
在这里描述函数接口。例如：
def evenprimesum( n ):
在这里解释接口参数。n 为传递的整数，不一它是偶数，也不一定是大于0的数据。函数将所有是偶数的素数输出，输出格式为：素数 + 素数 = 偶数，数据之间分隔符为一个空格
裁判测试程序样例：
在这里给出函数被调用进行测试的例子。例如：
/* 请在这里填写答案 */
n = int(input())
evenprimesum(n)
输入样例：
在这里给出一组输入。例如：
100
输出样例：
在这里给出相应的输出。例如：
3 + 97 = 100
11 + 89 = 100
17 + 83 = 100
29 + 71 = 100
41 + 59 = 100
47 + 53 = 100
代码：
def Prime(n):
flag = True
for i in range(2, n):
if n % i == 0:
flag = False
break
return flag
def evenprimesum(n):
if n % 2 == 0 and n > 0:
for i in range(3, n // 2 + 1):
if Prime(i) and Prime(n - i):
print(i, '+', n - i, '=', n)
6-3 浮点数的十进制转二进制
函数接口定义：
def dec2bin(dec_num):
其中 dec_num 是用户传入的十进制浮点数，返回对应的二进制浮点数字符串。
裁判测试程序样例：
/* 你的代码将被嵌在这里 */
if __name__ == '__main__':
dec_num = eval(input())
bin_num = dec2bin(dec_num)
print(bin_num)
输入样例：
在这里给出一组输入。例如：
0.1
输出样例：
在这里给出相应的输出。例如：
0b0.0001100110011001100110011001100110011001100110011001101
代码：
def dec2bin(dec_num):
res = ""
integer = int(dec_num)
res += bin(integer)
if integer == dec_num:
return res
decimal = dec_num - integer
res += "."
while(True):
if decimal == 0:
break
else:
x = decimal * 2
res += str(int(x))
decimal = x - int(x)
return res
6-4 实现象棋中相的走法
函数接口定义：
def moves_elephant(pos):
pos是一个二元元组，为红相或黑象的位置
裁判测试程序样例：
# 返回棋子元组，比如("黑","炮")；如为空返回(0,"空")
def getPiece(pos):
return board[pos] # 返回元组
# 返回棋子的颜色
def getColor(piece):
return piece[0]
def moves_empty_board_elephant(pos):
return [(pos[0] - 2, pos[1] - 2), (pos[0] - 2, pos[1] + 2), (pos[0] + 2, pos[1] - 2), (pos[0] + 2, pos[1] + 2)]
# 返回象的合法位置列表
def moves_elephant(pos):
# 请添加你的函数代码
def main():
global board
board = {(0,0):(0,"空"), (0,1):(0,"空"), (0,2):(0,"空"), (0,3):(0,"空"), (0,4):("红","卒"), (0,5):(0,"空"), (0,6):(0,"空"), (0,7):(0,"空"), (0,8):(0,"空"), (0,9):("红","炮"),
(1,0):(0,"空"), (1,1):(0,"空"), (1,2):(0,"空"), (1,3):(0,"空"), (1,4):(0,"空"), (1,5):(0,"空"), (1,6):(0,"空"), (1,7):(0,"空"), (1,8):("红","马"), (1,9):("红","马"),
(2,0):(0,"空"), (2,1):(0,"空"), (2,2):(0,"空"), (2,3):(0,"空"), (2,4):(0,"空"), (2,5):(0,"空"), (2,6):(0,"空"), (2,7):(0,"空"), (2,8):(0,"空"), (2,9):(0,"空"),
(3,0):(0,"空"), (3,1):(0,"空"), (3,2):(0,"空"), (3,3):(0,"空"), (3,4):(0,"空"), (3,5):(0,"空"), (3,6):(0,"空"), (3,7):("黑","士"), (3,8):(0,"空"), (3,9):("黑","炮"),
(4,0):("红","将"), (4,1):("红","士"), (4,2):("红","象"), (4,3):(0,"空"), (4,4):(0,"空"), (4,5):("黑","车"), (4,6):(0,"空"), (4,7):("黑","象"), (4,8):("黑","士"), (4,9):("黑","将"),
(5,0):("红","士"), (5,1):(0,"空"), (5,2):(0,"空"), (5,3):(0,"空"), (5,4):(0,"空"), (5,5):(0,"空"), (5,6):(0,"空"), (5,7):(0,"空"), (5,8):(0,"空"), (5,9):(0,"空"),
(6,0):("红","象"), (6,1):(0,"空"), (6,2):(0,"空"), (6,3):(0,"空"), (6,4):("红","卒"), (6,5):(0,"空"), (6,6):(0,"空"), (6,7):(0,"空"), (6,8):(0,"空"), (6,9):("黑","象"),
(7,0):(0,"空"), (7,1):(0,"空"), (7,2):(0,"空"), (7,3):(0,"空"), (7,4):(0,"空"), (7,5):(0,"空"), (7,6):(0,"空"), (7,7):(0,"空"), (7,8):(0,"空"), (7,9):(0,"空"),
(8,0):(0,"空"), (8,1):(0,"空"), (8,2):(0,"空"), (8,3):(0,"空"), (8,4):("红","卒"), (8,5):(0,"空"), (8,6):(0,"空"), (8,7):(0,"空"), (8,8):(0,"空"), (8,9):(0,"空"),
}
print(*moves_elephant((4,2)))
if __name__ == '__main__':
main()
输入样例：
无输入
输出样例：
(2, 0) (2, 4)
代码：
# 返回象的合法位置列表
def moves_elephant(pos):
# 请添加你的函数代码
# print(getColor(pos))
# print(pos[0], pos[1])
# print(getPiece((pos[0] - 2, pos[1] - 2)))
lis = []
result = getPiece((pos[0] - 2, pos[1] - 2))
# print(result[0])
# print(result[1])
if result[1] == "空":
lis.append((pos[0] - 2, pos[1] - 2))
result = getPiece((pos[0] - 2, pos[1] + 2))
if result[1] == "空":
lis.append((pos[0] - 2, pos[1] + 2))
result = getPiece((pos[0] + 2, pos[1] - 2))
if result[1] == "空":
lis.append((pos[0] + 2, pos[1] - 2))
result = getPiece((pos[0] + 2, pos[1] + 2))
if result[1] == "空":
lis.append((pos[0] + 2, pos[1] + 2))
return lis
6-5 富翁与骗子 - 实验12 用函数实现模块化程序设计 - 《Python编程基础及应用实验教程》，高教社
在一次酒会上，富翁A遇到了骗子B。骗子对富翁说：“我成立了一个互助基金会，您可以将短期不用的资金存到我这里来，存期30天。第一天您只需要存入1分钱，第二天存入两分钱，依次类推，以后每天存入的钱是前一天的两倍，直到30天期满（含30天）。从您存入钱的第一天开始，您每天可以支取30万元，一直到30天期满（含30天）。”富翁觉得有利可图，欣然同意，两人签订了协议，约定按照上述要求存入资金，并且每天按照最大额度提取资金，合约结束后两人就互不相欠。
请完善下述程序，从键盘读入合约天数以及单日取款金额，计算并输出富翁的盈亏金额。
函数接口定义：
def deposit(n)
def withdraw(n,amount)
- 函数deposit(n)用于求n天的存钱总额；
- 函数withdraw(n,amount)用于求n天的提款总额，其中，参数amount为每日提款额。
注意：仅需提交两个函数的定义代码，不要提交完整程序。
裁判测试程序样例：
#请将两个函数定义在此处
days,amount=eval(input())
diff=deposit(days)-withdraw(days,amount)
if diff>0:
print("富翁亏损: {:.2f}".format(diff))
else:
print("富翁赢利: {:.2f}".format(0-diff))
输入样例：
在这里给出一组输入。例如：
30,300000
输出样例：
在这里给出相应的输出。例如：
富翁亏损: 1737418.23
代码：
def deposit(n):
x = 0.01
count = 0.0
for i in range(0, n):
count += x
x = x * 2
return count
def withdraw(n, amount):
return n * amount
编程题
7-1 互质数
输入样例:
1
3
3 11
5 11
10 12
输出样例:
2
代码：
import math
t = int(input())
while t > 0:
count = 0
n = int(input())
for i in range(0, n):
a, b = map(int, input().split())
if math.gcd(a, b) == 1:
count += 1
print(count)
t -= 1
7-2 三七二十一
输入样例:
2
1 7
1 100
输出样例:
none
8 29 50 71 92
代码：
t = int(input())
while t > 0:
a, b = map(int, input().split())
yes = 0
for n in range(a, b + 1):
if n % 3 == 2 and n % 7 == 1 and yes == 0:
yes = 1
print(n, end="")
elif n % 3 == 2 and n % 7 == 1 and yes != 0:
print(" {}".format(n), end="")
if yes == 0:
print("none")
else:
print()
t -= 1
7-3 学生成绩分析
输入样例:
66 78 95 63 85 94 99
输出样例:
[(85, 2.1), (78, 4.9), (94, 11.1), (95, 12.1), (99, 16.1), (66, 16.9), (63, 19.9)]
代码：
grades = list(map(str, input().split()))
num = []
for x in grades:
num.append(eval(x))
avg = sum(num) / len(num)
lis = []
for i in range(len(num)):
lis.append((num[i], round(abs(avg - num[i]), 1)))
print(sorted(lis, key=lambda n: n[1]))
7-4 多个数的最小公倍数
输入样例:
4
3 5 7 15
5 1 2 4 3 5
8 7 15 12 3 4 6 4 9
2 45000 50000
输出样例:
105
60
1260
450000
代码：
import math
# math.lcm(a, b)
t = int(input())
for i in range(0, t):
grades = list(map(int, input().split()))
# grades = sorted(grade, reverse=True)
# print(grades)
x = grades[1]
for j in range(2, len(grades)):
x = math.lcm(x, grades[j])
print(x)
7-5 统计函数
输入样例:
在这里给出一组输入。例如：
1234helll00++++----BBBBB
输出样例:
在这里给出相应的输出。例如：
(5, 5, 6, 8)
代码：
def count_test(st):
cap, small, num, other = 0, 0, 0, 0
for i in st:
if i.isupper():
cap = cap + 1
elif i.islower():
small = small + 1
elif i.isdigit():
num = num + 1
else:
other = other + 1
print("(%d, %d, %d, %d)" % (cap, small, num, other))
string = input()
count_test(string)
7-6 数字螺旋方阵
输入样例:
2
5
6
输出样例:
25 24 23 22 21
10 9 8 7 20
11 2 1 6 19
12 3 4 5 18
13 14 15 16 17
36 35 34 33 32 31
17 16 15 14 13 30
18 5 4 3 12 29
19 6 1 2 11 28
20 7 8 9 10 27
21 22 23 24 25 26
代码：
def lis(n): # 创建初始数组
arr = [[0] * n for i in range(n)]
return arr
def dfs(arr, x, y, num, n): # 我的思路是和棋盘问题一样，用dfs因为有多种走向问题，但是不完全一样
if n <= 0: return 0
if n == 1:
arr[x][y] = num
return 0
for i in range(n): # 向右
arr[x][y + i] = num
num -= 1
for i in range(n - 1): # 向下
arr[x + 1 + i][y + n - 1] = num
num -= 1
for i in range(n - 1): # 向左
arr[x + n - 1][y + n - 2 - i] = num
num -= 1
for i in range(n - 2): # 向上
arr[x + n - 2 - i][y] = num
num -= 1
dfs(arr, x + 1, y + 1, num, n - 2)
x = int(input())
for i in range(x):
n = int(input())
arr = lis(n)
a = dfs(arr, 0, 0, n * n, n)
# 格式化输出print
l = '%4d' * n
for tmp in arr:
print(l % tuple(tmp))
7-7 进制转换
输入样例:
4
5 3
123 16
0 5
-12 2
输出样例:
5 12
123 7B
0 0
-12 -1100
代码：
def f(n, x):
a = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 'A', 'B', 'C', 'D', 'E', 'F']
b = []
k=0
if n<0:
k=1
n=-n
while True:
s = n // x
y = n % x
b = b + [y]
if s == 0: break
n = s
if k == 1:
print("-", end="")
for i in b[::-1]:
print(a[i], end='')
t = int(input())
for i in range(0, t):
x, y = map(int, input().split())
print("%d " % x, end='')
f(x, y)
print()
7-8 母牛问题
- 注意有多组数据
输入样例:
5
8
15
输出样例:
3
9
129
代码：
def f(n):
if n < 4:
return 1;
else:
return f(n - 1) + f(n - 3)
while True:
try:
n = int(input())
print(f(n))
except:
break
7-9 筛选法求素数
- 注意有多组数据
输入样例:
19
输出样例:
2 3 5 7 11 13 17 19
代码：
def Prime(n):
flag = True
for i in range(2, n):
if n % i == 0:
flag = False
break
return flag
while True:
try:
n = int(input())
k = 0
for i in range(2, n+1):
if Prime(i):
if k == 0:
print(i, end='')
k = 1
else:
print(" %d" % i, end="")
print()
except:
break
7-10 公共子串查找—实验4
输入样例:
在这里给出一组输入。例如：
Hefei Normal University
Anhui Hefei
输出样例:
在这里给出相应的输出。例如：
Hefei
代码：
a=input()
b=input()
f=[[0 for j in range(len(b))] for i in range(len(a))] # 构造二维数组f
for i in range(len(a)):
for j in range(len(b)):
if a[i]!=b[j]:
f[i][j]=0
else:
f[i][j]=f[i-1][j-1]+1
# 维护了f[i][j] 要去找最长的长度
len_max=0
ans=""
for i in range(len(a)):
for j in range(len(b)):
if f[i][j]>len_max:
ans=""
len_max=f[i][j]
for k in range(i-len_max+1,i+1):
ans=ans+a[k]
print(ans)