PTA_浙大版《Python 程序设计》题目集
hqy_240603
这个作者很懒,什么都没留下…
展开
-
PTA_Python_第6章函数-6 缩写词 (20分)
缩写词是由一个短语中每个单词的第一个字母组成,均为大写。例如,CPU是短语“central processing unit”的缩写。函数接口定义:acronym(phrase);phrase是短语参数,返回短语的缩写词裁判测试程序样例:/* 请在这里填写答案 */ phrase=input()print(acronym(phrase))输入样例:cen...原创 2020-04-30 19:24:07 · 2698 阅读 · 0 评论 -
PTA_Python_第6章函数-5 使用函数求余弦函数的近似值 (20分)
本题要求实现一个函数,用下列公式求cos(x)近似值,精确到最后一项的绝对值小于eps(绝对值小于eps的项不要加):cos (x) = x^0 / 0! - x^2 / 2! + x^4 / 4! - x^6 / 6! + ?函数接口定义:funcos(eps,x ),其中用户传入的参数为eps和x;函数funcos应返回用给定公式计算出来,保留小数4位。函数接口定义:函数接口:fun...原创 2020-04-30 19:18:14 · 2461 阅读 · 0 评论 -
PTA_Python_第7章-1 词频统计 (30分)
请编写程序,对一段英文文本,统计其中所有不同单词的个数,以及词频最大的前10%的单词。所谓“单词”,是指由不超过80个单词字符组成的连续字符串,但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线,其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本,最后以符号#结尾。输入保证存在至少10个不同的单词。输出格式:在第一行中输出文本中所有不...原创 2020-04-30 18:53:48 · 3195 阅读 · 0 评论 -
PTA_Python_第6章函数-4 使用函数输出指定范围内Fibonacci数的个数 (20分)
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m<n≤100000)之间的所有Fibonacci数的数目。 所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列,fib(0)=fib(1)=1。其中函数fib(n)须返回第n项Fibonacci数;函数PrintFN(m,n)用列表返回[m, n]中...原创 2020-04-29 19:59:27 · 1755 阅读 · 0 评论 -
PTA_Python_第6章函数-3 使用函数统计指定数字的个数 (20分)
本题要求实现一个统计整数中指定数字的个数的简单函数。CountDigit(number,digit )其中number是整数,digit为[1, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。函数接口定义:在这里描述函数接口。例如:CountDigit(number,digit ),返回digit出现的次数裁判测试程序样例:/* 请在这里填写答...原创 2020-04-28 22:23:38 · 9255 阅读 · 0 评论 -
PTA_Python_第6章函数-2 使用函数求素数和 (20分)
使用函数求素数和prime§, 其中函数prime当用户传入参数p为素数时返回True,否则返回False. PrimeSum(m,n),函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数1<=m<n。函数接口定义:在这里描述函数接口:prime(p),返回True表示p是素数,返回False表示p不是素数PrimeSum(m,n),函数返回素数和...原创 2020-04-28 22:16:34 · 2863 阅读 · 1 评论 -
PTA_Python_第6章函数-1 使用函数求特殊a串数列和 (10分)
给定两个均不超过9的正整数a和n,要求编写函数fn(a,n) 求a+aa+aaa++⋯+aa⋯aa(n个a)之和,fn须返回的是数列和函数接口定义:fn(a,n)其中 a 和 n 都是用户传入的参数。 a 的值在[1, 9]范围;n 是[1, 9]区间内的个位数。函数须返回级数和裁判测试程序样例:/* 请在这里填写答案 */ a,b=input().split()s=fn(i...原创 2020-04-28 20:42:10 · 7292 阅读 · 0 评论 -
PTA_Python_第6章-8 *输出全排列(选作) (20分)
输入整数n(3<=n<=7),编写程序输出1,2,...,n整数的全排列,按字典序输出。输入格式:一行输入正整数n。输出格式:按字典序输出1到n的全排列。每种排列占一行,数字间无空格。输入样例:在这里给出一组输入。例如:3输出样例:在这里给出相应的输出。例如:123132213231312321代码:def f(num):#计算num之前所有数的阶...原创 2020-04-28 20:32:22 · 2132 阅读 · 1 评论 -
PTA_Python_第3章-6 求整数序列中出现次数最多的数 (15分)
本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式:输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。输出格式:在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。输入样例:10 3 2 -1 5 3 4 3 0 3 2输出样例:3 4代码:t = list(map(int,in...原创 2020-04-28 18:53:47 · 1906 阅读 · 1 评论 -
PTA_Python_第6章-7 找出总分最高的学生 (15分)
给定N个学生的基本信息,包括学号(由5个数字组成的字符串)、姓名(长度小于10的不包含空白字符的非空字符串)和3门课程的成绩([0,100]区间内的整数),要求输出总分最高学生的姓名、学号和总分。输入格式:输入在一行中给出正整数N(≤10)。随后N行,每行给出一位学生的信息,格式为“学号 姓名 成绩1 成绩2 成绩3”,中间以空格分隔。输出格式:在一行中输出总分最高学生的姓名、学号和总分,...原创 2020-04-28 18:36:50 · 1412 阅读 · 0 评论 -
PTA_Python_第6章-6 求指定层的元素个数 (40分)
输入一个嵌套列表,再输入层数,求该层的数字元素个数。输入格式:第一行输入列表 第二行输入层数输出格式:在一行中输出元素个数输入样例:在这里给出一组输入。例如:[1,2,[3,4,[5,6],7],8]3输出样例:在这里给出相应的输出。例如:2代码:def f(X,cnt): res = 0 for x in X: if type(x)=...原创 2020-04-28 17:52:24 · 2586 阅读 · 0 评论 -
PTA_Python_第6章-5 列表元素个数的加权和(1) (40分)
输入一个嵌套列表,嵌套层次不限,根据层次,求列表元素的加权个数和。第一层每个元素算一个元素,第二层每个元素算2个元素,第三层每个元素算3个元素,第四层每个元素算4个元素,…,以此类推!输入格式:在一行中输入一个列表。输出格式:在一行中输出加权元素个数值。输入样例:在这里给出一组输入。例如:[1,2,[3,4,[5,6],7],8]输出样例:在这里给出相应的输出。例如:15...原创 2020-04-28 17:48:35 · 1748 阅读 · 0 评论 -
PTA_Python_第6章-4 列表数字元素加权和(1) (40分)
输入一个嵌套列表,嵌套层次不限,根据层次,求列表元素的加权和。第一层每个元素 的值为:元素值1,第二层每个元素的值为:元素值2,第三层每个元素的值为:元素值*3, …,以此类推!输入格式:在一行中输入列表输出格式:在一行中输出加权和输入样例:在这里给出一组输入。例如:[1,2,[3,4,[5,6],7],8]输出样例:在这里给出相应的输出。例如:72代码:def f(X...原创 2020-04-28 17:45:03 · 1357 阅读 · 0 评论 -
PTA_Python_第6章-3 列表或元组的数字元素求和 (20分)
求列表中数字和,列表中嵌套层次不限2层输入格式:在一行中输入列表或元组输出格式:在一行中输出数字的和输入样例:在这里给出一组输入。例如:[11,2,[3,7],(68,-1),"123",9]输出样例:在这里给出相应的输出。例如:99代码:global tt = []def flatten(x): if type(x)==list or type(x)==...原创 2020-04-28 17:04:13 · 922 阅读 · 1 评论 -
PTA_Python_第6章-2 一帮一 (15分)
“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式:输入第一行给出正偶数N(≤50),即全班学生的人数。此后N行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓名(...原创 2020-04-28 14:20:42 · 543 阅读 · 0 评论 -
PTA_Python_第6章-1 输入列表,求列表元素和(eval输入应用) (10分)
在一行中输入列表,输出列表元素的和。输入格式:一行中输入列表。输出格式:在一行中输出列表元素的和。输入样例:[3,8,-5]输入样例:6代码:t = eval(input())print(sum(t))...原创 2020-04-28 13:48:07 · 2167 阅读 · 0 评论 -
PTA_Python_第5章-11 字典合并 (40分)
字典合并。输入用字符串表示两个字典,输出合并后的字典,字典的键用一个字母或数字表示。注意:1和‘1’是不同的关键字!输入格式:在第一行中输入第一个字典字符串 在第二行中输入第二个字典字符串输出格式:在一行中输出合并的字典,输出按字典序。"1"的ASCII吗为49,大于1,排序时1在前,"1"在后,其它的也一样。输入样例1:在这里给出一组输入。例如:{1:3,2:5}{1:5,3:7...原创 2020-04-28 13:34:27 · 5165 阅读 · 0 评论 -
PTA_Python_第5章-10 两数之和 (30分)
给定一组整数,还有一个目标数,在给定这组整数中找到两个数字,使其和为目标数,如找到,解是唯一的。找不到则显示 “no answer”。输出的下标按从小到大排序。用一重循环加字典实现。输入格式:在一行中给出这组数。 在下一行输入目标数输出格式:在一行中输出这两个数的下标,用一个空格分开。输入样例1:在这里给出一组输入。例如:2,7,11,159输出样例1:在这里给出相应的输出。...原创 2020-04-28 12:13:24 · 1326 阅读 · 0 评论 -
PTA_Python_第5章-9 求矩阵鞍点的个数 (30分)
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的n阶方阵的鞍点。输入格式: 输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。输出格式: 鞍点的个数输入样例1:4 1 7 4 1 4 8 3 61 6 1 20 7 8 9输出样例1:1输入样例2:21 74 1输出样...原创 2020-04-28 12:02:57 · 803 阅读 · 2 评论 -
PTA_Python_第5章-8 能被3,5和7整除的数的个数(用集合实现) (30分)
求指定区间内能被3,5和7整除的数的个数输入格式:在一行中从键盘输入2个正整数a,b(1<=a<b<=10000000),用空格隔开。输出格式:在一行输出大于等于a且小于等于b的能被3,5和7整除的数的个数。输入样例1:在这里给出一组输入。例如:10 100输出样例1:在这里给出相应的输出。例如:0输入样例2:在这里给出一组输入。例如:1000 ...原创 2020-04-28 11:51:26 · 1233 阅读 · 0 评论 -
PTA_Python_第5章-7 列表去重 (40分)
输入一个列表,去掉列表中重复的数字,按原来次序输出!输入格式:在一行中输入列表输出格式:在一行中输出不重复列表元素输入样例:在这里给出一组输入。例如:[4,7,5,6,8,6,9,5] 输出样例:在这里给出相应的输出。例如:4 7 5 6 8 9代码:t = eval(input())tt = []for i in range(len(t)): if t[i...原创 2020-04-28 11:38:10 · 2324 阅读 · 0 评论 -
PTA_Python_第5章-5 统计字符出现次数 (20分)
本题要求编写程序,统计并输出某给定字符在给定字符串中出现的次数。输入格式:输入第一行给出一个以回车结束的字符串(少于80个字符);第二行输入一个字符。输出格式:在一行中输出给定字符在给定字符串中出现的次数。输入样例:programming is More fun!m输出样例:2代码:s = input()ss = input()print(s.count(ss))...原创 2020-04-28 11:33:40 · 1205 阅读 · 0 评论 -
PTA_Python_第5章-4 分析活动投票情况 (20分)
利用集合分析活动投票情况。第一小队有五名队员,序号是1,2,3,4,5;第二小队也有五名队员,序号6,7,8,9,10。输入一个得票字符串,求第二小队没有得票的队员输入格式:在一行中输入得票的队员的序列号,用逗号隔开。输出格式:一行中输出第二小队没有得票的队员序号。输入样例:在这里给出一组输入。例如:1,5,9,3,9,1,1,7,5,7,7,3,3,1,5,7,4,4,5,4,9,...原创 2020-04-28 11:27:56 · 2274 阅读 · 0 评论 -
PTA_Python_第5章-3 四则运算(用字典实现) (30分)
四则运算(用字典实现),比较c语言的switch语句。输入格式:在一行中输入一个数字 在一行中输入一个四帜运算符(+,-,*,/) 在一行中输入一个数字输出格式:在一行中输出运算结果(小数保留2位)输入样例1:在这里给出一组输入。例如:7/3输出样例1:在这里给出相应的输出。例如:2.33输入样例2:在这里给出一组输入。例如:10/0输出样例2:在这里给...原创 2020-04-28 11:15:57 · 3953 阅读 · 0 评论 -
PTA_Python_第5章-2 图的字典表示 (20分)
图的字典表示。输入多行字符串,每行表示一个顶点和该顶点相连的边及长度,输出顶点数,边数,边的总长度。比如上图0点表示:{‘O’:{‘A’:2,‘B’:5,‘C’:4}}。用eval函数处理输入,eval函数具体用法见第六章内置函数。输入格式:第一行表示输入的行数 下面每行输入表示一个顶点和该顶点相连的边及长度的字符串输出格式:在一行中输出顶点数,边数,边的总长度输入样例:在这里给出...原创 2020-04-28 11:06:29 · 1331 阅读 · 0 评论 -
PTA_Python_第5章-1 输出星期名缩写 (70分)
输入一个1到7的数字,输出对应的星期名的缩写。1 Mon2 Tue3 Wed4 Thu5 Fri6 Sat7 Sun输入格式:输入1到7之间数字输出格式:输出对应的星期名的缩写输入样例:在这里给出一组输入。例如:1输出样例:在这里给出相应的输出。例如:Mon代码:d = {1:'Mon',2:'Tue',3:'Wed',4:'Thu',5:'Fri',6:...原创 2020-04-27 21:34:52 · 2075 阅读 · 0 评论 -
PTA_Python_第4章-30 找完数 (20分)
所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。输入格式:输入在一行中给出2个正整数m和n(1<m≤n≤10000),中间以空格分隔。输出格式:逐行输出给定范围内每个完数的因子累加形式的分解式,每个完数占一行,格式为“完数 = 因子1 + 因子2 + … + 因子k”,其中完数和因子均...原创 2020-04-27 21:30:18 · 1322 阅读 · 0 评论 -
PTA_Python_第4章-29 找出不是两个数组共有的元素 (20分)
给定两个整型数组,本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3 5 -15 9 10011 6 ...原创 2020-04-27 21:08:05 · 854 阅读 · 0 评论 -
PTA_Python_第4章-28 矩阵转置 (10分)
将一个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代码:t = list(map(int,input().split()))print(...原创 2020-04-27 19:16:26 · 1402 阅读 · 0 评论 -
PTA_Python_第4章-27 二维数组中每行最大值和每行和 (10分)
求一个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 ...原创 2020-04-27 19:12:28 · 1190 阅读 · 0 评论 -
PTA_Python_第4章-26 求1!+3!+5!+……+n! (10分)
求1!+3!+5!+……+n!的和,要求用循环嵌套设计,n<12。输入格式:输入在一行中给出一个不超过12的正整数n。输出格式:在一行中按照格式“n=n值,s=阶乘和”的顺序输出,其中阶乘和是正整数。输入样例:5输出样例:n=5,s=127代码:n = int(input())s = 0for i in range(1,int((n+1)/2)+1): t...原创 2020-04-27 18:52:00 · 1585 阅读 · 0 评论 -
PTA_Python_第4章-25 输出三角形字符阵列 (15分)
本题要求编写程序,输出n行由大写字母A开始构成的三角形字符阵列。输入格式:输入在一行中给出一个正整数n(1≤n<7)。输出格式:输出n行由大写字母A开始构成的三角形字符阵列。格式见输出样例,其中每个字母后面都有一个空格。输入样例:4输出样例:A B C D E F G H I J 代码:n = int(input())cnt = 0for i in rang...原创 2020-04-27 18:46:34 · 892 阅读 · 0 评论 -
PTA_Python_第4章-24 打印九九口诀表 (15分)
下面是一个完整的下三角九九口诀表: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 ...原创 2020-04-27 18:39:05 · 654 阅读 · 2 评论 -
PTA_Python_第4章-23 求矩阵的局部极大值 (15分)
给定M行N列的整数矩阵A,如果A的非边界元素A[i][j]大于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。输入格式:输入在第一行中给出矩阵A的行数M和列数N(3≤M,N≤20);最后M行,每行给出A在该行的N个元素的值。数字间以空格分隔。输出格式:每行按照“元素值 行号 列号”的格式输出一个局部极大值,其中行、列编号...原创 2020-04-27 18:22:51 · 756 阅读 · 0 评论 -
PTA_Python_第4章-22 找鞍点 (20分)
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的n阶方阵的鞍点。输入格式:输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。输出格式:输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样例1:41 ...原创 2020-04-27 18:07:34 · 706 阅读 · 0 评论 -
PTA_Python_第4章-21 判断上三角矩阵 (15分)
上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序,判断一个给定的方阵是否上三角矩阵。输入格式:输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。输出格式:每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES”...原创 2020-04-27 17:40:49 · 483 阅读 · 0 评论 -
PTA_Python_第4章-20 求矩阵各行元素之和 (15分)
本题要求编写程序,求一个给定的m×n矩阵各行元素之和。输入格式:输入第一行给出两个正整数m和n(1≤m,n≤6)。随后m行,每行给出n个整数,其间以空格分隔。输出格式:每行输出对应矩阵行元素之和。输入样例:3 26 31 -83 12输出样例:9-715代码:m,n = map(int,input().split())for i in range(m): ...原创 2020-04-27 17:17:23 · 669 阅读 · 0 评论 -
PTA_Python_第4章-19 矩阵运算 (20分)
给定一个n×n的方阵,本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。输入格式:输入第一行给出正整数n(1<n≤10);随后n行,每行给出n个整数,其间以空格分隔。输出格式:在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。输入样例:42 3 4 15 6 1 17 1 8 11 1 1 1...原创 2020-04-27 17:09:50 · 774 阅读 · 0 评论 -
PTA_Python_第4章-18 猴子选大王 (20分)
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(≤1000)。输出格式:在一行中输出当选猴王的编号。输入样例:11输出样例:...原创 2020-04-27 16:56:46 · 1085 阅读 · 0 评论 -
PTA_Python_第4章-17 水仙花数(20 分) (20分)
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。 例如:153=1×1×1+5×5×5+3×3×3。本题要求编写程序,计算所有N位水仙花数。输入格式:输入在一行中给出一个正整数N(3≤N≤5)输出格式:按递增顺序输出所有N位水仙花数,每个数字占一行。输入样例:在这里给出一组输入。例如:3输出样例:在这里给出相应的输出。例如:1533703...原创 2020-04-27 15:11:01 · 1165 阅读 · 0 评论