(Python) PAT(Basic Level) Practice 刷题笔记(34-66)

Posted z.volcano

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了(Python) PAT(Basic Level) Practice 刷题笔记(34-66)相关的知识，希望对你有一定的参考价值。

我的代码仅能解题，效率不高也不够简洁，欢迎师傅们提出建议，能让我加以改进。

Practice

1036 跟奥巴马一起编程 (15 分)

输入格式：

输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。

输出格式：

输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的 50%（四舍五入取整）。

输入样例：

10 a

输出样例：

aaaaaaaaaa
a        a
a        a
a        a
aaaaaaaaaa

a,b=map(str,input().split())
if int(a)%2 ==0 :
    half = int(a)//2
else:
    half = int(a)//2+1
print(int(a)*b)
s=b+" "*(int(a)-2)+b
for i in range(half-2):
    print(s)
print(int(a)*b)

1037 在霍格沃茨找零钱 (20 分)

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。

输入格式：

输入在 1 行中分别给出 P 和 A，格式为 Galleon.Sickle.Knut，其间用 1 个空格分隔。这里 Galleon 是 [0, 10
^​7​​ ] 区间内的整数，Sickle 是 [0, 17) 区间内的整数，Knut 是 [0, 29) 区间内的整数。

输出格式：

在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱，那么输出的应该是负数。

输入样例1：

10.16.27 14.1.28

输出样例1：

3.2.1

输入样例2：

14.1.28 10.16.27

输出样例2：

-3.2.1

x,y=map(str,input().split())
a,b,c=[],[],[]
s1=s2=s=0
flag=""
for i in x.split("."):
    a.append(int(i))
for i in y.split("."):
    b.append(int(i))
s1=a[0]*17*29+a[1]*29+a[2]
s2=b[0]*17*29+b[1]*29+b[2]
s=s2-s1
if s<0:
    flag+="-"
    s=s1-s2
