PAT 1110 Java1.题意判断一棵树是否是完全二叉树,如果是的话,则输出YES node,其中这个node代表的是该完全二叉树中最后一个节点;如果不是完全二叉树,则输出NO node,其中的node是该二叉树的根节点。2.思路判断的依据很简单,找到一个节点,如果该节点没有子节点了,但是在该节点之后的节点还有子节点,那说明这棵树就不是一棵完全二叉树。寻找子节点的过程是广度遍历二叉树...
原创 2021-07-07 14:28:39
106阅读
PAT 1116 JAVA1.题意给出一个获奖名单。给出一个候选人名单,针对给定的规则查询出候选人名单中的中奖情况。2.分析使用map存储获奖人的信息,以及奖项。在查询时,直接使用map返回相应的key值即可。3.代码import java.io.BufferedReader;import java.io.IOException;import java.io.InputStrea...
原创 2022-01-26 10:36:29
27阅读
PAT 1116 JAVA1.题意给出一个获奖名单。给出一个候选人名单,针对给定的规则查询出候选人名单中的中奖情况。2.分析使用map存储获奖人的信息,以及奖项。在查询时,直接使用map返回相应的key值即可。3.代码import java.io.BufferedReader;import java.io.IOException;import java.io.InputStrea...
原创 2021-07-07 14:28:10
68阅读
PAT 1112 java1. 题意键盘有坏键,按下一次会出现k次,现在要你找出这些可能有问题的键,并且将原字符串输出。2.测试样例3ttte_ceee1113caseee1__thiiis_iiisss_a_teeeeeest2tee_ceeee13.java 代码import java.io.BufferedReader;import java.io.IOExc...
原创 2021-07-07 14:28:24
72阅读
PAT 1112 java1. 题意键盘有坏键,按下一次会出现k次,现在要你找出这些可能有问题的键,并且将原字符串输出。2.测试样例3ttte_ceee1113caseee1__thiiis_iiisss_a_teeeeeest2tee_ceeee13.java 代码import java.io.BufferedReader;import java.io.IOExc...
原创 2022-01-26 10:34:33
44阅读
PAT 1110 Java1.题意判断一棵树是否是完全二叉树,如果是的话,则输出YES node,其中这个node代表的是该完全二叉树中最后一个节点;如果不是完全二叉树,则输出NO node,其中的node是该二叉树的根节点。2.思路判断的依据很简单,找到一个节点,如果该节点没有子节点了,但是在该节点之后的节点还有子节点,那说明这棵树就不是一棵完全二叉树。寻找子节点的过程是广度遍历二叉树...
原创 2022-01-26 10:35:16
28阅读
题目描述 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),
原创 2022-08-24 14:23:13
108阅读
pat时候发现德才论这个题目真有点烦。用到的知识点比较重要。
原创 2022-08-24 15:15:17
39阅读
PAT 1136 Java版1.题意step 1.首先给出了回文数的定义step 2.如果对于一个非回文数,那么我们可以通过一定的步骤将其变成回文数。step 3.如果在10此循环中都无法得到回文数,那么就输出Not found in 10 iterations.step 4.如果该数就是回文数,或者通过一定步骤可以得到一个回文数,则输出xxx is a palindromic num...
原创 2021-07-07 14:26:44
129阅读
PAT 1132 Java1.题意将一个偶数位的数z在中间的分成两个数a和b。如果 z%(a*b) =0 ,那么输出 Yes,否则输出No2.分析逻辑思维很简单:先求出a, 再求出b,然后判断是否能将a和b的乘积整除。3.代码import java.io.BufferedReader;import java.io.IOException;import java.io.Inpu...
原创 2022-01-26 10:30:41
34阅读
PAT 1136 Java版1.题意step 1.首先给出了回文数的定义step 2.如果对于一个非回文数,那么我们可以通过一定的步骤将其变成回文数。step 3.如果在10此循环中都无法得到回文数,那么就输出Not found in 10 iterations.step 4.如果该数就是回文数,或者通过一定步骤可以得到一个回文数,则输出xxx is a palindromic num...
原创 2022-01-26 10:34:15
48阅读
PAT 1132 Java1.题意将一个偶数位的数z在中间的位置分成两个数a和b。如果 z%(a*b) =0 ,那么输出 Yes,否则输出No2.分析逻辑思维很简单:先求出a, 再求出b,然后判断是否能将a和b的乘积整除。3.代码import java.io.BufferedReader;import java.io.IOException;import java.io.Inpu...
原创 2021-07-07 14:27:02
120阅读
题目描述:字符
原创 2023-06-28 15:35:39
59阅读
返回目录题意有n个考场,每个考场有k个考生。现在按照分数进行排名,相同分数时,按照id小优先,输出时按照(id 总排名 考场号 考场内部排名)格式注意点id虽然为13位数字,但无法使用long long类型,因为排序比较时会出错,最后一个测试点无法通过每个考场输入完都进行一次排序,得到场内排名,最后一次排序,得到总排名#include <bits/stdc++.h>u...
原创 2022-07-14 17:38:21
43阅读
原创 2021-07-08 16:56:36
143阅读
z
z
原创 2022-03-09 15:46:57
57阅读
1025. PAT Ranking (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueProgramming Ability Test (PAT) is organized by the College of Computer...
原创 2022-10-18 13:42:43
41阅读
PAT 1144 java 版1.题意给出N个整数的序列,你需要找出序列中未出现的最小正整数。2.分析使用数组存储未被找到过的数字使用Set粗出未被找到过的数字3.测试用例105 -25 9 6 1 3 4 2 5 17105 7 9 6 1 3 4 2 8 104.代码import java.io.BufferedReader;import java.io.I...
原创 2021-07-07 14:26:30
140阅读
PAT 1144 java 版1.题意给出N个整数的序列,你需要找出序列中未出现的最小正整数。2.分析使用数组存储未被找到过的数字使用Set粗出未被找到过的数字3.测试用例105 -25 9 6 1 3 4 2 5 17105 7 9 6 1 3 4 2 8 104.代码import java.io.BufferedReader;import java.io.I...
原创 2022-01-26 10:29:15
46阅读
PAT里面有一个trace的隐藏功能。如下面的例子: 两个判断 判断结果:
转载 2018-03-15 15:02:00
103阅读
2评论
  • 1
  • 2
  • 3
  • 4
  • 5