【python】习题第9周

ZShiJ

已于 2022-12-04 10:57:16 修改

阅读量2.1k

点赞数 3

分类专栏： pta Python 文章标签： python 开发语言

于 2022-11-28 16:12:34 首次发布

本文链接：https://blog.csdn.net/m0_53054984/article/details/128081509

版权

Python 同时被 2 个专栏收录

46 篇文章 2 订阅

订阅专栏

pta

8 篇文章 14 订阅

订阅专栏

【python】习题第9周

22秋季Python第9周作业

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)

输入样例：
在这里给出一组输入。例如：

输出样例：
在这里给出相应的输出。例如：

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)

输入样例：
在这里给出一组输入。例如：

输出样例：
在这里给出相应的输出。例如：

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 互质数

在这里插入图片描述
输入样例:

输出样例:

代码：

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

输出样例:

代码：

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 进制转换

在这里插入图片描述
输入样例:

输出样例:

代码：

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 筛选法求素数

在这里插入图片描述

注意有多组数据

输入样例:

输出样例:

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)