
PTA
PTA平台的习题。
ོ栖落
无聊就写写
展开
-
【PTA】锯齿几何
所谓锯齿数组,是由一个个锯齿组成的,一般情况下,一个锯齿与相邻的三个点有关。 本题要求剔除非锯齿的数据,采用一遍循环数组的方法,剔除数据时可以分为三种情况来考虑:数组开头、数组中间和数组结尾。但数组开头和数组结尾的情况可以等同,于是这里只用分前两种情况。...原创 2022-06-27 23:47:09 · 983 阅读 · 1 评论 -
【PTA】谷歌的招聘
内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。输入在第一行给出 2 个正整数,分别是 L(不超过 1000 的正整数,为数字长度)和 K(小于 10 的正整数)。本题要求你编程解决一个更通用的问题:从任一给定的长度为 L 的数字中,找出最早出现的 K 位连续数字所组成的素数。在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。原创 2022-11-11 11:33:17 · 985 阅读 · 0 评论 -
【PTA】A-B
输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。在一行中打印出A−B的结果字符串。原创 2022-11-11 09:22:37 · 329 阅读 · 0 评论 -
【PTA】N个数求和
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入第一行给出一个正整数N(≤100)。随后一行按格式给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。3 1/3。原创 2022-11-11 08:42:13 · 783 阅读 · 1 评论 -
【PTA】整除光棍
“光棍”说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。...原创 2022-07-12 19:27:11 · 1623 阅读 · 2 评论 -
【PTA】矩阵列平移
对任一给定的正整数 k原创 2022-11-10 13:54:42 · 779 阅读 · 0 评论 -
【PTA】约瑟夫环之循环数组
n个人围成一圈(编号依次为:0,1,2...n-1),从第一个人开始报数,1,2,……数到m者出列,再从下一个开始重新报数,数到m者再出列……。 下面的程序中,用一个循环数组来模拟环(0下标的前一个是n-1,n-1的下一个是0……),数组下标表示人的编号,数组中的值0|1表示是否在这个环中,开始时所有人均在环中(值均设为1),计数到m的就从环中删除(值置为0),并将它按出列顺序依次放置到输出数组中……。请将//start与//end中的代码补充完整。...原创 2022-07-19 00:10:24 · 1619 阅读 · 0 评论 -
【PTA】红包几何
N个红包排成一排,各个红包的大小清楚可见,假定你已通过某种方式获取取得k个红包的权力,通常的情况下使用贪心算法每次取最大的红包即可,但规定,只能够从两端取。请编写函数,计算从含有N个红包的红包序列的两端取出k个红包的最大总和值(1...原创 2022-07-12 07:40:21 · 130 阅读 · 0 评论 -
【PTA】藏头诗
注:在 2022 年 7 月 14 日 16 点 50 分以后,该题数据修改为 UTF-8 编码。取出每句的第一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。输入为一首中文藏头诗,一共四句,每句一行。注意:一个汉字占三个字节。本题要求编写一个解密藏头诗的程序。原创 2022-11-10 13:52:05 · 2092 阅读 · 0 评论 -
【PTA】A+B Format
A+B Format原创 2022-12-27 22:15:04 · 170 阅读 · 0 评论 -
【PTA】字符串排序
输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。本题要求编写程序,读入5个字符串,按由小到大的顺序输出。原创 2022-11-10 13:59:51 · 388 阅读 · 0 评论 -
【PTA】 试试手气
我们知道一个骰子有 6 个面,分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态,即它们朝上一面的点数,让你一把抓起摇出另一套结果。输入第一行给出 6 个骰子的初始点数,即 [1,6] 之间的整数,数字间以空格分隔;第二行给出摇的次数 n(1≤n≤5)。在一行中顺序列出第 n 次摇出的每个骰子的点数。数字间必须以 1 个空格分隔,行首位不得有多余空格。那么你应该可以预知自己第 n 次(1≤n≤5)摇出的结果。原创 2022-11-10 13:56:34 · 1579 阅读 · 0 评论 -
【PTA】比较大小
在一行中将3个整数从小到大输出,其间以“->”相连。本题要求将输入的任意3个整数从小到大输出。输入在一行中给出3个整数,其间以空格分隔。原创 2022-11-10 14:03:01 · 187 阅读 · 0 评论 -
【PTA】念数字
输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。原创 2022-11-10 23:15:38 · 142 阅读 · 0 评论 -
【PTA】静静的推荐
第一批可以选择 175、189、203、256 这四个分数的学生各一名,此外 175 分 PAT 分数达到 90 分的学生和 189 分 PAT 分数达到 95 分的学生可以额外进入名单。第二批就只剩下 175、189 两个分数的学生各一名可以进入名单了。输入第一行给出 3 个正整数:N(≤105)为参赛学生人数,K(≤5×103)为企业接受的推荐批次,S(≤100)为该企业的 PAT 面试分数线。天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责。原创 2022-11-10 13:57:57 · 955 阅读 · 2 评论 -
【PTA】装箱问题
假设有N项物品,大小分别为s1、s2、…、sN,其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。第二行给出N个正整数si(1≤si≤100,表示第i项物品的大小)。按照输入顺序输出每个物品的大小及其所在的箱子序号,每个物品占1行,最后一行输出所需的箱子数目。原创 2022-11-14 21:13:33 · 694 阅读 · 0 评论 -
【PTA】均是素数
在给定的区间 [m,n] 内,是否存在素数 p、q、r(p原创 2022-11-12 10:57:30 · 5239 阅读 · 3 评论 -
【PTA】跟奥巴马一起画方块
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的50%(四舍五入取整)。输入在一行中给出正方形边长N(3≤N≤21)和组成正方形边的某种字符。原创 2022-11-11 09:51:56 · 2191 阅读 · 0 评论 -
【PTA】数字黑洞123
任意给定一个整数,数出这个数中的偶数个数,奇数个数,及这个数中所包含的所有位数的总数,然后将得到的这三个数按照“偶-奇-总”的位序重新排列,得到一个新的整数。将得到的新的整数重复上面的操作,经过有限次的这样的重复操作后,最终得到123这个整数。编程计算这样的重复过程有多少次。(假设该整数最大为九位数)原创 2022-10-18 15:28:52 · 748 阅读 · 0 评论 -
【PTA】匿名内部类
在下面的空白处填入代码,完成一个打印机的创建,完成输入输出功能。输出打印出this is print out;输入打印出the print getData:+输入的字符串。原创 2022-11-18 18:22:52 · 342 阅读 · 0 评论 -
【PTA】二维数组转置
写一个程序,使给定的一个二维数组(n×n)转置,即行列互换。原创 2022-10-17 21:15:37 · 484 阅读 · 0 评论 -
【PTA】数组合并
合并两个升序数组,使得合并后的数组仍然是升序。输入格式:输入两个整数n和m,表示两个数组的长度。接着输入n个整数表示第一个数组的元素。然后输入m个整数表示第二个数组的元素。要求输入时按升序输入。原创 2022-10-15 21:54:58 · 960 阅读 · 0 评论 -
【PTA】 sdut-array2-2-局部峰值
给定一个N行乘N列的2D数组,逐行扫描该值并打印出所有局部峰值,该值大于其左上、上、右上、左、右、左下、下、右下的值(如果有)。对于每组输入,输出所有局部峰值按行顺序排列,每个局部峰值后跟一个空格。后面的N行中的每一行包含N个非负整数,用空格分隔。第一行包含整数N,表示2D数组的大小。如果没有局部峰值,则输出“none”。N的范围是2到150。每组输出之后加换行符。原创 2022-11-28 13:45:33 · 913 阅读 · 0 评论 -
【PTA】打印日历
月头格式:System.out.println("日 一 二 三 四 五 六");某月第j天的日期格式:System.out.printf("%-4d",j);假设1900年一月一日是星期一。输入一个年份,打印该年日历。输入一个整数代表一个年份。原创 2022-11-28 13:41:15 · 665 阅读 · 0 评论 -
【PTA】数组重排
一个整型数组,从前往后找到第一个偶数,然后从后往前找到第一个奇数,交换这两个数。重复上述操作,直到这个数组分成了奇偶两个部分,奇数在前,偶数在后。原创 2022-10-15 22:56:56 · 284 阅读 · 0 评论 -
【PTA】斐波那契数列第n项
【代码】【PTA】斐波那契数列第n项。原创 2022-10-12 19:28:16 · 956 阅读 · 0 评论 -
【PTA】统计最大数出现次数
编写程序读取一系列整数,找出它们的最大数,然后计算该数的出现次数,假定输入以0结束。原创 2022-10-21 22:16:51 · 482 阅读 · 0 评论 -
【PTA】JAVA-求整数序列中出现次数最多的数
要求统计一个整型序列中出现次数最多的整数及其出现次数。原创 2022-10-20 19:51:15 · 789 阅读 · 0 评论 -
【PTA】九宫格的生成
输入奇数n,形成n*n阶方阵。要求在这个方阵中填入1到n的平方的数,使得方阵的每行的和、每列的和及两条对角线的和都相等。原创 2022-10-17 21:12:46 · 825 阅读 · 0 评论 -
【PTA】买鸡问题
【代码】【PTA】买鸡问题。原创 2022-10-12 18:49:32 · 681 阅读 · 0 评论 -
【PTA】去掉重复的数据
在一大堆数据中找出重复的是一件经常要做的事情。现在,我们要处理许多整数,在这些整数中,可能存在重复的数据。你要写一个程序来做这件事情,读入数据,检查是否有重复的数据。如果有,去掉所有重复的数字。最后按照输入顺序输出没有重复数字的数据。所有重复的数字只保留第一次出现的那份。你的程序首先会读到一个正整数 n,1≤n≤100000。然后是 n 个整数,这些整数的范围是 [1, 100000]。在一行中按照输入顺序输出去除重复之后的数据。每两个数据之间有一个空格,行首尾不得有多余空格。1 2 4。原创 2022-11-28 13:34:36 · 4875 阅读 · 0 评论 -
【PTA】分解质因数
求出区间[a,b]中所有整数的质因数分解。原创 2022-10-21 17:50:21 · 853 阅读 · 0 评论 -
【PTA】数组排序
【代码】【PTA】数组排序。原创 2022-10-13 19:56:05 · 761 阅读 · 0 评论 -
【PTA】判断一个数是否为回文数
若XX是回文数,则输出“XX 是回文数”,若不是,则输出“XX 不是回文数”如果一个数与它的反转数相等,则该数为回文数。输入一个数,判断是否为回文数。原创 2022-11-28 13:47:33 · 3114 阅读 · 0 评论 -
【PTA】求对角线的和
给定一个n x n的二维数组, 求其两条对角线的元素的和(注:一个元素不能重复计算)原创 2022-10-16 09:07:49 · 728 阅读 · 0 评论 -
【PTA】添加乘号
有表达式1+2+3+ ... + n。现在要求你把其中两个不相邻的加号变成乘号,使得表达式结果为m。比如当n=49,m=2015时,1+2+3+...+1028+29+...+49 = 2015和1+2+3+...+1625+26+...+49 = 2015就是符合要求的答案。请找出所有可能的答案。原创 2022-10-20 18:25:20 · 234 阅读 · 0 评论 -
【PTA】位运算交换两数
交换两个变量的值,由终端输入两个整数给变量x,y,然后交换x和y的值后,输出x和y.原创 2022-10-16 12:09:22 · 562 阅读 · 0 评论 -
【PTA】图片旋转
二维图片由一个个像素点组成,目前灰度图像使用一个0-255之间的整数表示某个像素点的像素值。编程完成图片旋转控制程序。本题目要求读入2个整数m和n(原创 2022-10-20 23:47:52 · 1114 阅读 · 0 评论 -
【PTA】匿名内部类:实现Comparator比较器
利用Arrays工具类中的sort方法对Student数组进行排序。由于Student类没有实现Comparable接口,因此sort方法需要传入一个Comparator比较器作为排序时比较对象大小的依据。sort方法如下:Arrays.sort(T[] a,Comparator原创 2022-11-18 19:36:18 · 864 阅读 · 0 评论 -
【PTA】约瑟夫环问题
n个小孩围成一圈,从第一个小孩开始从1到m报数,报到m的小孩出列,下一个小孩继续从1开始报数(出列的小孩不参与报数)。问小孩的出列顺序。原创 2022-10-16 08:32:55 · 1085 阅读 · 0 评论