浙大PTA-Python题库 编程题第四章(4-1~4-30)题解

其他各章题解链接如下
浙大PTA-Python题库 编程题第一章(1-1~1-3)题解
https://blog.csdn.net/zimuzi2019/article/details/107020657

浙大PTA-Python题库编程题 第二章(2.1~2.14)题解
https://blog.csdn.net/zimuzi2019/article/details/106984549

浙大PTA-Python题库 编程题第三章(3-1~3-22)题解
https://blog.csdn.net/zimuzi2019/article/details/107040596

浙大PTA-Python题库 编程题第四章(4-1~4-30)题解
https://blog.csdn.net/zimuzi2019/article/details/107040603

浙大PTA-Python题库 编程题第五章(5-1~5-11)题解
https://blog.csdn.net/zimuzi2019/article/details/107020929

浙大PTA-Python题库 编程题第六章(6-1~6-8)题解
https://blog.csdn.net/zimuzi2019/article/details/107020979

浙大PTA-Python题库 编程题第七章(7-1)题解
https://tuenity.blog.csdn.net/article/details/102723092

注:第七章只有一道题,因为正则表达式学校尚不要求我就还没看,所以这道题解的链接是另一个大佬的

浙大PTA-Python题库 函数题(6-1~6-6)题解
https://blog.csdn.net/zimuzi2019/article/details/107021024

题目列表

4-1 生成3的乘方表

输入一个非负整数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

题解

N=eval(input())
for i in range(0,N+1):
    print("pow(3,{:d}) = {:d}".format(i,pow(3,i)))

4-2 统计素数并求和

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式:

输入在一行中给出两个正整数M和N（1≤M≤N≤500）。

输出格式:

在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。

输入样例:

10 31

输出样例:

7 143

题解

def isprime(num):
    if num<=1:
        return False
    elif num==2:
        return True
    else:
        for i in range(2,num):
            if num%i==0:
                return False
        return True  
M,N=map(eval,input().split())
prinumlist=[val for val in range(M,N+1) if isprime(val)]
print(len(prinumlist),sum(prinumlist))

4-3 猴子吃桃问题

一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？

输入格式:

输入在一行中给出正整数N（1<N≤10）。

输出格式:

在一行中输出第一天共摘了多少个桃子。

输入样例:

3

输出样例:

10

题解

sum,day=1,eval(input())
for i in range(1,day):
    sum=(sum+1)*2
print(sum)

4-4 验证“哥德巴赫猜想”

数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于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

题解

def isprime(num):
    if num<=1:
        return False
    elif num==2:
        return True
    else:
        for i in range(2,int(num**0.5+1)):
            if num%i==0:
                return False
        return True  
