PTA
爱写bug的小邓程序员
这个作者很懒,什么都没留下…
展开
-
PTA(每日一题)7-77 加密
信息安全很重要,特别是密码。给定一个5位的正整数n和一个长度为5的字母构成的字符串s,加密规则很简单,字符串s的每个字符变为它后面的第k个字符,其中k是n的每一个数位上的数字。第一个字符对应n的万位上的数字,最后一个字符对应n的个位上的数字。简单起见,s中的每个字符为ABCDE中的一个。输入格式:测试数据有多组,处理到文件尾。每组测试数据在一行上输入非负的整数n和字符串s。输出格式:对于每组测试数据,在一行上输出加密后的字符串。输入样例:输出样例:代码:...原创 2022-06-21 18:23:12 · 2227 阅读 · 0 评论 -
PTA(每日一题)7-76 比例
某班同学在操场上排好队,请确定男、女同学的比例。输入格式:测试数据有多组,处理到文件尾。每组测试数据输入一个以“.”结束的字符串,串中每个字符可能是“MmFf”中的一个,“m”或“M”表示男生,“f”或“F”表示女生。输出格式:对于每组测试数据,在一行上输出男、女生的百分比,结果四舍五入到1位小数。输出形式参照### 输出样例:。输入样例:输出样例:代码:...原创 2022-06-21 18:21:32 · 1126 阅读 · 0 评论 -
PTA(每日一题)7-75 某校几人
某学校教职工人数不足n人,在操场排队,7个一排剩5人,5个一排剩3人,3个一排剩2人;请问该校人数有多少种可能?最多可能有几人?输入格式:测试数据有多组,处理到文件尾。每组测试输入一个整数n(1≤n≤10000)。输出格式:对于每组测试,输出一行,包含2个以一个空格间隔的整数,分别表示该校教职工人数的可能种数和最多可能的人数。输入样例:输出样例:代码:...原创 2022-06-21 18:19:09 · 912 阅读 · 0 评论 -
PTA(每日一题)7-74 昨天
小明喜欢上了日期的计算。这次他要做的是日期的减1天操作,即求在输入日期的基础上减去1天后的结果日期。例如:日期为2019-10-01,减去1天,则结果日期为2019-09-30。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试输入1个日期,日期形式为“yyyy-mm-dd”。保证输入的日期合法,而且输入的日期和计算结果都在[1000-01-01,9999-12-31]范围内。输出格式:对于每组测试,在一行上以“yyyy-mm-dd”的形式输出结果。输入样例:输出样例:原创 2022-06-19 17:16:04 · 2861 阅读 · 1 评论 -
PTA(每日一题)7-73 转向三角形
输入一个整数n,要求用数字1到n排列出一个转向三角形。例如,n=5时,转向三角形如输出样例所示。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据输入1个整数n(1≤n≤9)。输出格式:对于每组测试数据,输出一个有2n-1行的,由数字1…n…1组成的转向三角形(参看输出样例)。输入样例:输出样例:代码:...原创 2022-06-16 17:56:40 · 1414 阅读 · 0 评论 -
PTA(每日一题)7-72 求累加和
输入两个整数n和a,求累加和S=a+aa+aaa+…+aa…a(n个a)之值。例如,当n=5,a=2时,S=2+22+222+2222+22222=24690。输入格式:测试数据有多组,处理到文件尾。每组测试输入两个整数n和a(1≤n,a原创 2022-06-16 17:55:00 · 2461 阅读 · 2 评论 -
PTA(每日一题)7-71 字符梯形
用从m到n的数字字符排列出一个字符梯形。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据输入2个整数m、n(1≤m≤n≤9)。输出格式:对于每组测试数据,输出一个有n-m+1行的,由数字m…n排列而成的梯形,每行的长度依次为:m,m+1,m+2,……,n,每行的数字依次是m,m+1,m+2,……,n。输入样例:输出样例:代码:...原创 2022-06-16 17:53:20 · 2265 阅读 · 0 评论 -
PTA(每日一题)7-70 菱形
输入一个整数n,输出2n-1行构成的菱形,例如,n=5时的菱形如输出样例所示。输入格式:测试数据有多组,处理到文件尾。每组测试输入一个整数n(3≤n≤20)。输出格式:对于每组测试数据,输出一个共2n-1行的菱形,具体参看输出样例。输入样例:输出样例:代码:...原创 2022-06-15 22:38:38 · 1147 阅读 · 0 评论 -
PTA(每日一题)7-69 水仙花数
输入两个3位的正整数m,n,输出[m,n]区间内所有的“水仙花数”。所谓“水仙花数”是指一个3位数,其各位数字的立方和等于该数本身。输入格式:测试数据由多组,处理到文件尾。每组测试输入两个3位的正整数m,n(100≤m...原创 2022-06-15 22:36:55 · 3130 阅读 · 0 评论 -
PTA(每日一题)7-68 猴子吃桃
猴子第一天摘下若干个桃子,当即吃了2/3,还不过瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉2/3,又多吃了一个。以后每天早上都吃了前一天剩下的2/3再多一个。到第n天早上想再吃时,发现只剩下k个桃子了。求第一天共摘了多少桃子。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组数据输入2个正整数n,k(1≤n,k≤15)。输出格式:对于每组测试数据,在一行上输出第一天共摘了多少个桃子。输入样例:输出样例:代码:...原创 2022-06-15 22:34:44 · 1443 阅读 · 0 评论 -
PTA(每日一题)7-67 最小回文数
若一个数正向看和反向看等价,则称做回文数。例如:6,2552,12321均是回文数。给出一个正整数n,求比n大的最小的回文数。(n和运算结果均不会超出int类型范围)输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试输入1个正整数n。输出格式:对于每组测试数据,输出比n大的最小回文数。输入样例:输出样例:代码:...原创 2022-06-14 22:43:18 · 3483 阅读 · 1 评论 -
PTA(每日一题)7-66 分解素因子
假设n是一个正整数,它的值不超过1000000,请编写一个程序,将n分解为若干个素数的乘积。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据输入一个正整数n(1< n ≤1000000)。输出格式:每组测试对应一行输出,输出n的素数乘积表示式,式中的素数从小到大排列,两个素数之间用一个“*”表示乘法。若输入的是素数,则直接输出该数。输入样例:2982888883输出样例:代码:......原创 2022-06-14 22:37:45 · 2044 阅读 · 0 评论 -
PTA(每日一题)7-65 Fibonacci分数序列
求Fibonacci分数序列的前n项之和。Fibonacci分数序列的首项为2/1,后面依次是:3/2,5/3,8/5,13/8,21/13……输入格式:测试数据由多组,处理到文件尾。每组测试输入一个正整数n(2≤n≤20)。输出格式:对于每组测试,输出Fibonacci分数序列的前n项之和。结果保留6位小数。输入样例:输出样例:代码:...原创 2022-06-13 17:03:17 · 1769 阅读 · 0 评论 -
PTA(每日一题)7-64 n马n担问题
有n匹马,驮n担货,大马驮3担,中马驮2担,两匹小马驮1担,问有大、中、小马各多少匹? (某种马的数量可以为0)输入格式:测试数据由多组,处理到文件尾。每组测试输入一个正整数n(8≤n≤1000)。输出格式:对于每组测试,逐行输出所有符合要求的大、中、小马的匹数。要求按大马数从小到大的顺序输出,每两个数字之间留一个空格。输入样例:输出样例:代码:...原创 2022-06-13 17:01:20 · 1897 阅读 · 0 评论 -
PTA(每日一题)7-63 部分逆置
输入n个整数,把第i个到第j个之间的全部元素进行逆置,并输出逆置后的n个数。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试先输入三个整数n,i,j(0 < n ...原创 2022-06-13 16:59:31 · 3985 阅读 · 0 评论 -
PTA(每日一题)7-62 保持数列有序
有n个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。输入格式:测试数据有多组,处理到文件尾。每组测试先输入两个整数n(1≤n≤100)和x,再输入n个从小到大有序的整数。输出格式:对于每组测试,输出插入新元素x后的数列(元素之间留一个空格)。输入样例:输出样例:代码:...原创 2022-06-11 16:51:21 · 1493 阅读 · 0 评论 -
PTA(每日一题)7-61 简单的归并
已知数组A和B各有m、n个元素,且元素按值非递减排列,现要求把A和B归并为一个新的数组C,且C中的数据元素仍然按值非递减排列。例如,若A=(3,5,8,11),B=(2,6,8,9,11,15,20),则C=(2,3,5,6,8,8,9,11,11,15,20)输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据输入两行,其中第一行首先输入A的元素个数m(1≤m≤100),然后输入m个元素。第2行首先输入B的元素个数n(1≤n≤100),然后输入n个元素。输出格式:原创 2022-06-11 16:49:10 · 2875 阅读 · 0 评论 -
PTA(每日一题)7-60 变换数组元素
变换的内容如下:(1)将长度为10的数组中的元素按升序进行排序;(2)将数组的前n个元素换到数组的最后面。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每行测试数据输入1个正整数n(0 < n < 10),然后输入10个整数。输出格式:对于每组测试数据,输出变换后的全部数组元素。元素之间以一个空格分隔(最后一个数据之后没有空格)。输入样例:输出样例:代码:...原创 2022-06-11 16:46:42 · 1534 阅读 · 0 评论 -
PTA(每日一题)7-59 武林盟主
在传说中的江湖中,各大帮派要选武林盟主了,如果龙飞能得到超过一半的帮派的支持就可以当选,而每个帮派的结果又是由该帮派帮众投票产生的,如果某个帮派超过一半的帮众支持龙飞,则他将赢得该帮派的支持。现在给出每个帮派的帮众人数,请问龙飞至少需要赢得多少人的支持才可能当选武林盟主?输入格式:测试数据有多组,处理到文件尾。每组测试先输入一个整数n(1≤n≤20),表示帮派数,然后输入n个正整数,表示每个帮派的帮众人数a(0...原创 2022-06-10 15:27:22 · 2118 阅读 · 2 评论 -
PTA(每日一题)7-58 集合A-B
求两个集合的差集。注意,同一个集合中不能有两个相同的元素。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据输入1行,每行数据的开始是2个整数n(0 < n ≤ 100)和m(0 < m ≤ 100),分别表示集合A和集合B的元素个数,然后紧跟着n+m个元素,前面n个元素属于集合A,其余的属于集合B。每两个元素之间以一个空格分隔。输出格式:针对每组测试数据输出一行数据,表示集合A-B的结果,如果结果为空集合,则输出“NULL”(引号不必输出),否则从小到大输出结果,每两原创 2022-06-10 15:20:46 · 2560 阅读 · 0 评论 -
PTA(每日一题)7-57 又见A+B
某天,诺诺在做两个10以内(包含10)的加法运算时,感觉太简单。于是她想增加一点难度,同时也巩固一下英文(学好英文真的很重要!),就把数字用英文单词表示。为了验证她的答案,请根据给出的两个英文单词表示的数字,计算它们之和并以英文单词的形式输出。如果没记住这些数字的英文单词,那就先好好学学英文吧。输入格式:多组测试数据,处理到文件尾。每组测试输入两个英文单词表示的数字A、B(0≤A,B≤10)。输出格式:对于每组测试,在一行上输出A+B的结果,要求以英文单词表示。输入样例:输出样例:代码:......原创 2022-06-10 15:17:08 · 2049 阅读 · 3 评论 -
PTA(每日一题)7-56 简版田忌赛马
这是一个简版田忌赛马问题,具体如下:田忌与齐王赛马,双方各有n匹马参赛,每场比赛赌注为200两黄金,现已知齐王与田忌的每匹马的速度,并且齐王肯定是按马的速度从快到慢出场,请写一个程序帮助田忌计算他最多赢多少两黄金(若输,则用负数表示)。简单起见,保证2n匹马的速度均不相同。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据输入3行,第一行是n(1≤n≤100) ,表示双方参赛马的数量,第2行n个正整数,表示田忌的马的速度,第3行n个正整数,表示齐王的马的速度。输出格原创 2022-06-09 16:46:09 · 3071 阅读 · 0 评论 -
PTA(每日一题)7-55 判断回文串
若一个串正向看和反向看等价,则称做回文串。例如:t,abba,xyzyx均是回文串。给出一个长度不超过60的字符串,判断是否是回文串。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每行输入一个长度不超过60的字符串(串中不包含空格)。输出格式:对于每组测试数据,判断是否是回文串,若是输出“Yes”,否则输出“No”。引号不必输出。输入样例:输出样例:代码:...原创 2022-06-09 16:15:46 · 2314 阅读 · 1 评论 -
PTA(每日一题)7-54 统计单词
输入长度不超过80的英文文本,统计该文本中长度为n的单词总数(单词之间只有一个空格)。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组数据首先输入1个正整数n(1≤n≤50),然后输入1行长度不超过80的英文文本(只含英文字母和空格)。注意:不要忘记在输入一行文本前吸收换行符。输出格式:对于每组测试数据,输出长度为n的单词总数。输入样例:输出样例:代码:...原创 2022-06-09 16:13:54 · 427 阅读 · 0 评论 -
PTA(每日一题)7-53 删除重复元素
对于给定的数列,要求把其中的重复元素删去再从小到大输出。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据先输入一个整数n(1≤n≤100),再输入n个整数。输出格式:对于每组测试,从小到大输出删除重复元素之后的结果,每两个数据之间留一个空格。输入样例:输出样例:代码:...原创 2022-06-08 16:22:21 · 1743 阅读 · 0 评论 -
PTA(每日一题)7-52 统计字符个数
输入若干的字符串,每个字符串中只包含数字字符和大小写英文字母,统计字符串中有出现的不同字符的出现次数。输入格式:测试数据有多组,处理到文件尾。每组测试输入一个字符串(不超过80个字符)。输出格式:对于每组测试,按字符串中有出现的字符的ASCII码升序逐行输出不同的字符及其个数(两个数据之间留一个空格),每两组测试数据之间留一空行,输出格式参照输出样例。输入样例:输出样例:代码:...原创 2022-06-08 16:20:37 · 1292 阅读 · 0 评论 -
PTA(每日一题)7-51 判断对称方阵
输入一个整数n及一个n阶方阵,判断该方阵是否以主对角线对称,输出“Yes”或“No”。原创 2022-06-08 16:18:39 · 1788 阅读 · 0 评论 -
PTA(每日一题)7-50 最值互换
给定一个n行m列的矩阵,请找出最大数与最小数并交换它们的位置。若最大或最小数有多个,以最前面出现者为准(矩阵以行优先的顺序存放,请参照样例)。原创 2022-06-07 08:34:50 · 853 阅读 · 0 评论 -
PTA(每日一题)7-49 互质数
Sg认识到互质数很有用。若两个正整数的最大公约数为1,则它们是互质数。要求编写函数判断两个整数是否互质数。原创 2022-06-07 08:32:42 · 4479 阅读 · 0 评论 -
PTA(每日一题)7-48 约瑟夫环
有n个人围成一圈(编号为1~n),从第1号开始进行1、2、3报数,凡报3者就退出,下一个人又从1开始报数……直到最后只剩下一个人时为止。请问此人原来的位置是多少号?原创 2022-06-07 08:30:02 · 514 阅读 · 0 评论 -
PTA(每日一题)7-47 方阵转置
输入一个n×n的方阵,把其转置并输出。原创 2022-06-06 18:42:15 · 1882 阅读 · 0 评论 -
PTA(每日一题)7-46 部分逆置(非零返回)
输入n个整数,把第i到j之间的全部元素进行逆置(1 ≤ i < j ≤ n),输出逆置后的n个数。原创 2022-06-06 18:39:48 · 1763 阅读 · 1 评论 -
PTA(每日一题)7-45 小霸王
幼儿园的老师给几位小朋友等量的长方体橡皮泥,但有个小朋友(小霸王)觉得自己的橡皮泥少了,就从另一个小朋友那里抢了一些。请问,是哪个小霸王抢了哪个小朋友的橡皮泥?输入格式:测试数据有多组。对于每组测试,首先输入一个整数n(n≤500),然后输入n行,每行包括3个不超过1000的整数l、w、h和1个字符串name(不超过8个字符且不含空格),其中,l、w、h分别表示橡皮泥的长、宽、高,name表示小朋友的姓名。当n等于-1时,输入结束。输出格式:对于每组测试,按“name1 took clay from n原创 2022-06-06 18:28:18 · 2040 阅读 · 0 评论 -
PTA(每日一题)7-44 特殊排序
输入一个整数n和n个各不相等的整数,将这些整数从小到大进行排序,要求奇数在前,偶数在后。原创 2022-06-05 15:34:54 · 1780 阅读 · 0 评论 -
PTA(每日一题)7-43 验证哥德巴赫猜想
哥德巴赫猜想之一是指一个偶数(2除外)可以拆分为两个素数之和。请验证这个猜想。因为同一个偶数可能可以拆分为不同的素数对之和,这里要求结果素数对彼此最接近。原创 2022-06-05 15:31:17 · 3885 阅读 · 0 评论 -
PTA(每日一题)7-42 纵横(答案错误)
莫大侠练成纵横剑法,走上了杀怪路,每次仅出一招。这次,他遇到了一个正方形区域,由n×n个格子构成,每个格子(行号、列号都从1开始编号)中有若干个怪。莫大侠施展幻影步,抢占了一个格子,使出绝招“横扫四方”,就把他上、下、左、右四个直线方向区域内的怪都灭了(包括抢占点的怪)。请帮他算算他抢占哪个位置使出绝招“横扫四方”能杀掉最多的怪。如果有多个位置都能杀最多的怪,优先选择按行优先最靠前的位置。例如样例中位置(1,2)、(1,3),(3,2),(3,3)都能杀5个怪,则优先选择位置(1,2)。...原创 2022-06-05 15:24:35 · 1763 阅读 · 3 评论 -
PTA(每日一题)7-20 企业根据利润提成发放奖金问题
企业根据利润提成发放奖金问题。利润低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可提成7.5%; 20万到40万之间时,高于20万元的部分,可提成5%;40万到60万之间时高于40万元的部分,可提成3%; 60万到100万之间时,高于60万元的部分,可提成1.5%; 高于100万元时,超过100万元的部分按1%提成。从键盘输入当月利润,求应发放奖金总数?...原创 2022-06-04 16:10:59 · 858 阅读 · 0 评论 -
PTA(每日一题)7-41 骑士
在国际象棋中,棋盘的行编号为1~8,列编号为a~h;马以“日”方式行走,根据马在当前棋盘上的位置,请问可以有几种合适的走法。如下图所示,设马(以H表示)在e4位置,则下一步可以走的位置是棋盘中粗体数字标注的8个位置:...原创 2022-06-04 16:08:08 · 626 阅读 · 0 评论 -
PTA(每日一题)7-40 马鞍点测试
如果矩阵A中存在这样的一个元素A[i][j]满足下列条件:A[i][j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。请编写程序求出矩阵A的马鞍点。原创 2022-06-04 16:05:46 · 2348 阅读 · 0 评论 -
PTA(每日一题)39 判断双对称方阵
对于一个n阶方阵,请判断该方阵是否双对称,即既左右对称又上下对称。若是则输出“yes”,否则输出“no”。例如,样例中,以第2列为界则左右对称,以第2行为界则上下对称,因此输出“yes”。...原创 2022-06-04 16:03:24 · 1195 阅读 · 0 评论