python测试题 喝一半水、再倒水_Python 基础练习 PAT水题（四）

#学习笔记

#用以练习python基础

#

1050. 螺旋矩阵(25)

本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。

输入格式：

输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过104，相邻数字以空格分隔。

输出格式：

输出螺旋矩阵。每行n个数字，共m行。相邻数字以1个空格分隔，行末不得有多余空格。

输入样例：12

37 76 20 98 76 42 53 95 60 81 58 93

输出样例：98 95 93

42 37 81

53 20 76

58 60 76

AC代码import math

N=int(input())

x=10001

for i in range(1,N+1):

n1=min(i,int(N/i))

m1=max(i,int(N/i))

if m1-n1<=x and N % n1 ==0 and N % m1 ==0:

x=m1-n1

n=n1

m=m1

L=list(str(input()).split(' '))

K=[]

for i in L:

if i.isalnum()==True:

K.append(int(i))

K.sort(reverse=True)

dx=[0,1,0,-1]

dy=[1,0,-1,0]

#   右 下 左 上

map=[[0 for i in range(n)] for i in range(m)]

t=d=x=y=0

while True:

map[x][y]=K[t]

t=t+1

if t==N:

break

if x+dx[d] >=m:

d = (d + 1) % 4

if y+dy[d] >=n:

d = (d + 1) % 4

if map[x+dx[d]][y+dy[d]] !=0:

d = (d + 1) % 4

x=x+dx[d]

y=y+dy[d]

for i in map:

p=0

for j in i:

if p!=0:

print(' ',end='')

print(j,end='')

p = 1

print()

1048. 数字加密(20)

本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的数字，若结果为负数，则再加10。这里令个位为第1位。

输入格式：

输入在一行中依次给出A和B，均为不超过100位的正整数，其间以空格分隔。

输出格式：

在一行中输出加密后的结果。

输入样例：1234567 368782971

输出样例：3695Q8118

AC代码import copy

L=list(str(input()).split(' '))

A=list(L[0])

B=list(L[1])

A.reverse()

B.reverse()

Y=['0', '1', '2', '3', '4', '5', '6', '7', '8', '9','J','Q','K']

C=[]

if len(A) > len(B):

for i in range(len(A)-len(B)):

B.append('0')

else:

for i in range(len(B)-len(A)):

A.append('0')

for i in range(len(A)):

if (i+1) %2 == 0:

x=int(B[i])-int(A[i])

if x <0:

C.append(x+10)

else:

C.append(x)

else:

x=(int(B[i])+int(A[i]))%13

C.append(Y[x])

C.reverse()

for i in C:

print(i,end='')

1017. A除以B (20)

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。

输入格式：

输入在1行中依次给出A和B，中间以1空格分隔。

输出格式：

在1行中依次输出Q和R，中间以1空格分隔。

输入样例：123456789050987654321 7

输出样例：17636684150141093474 3

AC代码L=list(str(input()).split(' '))

A=int(L[0])

B=int(L[1])

print(A//B,A%B)

此题可见python的方便,如用c/c++没有如此直接