
PTA程序设计
文章平均质量分 50
编程林黛玉
一只想成为鲲鹏的菜鸟
展开
-
7-14 错误票据(PTA程序设计)
某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式:要求程序首先输入一个整数N(N< 100)表示后面数据行数。接着读入N行数据。每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于100000),请注意行内原创 2022-05-05 11:33:52 · 249 阅读 · 0 评论 -
7-11 机工士姆斯塔迪奥(PTA程序设计)
在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里,BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。你需要处理这个副本其中的一个机制:N×M大小的地图被拆分为了N×M个1×1的格子,BOSS 会选择若干行或/及若干列释放技能,玩家不能站在释放技能的方格上,否则就会被击中而失败。给定 BOSS 所有释放技能的行或列信息,请你计算出最后有多少个格子是安全的。输入格式:输入第一行是三个整数N,M,Q(1≤N×M≤105,0≤Q≤1000),表示地图为N行M列大小以...原创 2022-05-05 11:07:25 · 933 阅读 · 0 评论 -
7-9 制作门牌号3.0(PTA程序设计)
我们想给一条街的住户编制门牌号,从1号编起,一直到这条街的住户总数。制作门牌号的方法是先制作0到9这十个数字字符,然后根据需要将字符贴到门牌上,例如门牌808号是以此粘贴字符8,0,8。这就需要2个字符8,一个字符0。请问要制作所有的门牌号,从0到9这十个数字字符各需要多少个?输入格式:输入这条街住户总数正整数A。输出格式:对于每一个正整数A,输出两行,第一行为0到9这十个数字字符,第二行为这十个数字字符分别需要的个数。输入样例1:在这里给出一组输入。例如:1输出样例原创 2022-05-05 10:43:55 · 2867 阅读 · 0 评论 -
7-8 7104 约瑟夫问题(PTA程序设计)
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1 开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。输入格式:每行是用空格分开的两个整数,第一个是 n,第二个是m ( 0 < m, n < 300) 。最后一行是:0 0 。输出格式:对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号。输入样例:6 212 4原创 2022-05-05 10:29:01 · 2179 阅读 · 2 评论 -
7-7 7003 组合锁(PTA程序设计)
现在周小小开学了。他们寝室被一密码锁(见图所示)锁住了。他知道密码为三对数,如36-23-12,同时知道开锁的方法。其方法:(1)先顺时针转两圈。(2)逆时针转到第一个数的位置。(3)逆时针转一圈。(4)顺时针旋转到第二个数。(5)指针又逆时针转到第三个数。已知指针的初始位置和密码,问转多少度才能开锁。输入格式:有多组数据,每组数据含有四个数,分别是n,fisrt,middle,last,均是小于40(n为起始位置)大于0的。当输入是“0 0 0 0”时,结束。输出格式:输出原创 2022-05-05 08:23:53 · 496 阅读 · 0 评论 -
7-6 矩阵的局部极小值(PTA程序设计)
给定M行N列的整数矩阵A,其中3≤M,N≤10,如果A的非边界元素A[i][j]小于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局部极小值。要求编写程序输出给定矩阵的全部局部极小值及其所在的位置。每行按照“元素值 行号 列号”的格式输出一个局部极小值,其中行、列编号从1开始。要求按照行号递增输出;若同行有超过1个局部极小值,则该行按列号递增输出。若没有局部极小值,则输出“None”。输入格式:先在第一行输入矩阵的行数M和列数N,再从第二行开始输入整数矩阵A的所有元素。输出格式:原创 2022-05-04 22:02:06 · 1466 阅读 · 0 评论 -
7-15 h0161. 求最大公约数和最小公倍数(PTA程序设计)
输入两个正整数a和b,求其最大公约数和最小公倍数。输入格式:输入在一行中给出2个不超过100000的正整数A和B。输出格式:在2行中输出A、B的最大公约数和最小公倍数。输入样例:42 36输出样例:最大公约数为:6最小公倍数为:252代码(Python):方法一(比较容易理解):a,b=map(int,input().split()) #两个数的输入d=max(a,b) #用Python内置函数找出两个数中较大的x=min(a,b) ##用.原创 2022-05-04 19:45:42 · 1361 阅读 · 0 评论 -
7-5 走楼梯升级版(PTA程序设计)
走楼梯升级版,你前面有n(n>=1)级阶梯,你一次可以走1级阶梯,也可以一次走2级阶梯,还可以1次走三级阶梯,请问n级阶梯的走法有多少种?输入格式:请在这里写输入正整数n(n>=1)。输出格式:输出n级阶梯的走法。样例">样例">输入样例:在这里给出一组输入。例如:4样例">输出样例:在这里给出相应的输出。例如:7代码(Python): def func(n): #设置一个函数 if n==1 or n==2:原创 2022-05-04 19:01:46 · 2182 阅读 · 2 评论 -
7-4 散列表查找(PTA程序设计)
设散列表a[18],散列函数是hask(k)=k%17,用开放地址法解决冲突hi=(h0+di)%m。冲突时采用平方探测法,使用增量序列di=i* i。计算输入序列(值>=0)对应的散列地址并进行查找,如果有此元素,则输出散列地址,如果无此元素,则输出not found。并输出查找次数(输入个数不会超过15个)输入格式:第一行为输入个数;第二行为对应的输入值,用空格隔开;第三行为需查找的元素,第1个为查找元素个数,后面为查找元素输出格式:第一行依次输出输入序列的散列地址,以一个原创 2022-05-04 13:00:50 · 3287 阅读 · 1 评论 -
7-1 输出2到n之间的全部素数(PTA程序设计)
本题要求输出2到n之间的全部素数,每行输出10个。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。输入格式:输入在一行中给出一个长整型范围内的整数。输出格式:输出素数,每个数占6位,每行输出10个。如果最后一行输出的素数个数不到10个,也需要换行。输入样例:10输出样例: 2 3 5 7代码:n=int(input()) #先输入n,因为input输入的是字符串,所以需要强制转换成int类型x=0 #用来...原创 2022-05-03 23:19:41 · 4719 阅读 · 2 评论 -
7-3 构造散列表(PTA程序设计)
设散列表a[18],散列函数是hask(k)=k%17,用开放地址法解决冲突hi=(h0+di)%m。冲突时,使用增量序列di=5i。计算输入序列(值>=0)对应的散列地址值。(输入个数不会超过15个)输入格式:第一行为输入个数;第二行为对应的输入值,用空格隔开。输出格式:按输入顺序输出其散列地址。每行对应一个值及其散列地址,中间用空格隔开(即pos前后均有一个空格)输入样例:5141 73 95 112 56输出样例:141 pos: 573 pos:原创 2022-05-04 08:55:31 · 2004 阅读 · 1 评论