N=eval(input())
for i in range(2,N//2+1):
    if (isprime(i)) and (isprime(N-i)):
        print("{:d} = {:d} + {:d}".format(N,i,N-i))
        break        

4-5 求e的近似值

自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n，求该级数的前 n+1 项和。

输入格式:

输入第一行中给出非负整数 n（≤1000）。

输出格式:

在一行中输出部分和的值，保留小数点后八位。

输入样例:

10

输出样例:

2.71828180

题解

import math
N=eval(input())
print("{:.8f}".format(sum([1/math.factorial(i) for i in range(0,N+1)])))

4-6 输出前 n 个Fibonacci数

本题要求编写程序，输出菲波那契（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.

题解

i,a,b,n=2,1,1,eval(input())
if(n<1):
    print("Invalid.")
elif(n==1):
    print("{:11d}".format(1))
else:
    print("{:11d}{:11d}".format(1,1),end="")
    while(i<n):
        print("{:11d}".format(a+b),end="")
        a,b=b,a
        b=a+b
        i+=1
        if i%5==0:
            print("\n")    

4-7 统计学生平均成绩与及格人数

本题要求编写程序，计算学生们的平均成绩，并统计及格（成绩不低于60分）的人数。题目保证输入与输出均在整型范围内。

输入格式:

输入在第一行中给出非负整数N，即学生人数。第二行给出N个非负整数，即这N位学生的成绩，其间以空格分隔。

输出格式:

按照以下格式输出：

average = 成绩均值
count = 及格人数

其中平均值精确到小数点后一位。

输入样例:

5
77 54 92 73 60

输出样例:

average = 71.2
count = 4

题解

N=eval(input())
if N==0:
    print('average = 0.0\ncount = 0')
else:
    peplist=[i for i in list(map(eval,input().split()))]
    passlist=list(filter(lambda x:x>=60,peplist))
    print('average = {:.1f}\ncount = {}'.format(sum(peplist)/len(peplist),len(passlist)))

4-8 求分数序列前N项和

本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。

输入格式:

输入在一行中给出一个正整数N。

输出格式:

在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。

输入样例:

20

输出样例:

32.66

题解

a1,b1,sum=2,1,0
for i in range(0,eval(input())):
    sum+=a1/b1
    a1,b1=b1,a1
    a1=a1+b1
print("{:.2f}".format(sum))

4-9 查询水果价格

给定四种水果，分别是苹果（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

题解

commandlist=list(map(eval,input().split()))
print("[1] apple\n[2] pear\n[3] orange\n[4] grape\n[0] exit")
for i in  commandlist[:5]:
    if(i==0):
        break
    elif(i==1):
        print("price = 3.00")
    elif(i==2):
        print("price = 2.50")
    elif(i==3):
        print("price = 4.10")
    elif(i==4):
        print("price = 10.20")
    else:
        print("price = 0.00")

4-10 最大公约数和最小公倍数

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

题解

def cal(a,b):
    if a%b == 0:
        return b
    else :
        return cal(b,a%b)
n,m=list(map(eval,input().split()))
print('{:d} {:d}'.format(cal(n,m),n*m//cal(n,m)))

4-11 判断素数

判断一个给定的正整数是否素数

输入格式:

输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于1000000 的需要判断的正整数

输出格式:

对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No

输入样例:

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

2
11
111

输出样例:

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

Yes
No

题解

def isprime(num):
    if num<=1:
        return False
    elif num==2:
        return True
    else:
        for i in range(2,num):
            if num%i==0:
                return False
        return True  
sum=eval(input())
for j in [eval(input()) for i in range(0,sum)]:
    if(isprime(j)):
        print("Yes")
    else:
        print("No")

4-12 求满足条件的斐波那契数

斐波那契数，亦称之为斐波那契数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……，这个数列从第3项开始，每一项都等于前两项之和。求大于输入数的最小斐波那契数。

输入格式:

在一行输人一个正整数n(n>=10)。

输出格式:

在一行输出大于n的最小斐波那契数。

输入样例:

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

10

输出样例:

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

13

题解

n,a,b=eval(input()),1,1
while(b<n):
    a,b=b,a
    b=a+b
print(b)

4-13 求误差小于输入值的e的近似值

自然常数e可以用级数1+1/1!+1/2!+⋯+1/n!来近似计算。ei代表前i项求和。输入误差范围error,当
ei+1-ei<error,则表示e的近似值满足误差范围。

输入格式:

在一行输入误差范围。

输出格式:

在一行输出e的近似值（保留6位小数）。

输入样例1:

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

0.01

输出样例1:

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

2.716667

输入样例2:

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

0.000000001

输出样例2:

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

2.718282

题解

import math 
error,a3,sum1,sum2=eval(input()),2,1,2
while(sum2-sum1)>=error:
    sum1,sum2=sum2,sum1
    sum2=sum1+1/math.factorial(a3)
    a3+=1
print("{:.6f}".format(sum2))

4-14 统计字符

本题要求编写程序，输入10个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。

输入格式:

输入为10个字符。最后一个回车表示输入结束，不算在内。

输出格式:

在一行内按照

letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数

的格式输出。

输入样例:

aZ &
09 Az

输出样例:

letter = 4, blank = 3, digit = 2, other = 1

题解

charlist,num1,num2,num3,num4=[],0,0,0,0
while len(charlist)+num2<=10:
    charlist.extend([i for i in input()])
    num2+=1
for i in charlist:
    if(i.isalpha()):
        num1+=1
    elif(i.isdigit()):
        num3+=1
    elif(i==" "):
        num2+=1
    else:
        num4+=1
print("letter = {}, blank = {}, digit = {}, other = {}".format(num1,num2-1,num3,num4))

4-15 换硬币

将一笔零钱换成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

题解

n=eval(input())
count=0
for c5 in range(n//5,0,-1):
   for c2 in range(n//2,0,-1):
      for c1 in range(n,0,-1):
         if(c5*5+c2*2+c1==n):
           print('fen5:{:d}, fen2:{:d}, fen1:{:d}, total:{:d}'.format(c5,c2,c1,c1+c2+c5))
           count=count+1
print('count = {:d}'.format(count))

4-16 jmu-python-判断是否构成三角形

输入三角形的三边，判断是否能构成三角形。若能构成输出yes，否则输出no。

输入格式:

在一行中直接输入3个整数，3个整数之间各用一个空格间隔，没有其他任何附加字符。

输出格式:

直接输出yes或no，没有其他任何附加字符。

输入样例1:

3 4 5

输出样例1:

yes

输入样例2:

1 2 3

输出样例2:

no

题解

edgelist=list(map(eval,input().split()))
print("no") if(2*max(edgelist)>=sum(edgelist)) else print("yes")

4-17 水仙花数

水仙花数是指一个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

题解

n=eval(input())
for i in range(10**(n-1),10**n): 
    sum=0
    j=i
    while(j>=1):
        sum=sum+pow(j%10,n) 
        j=j//10
    if(sum==i): 
        print('{:d}'.format(i))

4-18 猴子选大王

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

输入格式：

输入在一行中给一个正整数N（≤1000）。

输出格式：

在一行中输出当选猴王的编号。

输入样例：

11

输出样例：

7

题解

monlist,cnt,temp=[i for i in range(1,eval(input())+1)],0,[]
while len(monlist)!=1:
    for i in monlist:
        cnt+=1
        if cnt==3:
            temp.append(i)
            cnt=0
    for i in temp:
        monlist.remove(i)
    temp=[]
print(monlist[0])

4-19 矩阵运算

给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。

输入格式:

输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。

输出格式:

在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。

输入样例:

4
2 3 4 1
5 6 1 1
7 1 8 1
1 1 1 1

输出样例:

35

题解

N,sum,delsum=eval(input()),0,0
Matrix=[[i for i in list(map(eval,input().split()))] for i in range(0,N)]
for i in range(0,N):
    for j in range(0,N):
        sum+=Matrix[i][j]
        if i==(N-1):
            delsum+=Matrix[N-1][j]
        if j==(N-1):
            delsum+=Matrix[i][N-1]
        if i==N-1-j:
            delsum+=Matrix[i][j]
print(sum-delsum+Matrix[N-1][N-1]+Matrix[N-1][0]+Matrix[0][N-1])

4-20 求矩阵各行元素之和

本题要求编写程序，求一个给定的m×n矩阵各行元素之和。

输入格式：

输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间

以空格分隔。

输出格式：

每行输出对应矩阵行元素之和。

输入样例：

3 2
6 3
1 -8
3 12

输出样例：

9
-7
15

题解

m,n=list(map(eval,input().split()))
Matrix=[[j for j in list(map(eval,input().split()))] for i in range(0,m)]
for i in range(0,m):
    print(sum(Matrix[i]))

4-21 判断上三角矩阵

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。

本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

输入格式：

输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。

输入样例：

2
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2

输出样例：

YES
NO

题解

N,resultlist=eval(input()),[]
for i in range(0,N):
    resultlist.append('YES')
    M=eval(input())
    Matrix=[[j for j in list(map(eval,input().split()))] for k in range(0,M)]
    for j in range(0,M):
        for k in range(0,N):
            if j>k and Matrix[j][k]!=0:
                resultlist[i]='NO'
for i in range(0,N):
    print(resultlist[i])          

4-22 找鞍点

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：

输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例1：

4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9

输出样例1：

2 1

输入样例2：

2
1 7
4 1

输出样例2：

NONE

题解

n,flag=eval(input()),1
Matrix1=[[j for j in list(map(eval,input().split()))] for i in range(0,n)]
Matrix2=[[Matrix1[j][i] for j in range(0,n)] for i in range(0,n)]
rowmax=[max(Matrix1[i]) for i in range(0,n)]
colmax=[min(Matrix2[i]) for i in range(0,n)]
for index,value in enumerate(rowmax):
    for j in range(0,n):
        if Matrix1[index][j]==value:
            if colmax[j]==value:
                flag=0
                print(index,j)
if flag:
    print("NONE")

4-23 求矩阵的局部极大值

给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。

输入格式：

输入在第一行中给出矩阵A的行数M和列数N（3≤M,N≤20）；最后M行，每行给出A在该行的N个元素的值。数字间以空格分隔。

输出格式：

每行按照“元素值 行号 列号”的格式输出一个局部极大值，其中行、列编号从1开始。要求按照行号递增输出；若同行有超过1个局部极大值，则该行按列号递增输出。若没有局部极大值，则输出“None 总行数 总列数”。

输入样例1：

4 5
1 1 1 1 1
1 3 9 3 1
1 5 3 5 1
1 1 1 1 1

输出样例1：

9 2 3
5 3 2
5 3 4

输入样例2：

3 5
1 1 1 1 1
9 3 9 9 1
1 5 3 5 1

输出样例2：

None 3 5

题解

M,N=list(map(eval,input().split()))
flag=1
Cube=[[j for j in list(map(eval,input().split()))] for i in range(0,M)]
for i in range(1,M-1):
    for j in range(1,N-1):
        if Cube[i][j]>max([Cube[i-1][j],Cube[i+1][j],Cube[i][j+1],Cube[i][j-1]]):
            flag=0
            print(Cube[i][j],i+1,j+1)
if flag:
    print("None",M,N)

4-24 打印九九口诀表

下面是一个完整的下三角九九口诀表：

1*1=1   
1*2=2   2*2=4   
1*3=3   2*3=6   3*3=9   
1*4=4   2*4=8   3*4=12  4*4=16  
1*5=5   2*5=10  3*5=15  4*5=20  5*5=25  
1*6=6   2*6=12  3*6=18  4*6=24  5*6=30  6*6=36  
1*7=7   2*7=14  3*7=21  4*7=28  5*7=35  6*7=42  7*7=49  
1*8=8   2*8=16  3*8=24  4*8=32  5*8=40  6*8=48  7*8=56  8*8=64  
1*9=9   2*9=18  3*9=27  4*9=36  5*9=45  6*9=54  7*9=63  8*9=72  9*9=81  

本题要求对任意给定的一位正整数N，输出从1*1到N*N的部分口诀表。

输入格式：

输入在一行中给出一个正整数N（1≤N≤9）。

输出格式：

输出下三角N*N部分口诀表，其中等号右边数字占4位、左对齐。

输入样例：

4

输出样例：

1*1=1   
1*2=2   2*2=4   
1*3=3   2*3=6   3*3=9   
1*4=4   2*4=8   3*4=12  4*4=16  

题解

n=eval(input())
for i in range(1,n+1):
    for j in range(1,i+1):
        print('{:d}*{:d}={:<4d}'.format(j,i,i*j),end="")
    print("")

4-25 输出三角形字符阵列

本题要求编写程序，输出n行由大写字母A开始构成的三角形字符阵列。

输入格式：

输入在一行中给出一个正整数n（1≤n<7）。

输出格式：

输出n行由大写字母A开始构成的三角形字符阵列。格式见输出样例，其中每个字母后面都有一个空格。

输入样例：

4

输出样例：

A B C D 
E F G 
H I 
J 

题解

n=eval(input())
cnt=65
for i in range(1,n+1):
    for j in range(1,n-i+2):
        print('{:c} '.format(cnt),end="")
        cnt=cnt+1
    print("")

4-26 求1!+3!+5!+……+n!

求1!+3!+5!+……+n!的和，要求用循环嵌套设计，n<12。

输入格式:

输入在一行中给出一个不超过12的正整数n。

输出格式:

在一行中按照格式“n=n值,s=阶乘和”的顺序输出，其中阶乘和是正整数。

输入样例:

5

输出样例:

n=5,s=127

题解

import math
s,n=0,eval(input())
for i in range(1,n+1,2):
    s=s+math.factorial(i)
print('n={:d},s={:d}'.format(n,s))

4-27 二维数组中每行最大值和每行和

求一个3*3二维数组中每行的最大值和每行的和。

输入格式:

在一行中输入9个小于100的整数，其间各以一个空格间隔

输出格式:

输出3行3列的二维数组，并在每行后面分别输出每行最大值和每行元素的和，每个数据输出占4列。

输入样例:

3 6 5 9 8 2 1 4 5

输出样例:

   3   6   5   6  14
   9   8   2   9  19
   1   4   5   5  10

题解

numlist,cnt,sum=list(map(eval,input().split())),0,0
rowlist=[]
for i in numlist:
    rowlist.append(i)
    cnt+=1
    sum+=i
    print("{:>4d}".format(i),end="")
    if cnt==3:
        print("{:>4d}{:>4d}".format(max(rowlist),sum))
        cnt,sum,rowlist=0,0,[]

4-28 矩阵转置

将一个3×3矩阵转置（即行和列互换）。

输入格式:

在一行中输入9个小于100的整数，其间各以一个空格间隔。

输出格式:

输出3行3列的二维数组，每个数据输出占4列。

输入样例:

1 2 3 4 5 6 7 8 9

输出样例:

   1   4   7
   2   5   8
   3   6   9

题解

lst=list(map(eval,input().split()))
for i in range(0,9,3):
    print('{:4d}'.format(lst[i]),end="")
print("")
for i in range(1,9,3):
    print('{:4d}'.format(lst[i]),end="")
print("")
for i in range(2,9,3):
    print('{:4d}'.format(lst[i]),end="")
print("")

4-29 找出不是两个数组共有的元素

给定两个整型数组，本题要求找出不是两者共有的元素。

输入格式:

输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。

输出格式:

在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。

输入样例:

10 3 -5 2 8 0 3 5 -15 9 100
11 6 4 8 2 6 -5 9 0 100 8 1

输出样例:

3 5 -15 6 4 1

题解

list1=list(map(eval,input().split()))[1:]
list2=list(map(eval,input().split()))[1:]
notallown,resultlist=set(list1)^set(list2),[]
for i in list1+list2:
    if i in notallown:
        resultlist.append(i)
        notallown.remove(i)
print(*resultlist,sep=" ")

4-30 找完数

所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。

输入格式：

输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。

输出格式：

逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + … + 因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”。

输入样例：

2 30

输出样例：

6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14

题解

m,n=list(map(eval,input().split()))
flag=1
for i in range(m,n+1):
    numlist=[1]
    for j in range(2,int(i**0.5+1)):
        if i%j==0:
            numlist.append(j)
            if(j**2!=i):
                numlist.append(i//j)
    if sum(numlist)==i:
        flag=0
        numlist.sort()
        print("{:d} =".format(i),end='')
        for i in numlist[:-1]:
            print(" {:d} +".format(i),end='')
        print(" {:d}".format(numlist[-1]))
if flag:
    print("None")