pta记录
喜欢喝可乐的Rivendell
这个作者很懒,什么都没留下…
展开
-
1014 福尔摩斯的约会 (20 分)
1014 福尔摩斯的约会 (20 分) 输入 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm 输出 THU 14:04 注意点: 字符之间一一对应,不需要考虑顺序不同的情况 import java.util.Scanner; public class Holmes { public static void main(String[] args) { Scanner s = new Scanner原创 2022-01-25 17:44:29 · 221 阅读 · 0 评论 -
1013 数素数 (20 分)
1013 数素数 (20 分) 输入样例 5 27 输出样例 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 注意点: 第10000个素数的大小为104729! //可以自己去验证 public int getPrime(int n) { int count = 1; int ans = 0; int index = 2; while (coun原创 2022-01-25 15:48:14 · 592 阅读 · 0 评论 -
1005 继续(3n+1)猜想 (25 分)
1005 继续(3n+1)猜想 (25 分) 输入样式 6 3 5 6 7 8 11 输出样式 7 6 分析: 本题实在1001题的基础上更进了一步,需要我们去找到其中的关键数。思路是我们只需要将输入样式中的每一个数的卡拉兹猜想数都算出来,在将输入中重叠的数给剔除就可以了。因此我们很容易想到哈希表的处理操作,通过查询该猜想数是否在输入中,如果在就将次数删除,最后表中剩余的数就是我们所需要的答案 import java.util.*; public class Main { publi原创 2022-01-19 18:00:52 · 585 阅读 · 0 评论 -
1004 成绩排名 (20 分)
1004 成绩排名 (20 分) 输入样式 3 Joe Math990112 89 Mike CS991301 100 Mary EE990830 95 输出样式 Mike CS991301 Joe Math990112 分析: 设置两个最大值和最小值,遍历一遍就可以了 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = ne原创 2022-01-19 17:51:21 · 161 阅读 · 0 评论 -
1003 我要通过 (20 分)
1003 我要通过! (20 分) 输入 10 PAT PAAT AAPATAA AAPAATAAAA xPATx PT Whatever APAAATAA APT APATTAA 输出 YES YES YES YES NO NO NO NO NO NO 分析: 此题主要是找到规律,P和T都只能有一个,B必须存在且A*B=C。找到规律后设置标志位分别计算出A B C的个数即可 import java.util.Scanner; /** * 找规律 a P b T c * a * b = c *原创 2022-01-19 17:47:50 · 167 阅读 · 0 评论 -
1010 一元多项式求导 (25 分)
1010 一元多项式求导 (25 分) 输入数据: 3 4 -5 2 6 1 -2 0 输出数据: 12 3 -10 1 6 0 此题坑点: 1、输入中可能会有多个空格,此时我们切割字符串的时候需要用到正则表达式去处理中间的多个空格 2、指数为零的情况下,不会有输出 3、零多项式要单独考虑输出,输出为:0 0 public class Main { public int[] solution(int[] nums) { List<Integer> list = n原创 2022-01-19 17:39:03 · 414 阅读 · 0 评论 -
1002 写出这个数 (20 分)
1002 写出这个数 (20 分)原创 2022-01-17 18:49:45 · 45 阅读 · 0 评论 -
1001 害死人不偿命的(3n+1)猜想 (15 分)
1001 害死人不偿命的(3n+1)猜想 (15 分)原创 2022-01-17 18:43:53 · 60 阅读 · 0 评论