![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA程序设计
changaspl
这个作者很懒,什么都没留下…
展开
-
java 简单数据结构表示与方法调用
需要用什么数据结构就用什么接收就行了,因为都是他的父类例如:Queue<Node> queue = new LinkedList<>();然后再调用相应的方法类 LinkedList<E>队列:(说明,其中是刷题常用的一些方法) boolean offer(E e) (入队) 将指定元素添加到此列...原创 2019-01-09 17:27:52 · 284 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1021 个位数统计 (15 分)C语言
1021 个位数统计 (15 分)给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。输入格式:每个输入包含 1 个测试用例,即一个不超过 1000...原创 2018-09-15 17:01:38 · 578 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1020 月饼 (25 分)C语言
1020 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么...原创 2018-09-15 16:50:54 · 773 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1001 A+B Format(20 分)C语言
1001 A+B Format(20 分)Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Spec...原创 2018-09-08 23:27:11 · 260 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1018 锤子剪刀布(20 分)C语言
1018 锤子剪刀布(20 分)大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第 1 行给出正整数 N(≤105),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表...原创 2018-09-08 10:30:14 · 285 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1019 数字黑洞(20 分)C语言
1019 数字黑洞(20 分)给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189...原创 2018-09-11 16:00:44 · 201 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文) 1017 A除以B(20 分) java C语言
1017 A除以B(20 分)本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:在一行中依次输出 Q 和 R,中间以 1 空格分隔。输入样例:123456789050987654321 7输出...原创 2018-09-07 23:04:24 · 296 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1014 福尔摩斯的约会(20 分)C语言
1014 福尔摩斯的约会(20 分)大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的...原创 2018-09-01 16:49:29 · 772 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1022 D进制的A+B (20 分)C语言
1022 D进制的A+B (20 分)输入两个非负 10 进制整数 A 和 B (≤230−1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8输出样例:1103C语言#include<stdio.h...原创 2018-09-15 18:20:45 · 199 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1023 组个最小数 (20 分)C语言
1023 组个最小数 (20 分)给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0、数字 1、...原创 2018-09-16 09:55:30 · 320 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1016 部分A+B(15 分) java
1016 部分A+B(15 分)正整数 A 的“DA(为 1 位整数)部分”定义为由 A 中所有 DA 组成的新整数 PA。例如:给定 A=3862767,DA=6,则 A 的“6 部分”PA 是 66,因为 A 中有 2 个 6。现给定 A、DA、B、DB,请编写程序计算 PA+PB。输入格式:输入在一行中依次给出 A、DA...原创 2018-09-06 22:36:26 · 161 阅读 · 0 评论 -
java 类 LinkedList<E> 表示 数据结构 堆 栈 队列 双端队列
java 类 LinkedList<E> 表示 数据结构 堆 栈 队列 双端队列今日java刷题收获。。本来刷题时需要用到数据结构 队列 (先进先出)键盘敲了一个Queue<Node> queue = new Queue();结果是一个接口,要实现所有的方法emmmmmmm。。。。。。。。。后来百度/* Queue: 基本上,一个队列就是...原创 2019-01-09 17:02:52 · 368 阅读 · 0 评论 -
快速求幂法 java
求n的n次方个位数是几Given a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T which is the n...原创 2019-01-07 20:07:59 · 437 阅读 · 0 评论 -
7-10 修理牧场 (25 分) java
7-10 修理牧场 (25 分)农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头...原创 2018-11-29 23:34:49 · 1137 阅读 · 1 评论 -
7-1 落单的数 (10 分) java
7-1 落单的数 (10 分)"这道题换个女装的工夫就出来啦”ZUP每次给你2n+2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字并升序输出。其中:2<=n<=50000输入格式:输入 2n+2个的数字输出格式:升序输出没有出现2次的这两个数字输入样例:在这里给出一组输入。例如:1 2 2 3 4 4 5 3输出样...原创 2018-11-29 23:32:29 · 754 阅读 · 0 评论 -
7-6 王牌特工3 (15 分)
7-6 王牌特工3 (15 分)众所周知旺仔是来自阿联酋的富二代,但是其实这一切都是假的!他的真实身份是火星情报局的王牌特工,这一切的一切都起源与一个绝密的策划......(此处省略1万字),一天晚上,旺仔特工准备向火星情报局发送一个十万火急的文件,但是怕文件泄露,所以他决定对文件进行加密,加密规则如下:首先,在信的开头会有一个“加密信息”,接下来是正文(当import java.u...原创 2018-11-29 23:30:33 · 1045 阅读 · 0 评论 -
java语言的各种输入情况(ACM常用)
java语言的各种输入情况(ACM常用)1.只输入一组数据:Scanner s=new Scanner(System.in);int a=s.nextInt();int b=s.nextInt();2.输入有多组数据,没有说明输入几组数据,每组数据占一行: Scanner s=new Scanner(System.in);while(s.hasnext()){//判断是...原创 2018-11-28 22:56:14 · 263 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1024 科学计数法 (20 分)C语言
1024 科学计数法 (20 分)科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。输入格式:每个...原创 2018-09-29 20:42:34 · 324 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1013 数素数(20 分)C语言
1013 数素数(20 分)令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从 PM 到 PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。输入样例:5 27输出样例:...原创 2018-09-01 11:24:38 · 717 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1012 数字分类(20 分)C语言
1012 数字分类(20 分)给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:A1 = 能被 5 整除的数字中所有偶数的和; A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1−n2+n3−n4⋯; A3 = 被 5 除后余 2 的数字的个数; A4 = 被 5 除后余 3 的数字的平均数,精确...原创 2018-09-01 10:11:19 · 436 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L1-054 福到了(15 分) python
L1-054 福到了(15 分)“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N x N 的网格组成的,网格中的元素或者为字符“@”或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N ...原创 2018-08-12 12:21:21 · 874 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L1-050 倒数第N个字符串(15 分) Python
L1-050 倒数第N个字符串(15 分)给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给...原创 2018-08-11 21:31:11 · 657 阅读 · 0 评论 -
PTA 团体程序设计天梯赛-练习集 L1-035 情人节(15 分) java python
L1-035 情人节(15 分)以上是朋友圈中一奇葩贴:“2月14情人节了,我决定造福大家。第2个赞和第14个赞的,我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单,请你找出那两位要请客的倒霉蛋。输入格式:输入按照点赞的先后顺序给出不知道多少个点赞的人名,每个人名占一行,为不超过10个英文字母的非空单词,以回车结束。一个英文句点“.”标志输入的结束,这个符号不...原创 2018-08-06 20:34:16 · 826 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L1-048 矩阵A乘以B(15 分)java c语言
L1-048 矩阵A乘以B(15 分)给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空格。输入保证两个矩阵...原创 2018-08-10 19:51:14 · 893 阅读 · 2 评论 -
PTA 团体程序设计天梯赛-练习集 L1-046 整除光棍(20 分)Java
L1-046 整除光棍(20 分)这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然...原创 2018-08-10 11:08:24 · 513 阅读 · 0 评论 -
PTA 团体程序设计天梯赛-练习集 L1-044 稳赢(15 分)java
L1-044 稳赢(15 分)大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方输得太惨,你需要每隔K次就让一个平局。输入格式:输入首先在第一行给出正整数K(<=10),即平局间隔的次数。随后每行给出对方的一次出招:“ChuiZi”代表“锤子”、“JianDao”代表“剪刀...原创 2018-08-09 21:33:37 · 1547 阅读 · 2 评论 -
PTA 团体程序设计天梯赛-练习集 L1-034 点赞(20 分)C语言
L1-034 点赞(20 分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。输入格式:输入在第一行给出一个正整数N(<=1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F~1~...原创 2018-08-05 20:13:42 · 4241 阅读 · 1 评论 -
PTA 团体程序设计天梯赛-练习集 L1-033 出生年(15 分)Java
L1-033 出生年(15 分)以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或4...原创 2018-08-04 21:37:37 · 1209 阅读 · 0 评论 -
PTA 团体程序设计天梯赛-练习集 L1-039 古风排版(20 分) Java Python
L1-039 古风排版(20 分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)输入样例:4This is a test...原创 2018-08-07 21:44:34 · 882 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L1-056 猜数字(20 分)python
L1-056 猜数字(20 分)一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式:输入在第一行给出一个正整数N(<= 10^4^)。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数(<= 100)。输出格式:在一行中顺序输出:大家平均数的一半(只输出整数部分)...原创 2018-08-12 19:16:43 · 750 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1005 继续(3n+1)猜想(25 分)C语言
1005 继续(3n+1)猜想(25 分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 ...原创 2018-08-30 16:30:36 · 172 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文) 1003 我要通过!(20 分)python
1003 我要通过!(20 分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由...原创 2018-08-29 17:07:40 · 685 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1011 A+B 和 C(15 分) C语言
1011 A+B 和 C(15 分)给定区间 [−231,231] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。输入格式:输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出 Case #X: true 如果 A+B&g...原创 2018-08-31 20:22:32 · 226 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1010 一元多项式求导(25 分)C语言
1010 一元多项式求导(25 分)设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示...原创 2018-08-31 16:08:02 · 931 阅读 · 1 评论 -
PAT (Basic Level) Practice (中文) 1009 说反话(20 分)python
1009 说反话(20 分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:...原创 2018-08-31 11:48:48 · 263 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1008 数组元素循环右移问题(20 分)C语言
1008 数组元素循环右移问题(20 分)一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格...原创 2018-08-31 11:21:39 · 184 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1007 素数对猜想(20 分)C语言
1007 素数对猜想(20 分)让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输...原创 2018-08-31 10:59:51 · 440 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1006 换个格式输出整数(15 分)C语言
1006 换个格式输出整数(15 分)让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12...n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式:每个测试输入包含 1 个测试用例,给出正整数 n(<1000)。输出...原创 2018-08-31 09:26:46 · 177 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1004 成绩排名(20 分)C语言
1004 成绩排名(20 分)读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学...原创 2018-08-30 16:33:21 · 187 阅读 · 0 评论 -
PTA 团体程序设计天梯赛-练习集 L1-032 Left-pad(20 分)Python Java
L1-032 Left-pad(20 分)根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用“*”去填充字符串“GPLT”,使之长度为10,调用lef...原创 2018-08-03 21:29:34 · 874 阅读 · 0 评论