Python刷题记录（1-10）

最新推荐文章于 2024-05-09 00:18:44 发布

打酱油的杯具

最新推荐文章于 2024-05-09 00:18:44 发布

阅读量250

点赞数 1

分类专栏： # PAT刷题记录

本文链接：https://blog.csdn.net/weixin_45710230/article/details/115840794

版权

PAT刷题记录专栏收录该内容

10 篇文章 1 订阅

订阅专栏

Python刷题记录（1-10）

题目来源PTA平台

PAT (Basic Level) Practice （中文）

文章目录

Python刷题记录（1-10）

1001 害死人不偿命的(3n+1)猜想

卡拉兹(Callatz)猜想：

对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？

输入格式：

每个测试输入包含 1 个测试用例，即给出正整数 n 的值。

输出格式：

输出从 n 计算到 1 需要的步数。

输入样例：

输出样例：

思路：

奇数 n=((n*3)+1)/2

偶数 n=n/2

循环实现直到n为1

代码

n = int(input())
count = 0
while(n!=1):
    if(n%2==0):
        n=n/2
    else:
        n=(3*n+1)/2
    count+=1
print(count)

1002 写出这个数

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

输入格式：

每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。

输出格式：

在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。

输入样例：

1234567890987654321123456789

输出样例：

yi san wu

思路：

以整型分割保留到列表中

使用sum函数求值并将答案转为字符串类型

将拼音写入列表

挨个读取答案并从拼音列表中取拼音输出

代码：

n = input()
s = ['ling','yi','er','san','si','wu','liu','qi','ba','jiu']
n_sum=0
for i in n:
    n_sum+=int(i)
n_sum=str(n_sum)
for index,i in enumerate(n_sum):
    if(index==0):
        print(s[int(i)],end='')
    else:
         print(' %s'%s[int(i)],end='')
print()

1003 我要通过！

答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。

得到“答案正确”的条件是：

字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。

现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。

输入格式：

每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。

输出格式：

每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出 YES，否则输出 NO。

输入样例：

8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA

输出样例：

YES
YES
YES
YES
NO
NO
NO
NO

思路：

实在看不懂题目，找到了网上前人的解释

https://blog.csdn.net/livecoldsun/article/details/36188269

简单来说就是aPbTc

len(a)*len(b)=len©

需要注意一点PT应输出NO，采取长度判断或者b!=0的判断应该都行

代码：

n = int(input())
for i in range(n):
    s = input()
    f=0
    l = len(s)
    if(l<3):
        print('NO')
        continue
    for i in s:
        if(i!='P' and i!='T' and i!='A'):
            print('NO')
            f=1
            break
    if(f==1):
        continue
    P_stn = s.index('P')
    T_stn = s.index('T')
    if(T_stn-P_stn-1==0):
        print('NO')
    else:
        if(P_stn*(T_stn-P_stn-1)==l-T_stn-1):
            print('YES')
        else:
            print('NO')

1004 成绩排名

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：

每个测试输入包含 1 个测试用例，格式为

第 1 行：正整数 n
第 2 行：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩
  ... ... ...
第 n+1 行：第 n 个学生的姓名 学号 成绩

其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：

对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。

输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例：

Mike CS991301
Joe Math990112

思路：

利用列表记录数据

输入后比较成绩，比max大记录，比min小记录

代码：

n = int(input())
student = [[x for x in input().split()] for i in range(n)]
max = ['','',0]
min = ['','',100]
for i in student:
    if(int(i[2])>int(max[2])):
        max=i
    if(int(i[2])<int(min[2])):
        min=i
print(max[0]+' '+max[1])
print(min[0]+' '+min[1])

1005 继续(3n+1)猜想

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。

当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果 n 不能被数列中的其他数字所覆盖。

现在给定一系列待验证的数字，我们只需要验证其中的几个关键数，就可以不必再重复验证余下的数字。你的任务就是找出这些关键数字，并按从大到小的顺序输出它们。

输入格式：

每个测试输入包含 1 个测试用例，第 1 行给出一个正整数 K (<100)，第 2 行给出 K 个互不相同的待验证的正整数 n (1<n≤100)的值，数字间用空格隔开。

输出格式：