c.append((s-s%493)//493)
c.append((s-c[0]*493-(s-c[0]*493)%29)//29)
c.append((s-c[0]*493)%29)
flag+=str(c[0])+"."+str(c[1])+"."+str(c[-1])
print(flag)

1038 统计同成绩学生 (20 分)

n=int(input())
d,flag=,[]
l=list(map(int,input().split()))
for i in l:
    d[i]=d.get(i,0)+1

lt=list(map(int,input().split()))
lt.pop(0)

for i in lt:
    try:
        flag.append(str(d[i]))
    except:
        flag.append('0')
print(" ".join(flag))

1039 到底买不买 (20 分)

a=list(input())
b=list(input())
n1=n2=0
for i in range(len(b)):
    if b[i] in a:
        a.remove(b[i])
    else:
        n2 += 1
if n2 == 0:
    print("Yes "+str(len(a)))
else:
    print("No "+str(n2))

1040 有几个PAT (25 分)

字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。

现给定字符串，问一共可以形成多少个 PAT？

输入格式：

输入只有一行，包含一个字符串，长度不超过100000 ，只包含 P、A、T 三种字母。

输出格式：

在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。

输入样例：

APPAPT

输出样例：

2

我自己写的太复杂了，而且还超时，这里参考的是大佬的思路。

思路就是从后往前遍历字符串，遇到T就让x的值加一，遇到A就让y的值加一，遇到P就让z的值加一，xyz分别代表的是字符串T、AT、PAT的数量。

s=list(input())[::-1]

#T AT PAT的数量
x=y=z=0

for i in s:
    if i=="T":
        x+=1
    elif i=="A":
        y+=x
    else:
        z+=y
print(z%1000000007)

1041 考试座位号 (15 分)

n=int(input())
lt=[]
for i in range(n):
    l=[]
    x,y,z=map(int,input().split())
    l.extend([x,y,z])
    lt.append(l)
m=int(input())
for i in map(int,input().split()):
    for j in lt:
        if j[1]==i:
            print(j[0],j[-1])

1042 字符统计 (20 分)

输入格式：

输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。

输出格式：

在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。

输入样例：

This is a simple TEST. There ARE numbers and other symbols 1&2&3…

输出样例：

e 7

s=input().lower()
d,l=,[]
for i in s:
    if i.isalpha():
        d[i]=d.get(i,0)+1
lt=list(d.items())
lt.sort(key=lambda x:x[-1],reverse=True)
max=lt[0][1]
for i in lt:
    if i[1]==max:
        l.append(i[0])
    else:
        break
print(min(l),max)

1043 输出PATest (20 分)

s=input()
flag=""
a=s.count('P')
b=s.count('A')
c=s.count('T')
d=s.count('e')
e=s.count('s')
f=s.count('t')
for i in range(max(a,b,c,d,e,f)):
    if a:
        flag+='P'
        a-=1
    if b:
        flag+='A'
        b-=1
    if c:
        flag+='T'
        c-=1
    if d:
        flag+='e'
        d-=1
    if e:
        flag+='s'
        e-=1
    if f:
        flag+='t'
        f-=1
print(flag)

1044 火星数字 (20 分)

火星人是以 13 进制计数的：

地球人的 0 被火星人称为 tret。
地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。
火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。
例如地球人的数字 29 翻译成火星文就是 hel mar；而火星文 elo nov 对应地球数字 115。为了方便交流，请你编写程序实现地球和火星数字之间的互译。

输入格式：

输入第一行给出一个正整数 N（<100），随后 N 行，每行给出一个 [0, 169) 区间内的数字 —— 或者是地球文，或者是火星文。

输出格式：

对应输入的每一行，在一行中输出翻译后的另一种语言的数字。

输入样例：

4
29
5
elo nov
tam

输出样例：

hel mar
may
115
13

ge=["tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"]
shi=["tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"]

def encode(n):
    flag=[]
    div=1
    while div:
        div,mod=divmod(n,13)
        flag.append(mod)
        n=div
    flag=flag[::-1]
    if len(flag)==1:
        print(ge[flag[0]])
    else:
        if flag[1]==0:
            print(shi[flag[0]-1])
        else:
            print(shi[flag[0]-1]+" "+ge[flag[1]])

def decode(s):
    l=list(s.split())
    if len(l) == 1:
        if s in ge:
            print(ge.index(s))
        else:
            print(13*(shi.index(s)+1))
    else:
        x=13*(shi.index(l[0])+1)
        y=ge.index(l[1])
        print(x+y)

n=eval(input())
for i in range(n):
    s=input()
    if s.isnumeric():
        encode(eval(s))
    else:
        decode(s)

1045 快速排序 (25 分)

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？

例如给定 N=5, 排列是1、3、2、4、5。则：

1 的左边没有元素，右边的元素都比它大，所以它可能是主元；
尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元；
尽管 2 的右边元素都比它大，但其左边的 3 比它大，所以它不能是主元；
类似原因，4 和 5 都可能是主元。
因此，有 3 个元素可能是主元。

输入格式：

输入在第 1 行中给出一个正整数 N（≤100000 ）； 第 2 行是空格分隔的 N 个不同的正整数，每个数不超过 10^9 。

输出格式：

在第 1 行中输出有可能是主元的元素个数；在第 2 行中按递增顺序输出这些元素，其间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：

5
1 3 2 4 5

输出样例：

3
1 4 5

开始的思路是遍历，然后和左右所有元素进行比较，使用了max()函数和min()函数，然后因为这两个函数超时了。

之后改进代码的时候，发现大佬们的思路更加简洁有效：

n=int(input())
lt=list(map(int,input().split()))
ls=sorted(lt)  #从小到大排序

da=-1
out=[] #用于存放结果
for i in range(n):
    if lt[i] > da:
        da = lt[i]
    if lt[i]==ls[i] and ls[i] >= da:
        out.append(str(lt[i]))
print(len(out))
print(" ".join(out))

1046 划拳 (15 分)

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。

下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。

输入格式：

输入第一行先给出一个正整数 N（≤100），随后 N 行，每行给出一轮划拳的记录，格式为：
甲喊 甲划 乙喊 乙划
其中喊是喊出的数字，划是划出的数字，均为不超过 100 的正整数（两只手一起划）。

输出格式：

在一行中先后输出甲、乙两人喝酒的杯数，其间以一个空格分隔。

输入样例：

5
8 10 9 12
5 10 5 10
3 8 5 12
12 18 1 13
4 16 12 15

输出样例：

1 2

n=int(input())
x,y=0,0
for i in range(n):
    a,b,c,d=map(int,input().split())
    e=a+c
    if b!=e and d!=e or b==d==e:
        pass
    elif b==e and d!=e:
        y+=1
    else:
        x+=1
print(str(x)+" "+str(y))

1047 编程团体赛 (20 分)

n=int(input())
bian,score=[],[]
for i in range(n):
    s=input().split()
    x=s[0].split("-")
    if x[0] not in bian:
        bian.append(x[0])
        score.append(int(s[1]))
    else:
        score[bian.index(x[0])]+=int(s[1])
print(bian[score.index(max(score))]+" "+str(max(score)))

1048 数字加密 (20 分)

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

m,n=map(str,input().split())
x=max(len(n),len(m))
m=m.zfill(x)[::-1]
n=n.zfill(x)[::-1]
l,d=[],10以上是关于(Python) PAT(Basic Level) Practice 刷题笔记(34-66)的主要内容，如果未能解决你的问题，请参考以下文章
 

 (Python) PAT(Basic Level) Practice 刷题笔记(1-33)


 (Python) PAT(Basic Level) Practice 刷题笔记(34-66)


 PAT（Basic Level）practice1003


 PAT (Basic Level) Practise 1040 有几个PAT（DP）


 PAT(Basic Level) 1004


 PAT Basic Level 1004