每个测试用例的输出占一行，按从大到小的顺序输出关键数字。数字间用 1 个空格隔开，但一行中最后一个数字后没有空格。

输入样例：

6
3 5 6 7 8 11

输出样例：

7 6

思路：

根据1001的思路进行计算并标记已经计算过的数字

将输入数据倒序后查看对应数字是否被标记，未标记的为关键数字

代码：

n = int(input())
now_list = [0 for i in range(10000)]
num_list = [int(x) for x in input().split()]
for i in num_list:
    t = i
    while(t!=1):
        if(t%2==1):
            t=t*3+1
        t=t//2
        if(now_list[t]==1):
            break
        now_list[t]=1
num_list.sort(reverse=True)
flag = 0
for i in num_list:
    if(now_list[i]==0):
        if(flag==1):
            print(' ',end='')
        print(i,end='')
        flag=1
print()

1006 换个格式输出整数

让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。

输入格式：

每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。

输出格式：

每个测试用例的输出占一行，用规定的格式输出 n。

输入样例 1：

输出样例 1：

BBSSS1234

输入样例 2：

输出样例 2：

SS123

思路：

按字符串存储

编造列表存储[‘S’,‘B’]

进行元素和下标的同时便利，前面按照个数输出B或S，最后一位输出1-9

或者直接求百位十位个位为多少再按要求输出

下面采用第一种方式

代码：

n = input()
l = len(n)
s = ['S','B']
for index, i in enumerate(n):
    if index!=l-1:
        for j in range(int(i)):
            print(s[l-index-2],end='')
    else:
        for i in range(1,int(i)+1):
            print(i,end='')

1007 素数对猜想

让我们定义d**n为：d**n=p**n+1−p**n，其中p**i是第i个素数。显然有d1=1，且对于n>1有d**n是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。

输入格式:

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

输出格式:

在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:

输出样例:

思路：

第一想法是写个函数判断素数，然后循环判断i和i-2是否是素数，结果超时

使用六素数中埃拉托斯特尼筛法，完美解决

代码：

n = int(input())
l = [1 for i in range(n+1)]
for i in range(2, int(n**0.5)+2):
    if l[i] == 1:
        for j in range(i*i, n+1, i):
            l[j] = 0
count = 0
for i in range(5, n+1):
    if l[i] == 1 and l[i-2] == 1:
        count += 1
print(count)

1008 数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯A**N−1）变换为（A**N−M⋯A**N−1A0A1⋯A**N−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:

每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:

在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

思路：

利用pop函数返回列表最后一个元素并删除和insert插入第一个元素的性质

代码：

n,m = map(int ,input().split())
l = [x for x in input().split()]
for i in range(m%n):
    l.insert(0,l.pop())
print(' '.join(l))

1009 说反话

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子。

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

思路：

利用recerse()函数

代码：

n = input().split()
n.reverse()
print(' '.join(n))

1010 一元多项式求导

设计函数求一元多项式的导数。（注：x**n（n为整数）的一阶导数为nxn−1。）

输入格式:

以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。

输出格式:

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

思路：

首先两个两个进行计算，假设输入为a b 输出则为a*b b-1

这里有2个要主要的

首先输入x 0时，输出为0 0

其次输入只有两个时例如2 3，输出6 2

代码：

n = [int(x) for x in input().split()]
f = 0
for i in range(0, len(n)-1, 2):
    if n[i+1] != 0:
        if f != 0:
            print(' ', end='')
        print(n[i]*n[i+1], n[i+1]-1, end='')
        f = 1
if f == 0:
    print('0 0', end='')
print()

打酱油的杯具

关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
Python刷题记录（1-10）

Python刷题记录（1-10）题目来源PTA平台PAT (Basic Level) Practice （中文）文章目录Python刷题记录（1-10）**1001 害死人不偿命的(3n+1)猜想**输入格式：输出格式：输入样例：输出样例：思路：代码**1002 写出这个数**输入格式：输出格式：输入样例：输出样例：思路：代码：**1003 我要通过！**输入格式：输出格式：输入样例：输出样例：思路：代码：**1004 成绩排名**输入格式：输出格式：输入样例：输出样例：思路：代码：**1005 继续
复制链接

扫一扫