PAT（乙级）2020年春季考试 Java实现

最新推荐文章于 2023-06-04 23:02:51 发布
最新推荐文章于 2023-06-04 23:02:51 发布
阅读量359 收藏 1
点赞数
分类专栏： PAT
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Salmon1122/article/details/120192473
版权

日期处理 区间搜索 字符串操作 数字比较 算法
关键词由CSDN通过智能技术生成

在这里插入图片描述

5
Feb 2, 2020
Mar 7, 2020
Oct 10, 101
Nov 21, 1211
Dec 29, 1229

Y 20200202
N 20200307
Y 01011010
Y 12111121
N 12291229

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * @date 2021-9-8 - 21:28
 * Created by Salmon
 */
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(bufferedReader.readLine());
        for (int i = 0; i < n; i++) {
            StringBuilder sb1 = new StringBuilder();
            String[] s = bufferedReader.readLine().split("\\s+");
            sb1.append(switchs(s[0]));
            if(s[1].length() <= 2){
                sb1.append(0);
                sb1.append(s[1].charAt(0));
            }else {
                sb1.append(s[1].substring(0,2));
            }
            StringBuilder sb2 = new StringBuilder();
            if(s[2].length() < 4){
                for (int j = 0; j < 4 - s[2].length(); j++){
                    sb2.append(0);
                }
            }
            sb2.append(s[2]);
            String temp = sb1.toString();
            if(sb1.reverse().toString().equals(sb2.toString())){
                System.out.println("Y " + sb2 + temp);
            }else {
                System.out.println("N " + sb2 + temp);
            }
        }
    }

    public static String switchs(String s){
        if(s.equals("Jan")){
            return "01";
        }else if(s.equals("Feb")){
            return "02";
        }else if(s.equals("Mar")){
            return "03";
        }else if(s.equals("Apr")){
            return "04";
        }else if(s.equals("May")){
            return "05";
        }else if(s.equals("Jun")){
            return "06";
        }else if(s.equals("Jul")){
            return "07";
        }else if(s.equals("Aug")){
            return "08";
        }else if(s.equals("Sep")){
            return "09";
        }else if(s.equals("Oct")){
            return "10";
        }else if(s.equals("Nov")){
            return "11";
        }else if(s.equals("Dec")){
            return "12";
        }
        return "-1";
    }
}

在这里插入图片描述

11 25
21 15 25 28 35 27 20 24 18 32 23

[3, 5]
[9, 9]

11 40
21 15 25 28 35 27 20 24 18 32 23

35

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * @date 2021-9-8 - 21:28
 * Created by Salmon
 */
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        String[] strings = bufferedReader.readLine().split("\\s+");
        int n = Integer.parseInt(strings[0]);
        int sign = Integer.parseInt(strings[1]);
        String[] s = bufferedReader.readLine().split("\\s+");
        bufferedReader.close();
        int minIndex = 0,maxIndex = 0,max = 0;
        int flag = 0;
        int flag1 = 0;
        for (int i = 0; i < n; i++) {
            int temp = Integer.parseInt(s[i]);
            max = Math.max(temp, max);
            if(temp > sign){
                if(flag == 0){
                    minIndex = i;
                    maxIndex = i;
                    flag++;
                }
                maxIndex = Math.max(maxIndex, i);
            }else {
                if(flag == 1){ //扫描到不合格数据时，至少找到一个区间
                    flag = 0;
                    flag1++;
                    System.out.println("[" + minIndex + "," + " " + maxIndex + "]");
                }
            }
        }
        if(flag1 == 0){
            System.out.println(max);
        }
    }
}

在这里插入图片描述

2g50ttaq 0st9hk381

11feik2ir

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * @date 2021-9-8 - 21:28
 * Created by Salmon
 */
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        String[] s = bufferedReader.readLine().split("\\s+");
        int n1 = s[0].length();
        int n2 = s[1].length();
        int n = Math.max(n1,n2);
        bufferedReader.close();
        StringBuilder balance = new StringBuilder();
        for (int i = 0; i < Math.abs(n1 - n2); i++) {
            balance.append(0);
        }
        if(n1 == n2){
            ;
        }else if(n1 > n2) {
            s[1] = balance.append(s[1]).toString();
        }else if(n1 < n2){
            s[0] = balance.append(s[0]).toString();
        }

        String[] strings = new String[30];
        for (int i = 0; i < 30; i++) {
            if(i < 10){
                strings[i] = String.valueOf(i);
            }else {
                strings[i] = String.valueOf(Character.valueOf((char) ('a' + i - 10)));
            }
        }
        StringBuilder res = new StringBuilder();
        int carry = 0;
        for (int i = n - 1; i >= 0; i--) {
            int temp1 = Character.isAlphabetic(s[0].charAt(i)) ? s[0].charAt(i) - 'a' + 10 : s[0].charAt(i) - '0';
            int temp2 = Character.isAlphabetic(s[1].charAt(i)) ? s[1].charAt(i) - 'a' + 10 : s[1].charAt(i) - '0';
            int temp3 = temp1 + temp2 + carry;
            if(temp3 >= 30){
                carry = temp3 / 30;
                res.append(strings[temp3 % 30]);
            }else {
                carry = 0;
                res.append(strings[temp3]);
            }
        }
        res.reverse();
        for (int i = 0; i < res.length(); ) {
            if(res.charAt(i) == '0'){
                res.deleteCharAt(i);
            }else {
                break;
            }
        }
        if(res.toString().equals("")){
            System.out.println(0);
        }else {
            System.out.println(res);
        }
    }


}

在这里插入图片描述

20190523

20190523 Yes
0190523 Yes
190523 Yes`在这里插入代码片`
90523 Yes
0523 Yes
523 Yes
23 Yes
3 Yes
All Prime!

20191231

20191231 Yes
0191231 Yes
191231 Yes
91231 No
1231 Yes
231 No
31 Yes
1 No

import org.omg.PortableInterceptor.SYSTEM_EXCEPTION;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * @date 2021-9-8 - 21:28
 * Created by Salmon
 */
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        String s = bufferedReader.readLine();
        bufferedReader.close();
        int n = s.length();
        int flag = 0;
        for (int i = 0; i < n; i++) {
            if(isPrime(Integer.parseInt(s))){
                System.out.println(s + " " + "Yes");
                flag++;
            }else {
                System.out.println(s + " " + "No");
            }
            s = s.substring(1);
        }
        if(flag == n){
            System.out.println("All Prime!");
        }
    }

    public static boolean isPrime(int num){
        if(num == 1 || num == 0){
            return false;
        }
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if(num % i == 0){
                return false;
            }
        }
        return true;
    }
}

在这里插入图片描述

101 42
4 5
59 34 67 9 7
17 9 8 50 7
25 92 43 26 37
76 51 1 41 40

Round #4: 1 is out.
Round #5: 3 is out.
Winner(s): 2 4

42 101
4 5
59 34 67 9 7
17 9 18 50 49
25 92 58 1 39
102 32 2 6 41

Round #1: 4 is out.
Round #3: 2 is out.
Round #4: 1 is out.
Round #5: 3 is out.
No winner.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.*;

/**
 * @date 2021-9-8 - 21:28
 * Created by Salmon
 */
public class Main_2020_spring_5 {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        String[] s = bufferedReader.readLine().split("\\s+");
        int n1 = Integer.parseInt(s[0]);
        int n2 = Integer.parseInt(s[1]);
        String[] s1 = bufferedReader.readLine().split("\\s+");
        int peopleNum = Integer.parseInt(s1[0]);
        int round = Integer.parseInt(s1[1]);
        hashMap2.put(n1, 1);
        hashMap2.put(n2, 1);
        hashMap1.put(Math.abs(n1 - n2),1);
        StreamTokenizer streamTokenizer = new StreamTokenizer(bufferedReader);
        int[][] nums = new int[peopleNum][round];
        for (int i = 0; i < peopleNum; i++) {
            for (int j = 0; j < round; j++) {
                streamTokenizer.nextToken();
                nums[i][j] = (int) streamTokenizer.nval;
            }
        }
        bufferedReader.close();

        boolean[] people = new boolean[peopleNum];
        for (int i = 0; i < round; i++) {
            for (int j = 0; j < peopleNum; j++) {
                if(people[j] == true){ //淘汰的人直接跳过
                    continue;
                }
                if(hashMap2.containsKey(nums[j][i]) || !hashMap1.containsKey(nums[j][i])){
                    System.out.println("Round #" + (i + 1) + ": " + (j + 1) + " is out.");
                    people[j] = true; //淘汰此人;
                }else {
                    createNums(nums[j][i]);
                }
            }
        }

        StringBuilder res = new StringBuilder();
        for (int i = 0; i < peopleNum; i++) {
            if(people[i] == false){
                res.append(" ");
                res.append(i + 1);
            }
        }
        if(!(res.length() == 0)){
            System.out.println("Winner(s):" + res);
        }else {
            System.out.println("No winner.");
        }

    }

    static HashMap<Integer,Integer> hashMap1 = new HashMap<>(); // 差值
    static HashMap<Integer,Integer> hashMap2 = new HashMap<>(); // 已经有过的值
    public static void createNums(int num){
//        List<Integer> list = new ArrayList<>();
//        for (int temp1 : hashMap2.keySet()){
//            list.add(temp1);
//        }
//        for (int key : list) {
//            int temp = Math.abs(key - num);
//            if(!hashMap1.containsKey(temp)){
//                hashMap1.put(temp,1);
//            }
//        }

        Integer[] integers = hashMap2.keySet().toArray(new Integer[0]);

        for (int key : integers) {
            int temp = Math.abs(key - num);
            if(!hashMap1.containsKey(temp)){
                hashMap1.put(temp,1);
            }
        }
        if(!hashMap2.containsKey(num)){
            hashMap2.put(num, 1);
        }
    }
}

这里遇到个问题：我一开始使用set将hashmap.keyset提取出来，然后发现如果我改变hashmap，keyset也会跟着改变，并抛出Exception in thread "main" java.util.ConcurrentModificationException，所以只好多便利一遍将其变为数组；

salmon1802
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
浙江大学PAT-1003. 我要通过！(20)
10-03 1117
1003. 我要通过！(20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串
PAT（乙级）2020年冬季考试真题解析
XYFS's Blog
12-31 2540
(｡･∀･)ﾉﾞ20 年的最后一天了耶！ 本蒟蒻又来写题解了（才不是没有找到题解才来写的呢，But 这次出了些意外没有 AK ???? 是我不配（过菜了！ Tips： 全部采用 C++ 求解 代码部分 —— 纯享版不写注释，适合品味； 注释版有一定量的注释，适合理解； let me try用于在看懂代码的前提下，自己顺着思路码一遍使用的提示版。 那么各位，咱们开始吧！ 惨案 试题集 链接 Go 概况 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-b8GWjcqr-160
PAT 2020冬季乙级考试 Java实现
Salmon1122的博客
09-07 259
注意这一题是位数！！不是个位数，当时浪费了好长时间 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @date 2021-9-7 - 14:01 * Created by Salmon */ public class Main_2020_winter_1 { public static void main(String[] args) th.
PAT考试小技巧与注意点(Java)--持续更新...
最新发布
weixin_50917576的博客
06-04 311
2023.6.10考试，本人考乙级，故来备注一下。
pat java_PAT-A Java实现
weixin_42356139的博客
02-19 326
1001A+B Format (20)输入：两个数a,b，-1000000 <= a, b <= 1000000输出：a+b，并以每3个用逗号隔开的形式展示。思路一：1)计算出a+b的值，赋给sum。判断sum<0，则先输出一个“”-”号，并将sum=-sum(转换为正值)；判断sum==0时，则输出0；2)然后将sum存到一个数组num[10]中，将sum数值的低位存到数组的...
pat java_PAT刷题 （Java语言）
weixin_28850145的博客
02-19 212
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).InputEach input file contains one...
PAT乙级答案（JAVA）
05-17
【标题】"PAT乙级答案（JAVA）"指的是在编程竞赛平台PAT(Portable Algorithm Test)的乙级考试中，使用Java语言编写的解题代码集合。PAT乙级主要面向大学初学者，涵盖基础的算法和数据结构题目，旨在提升编程能力和...
PAT 乙级 Java 合集
A1sakaTaiga的博客
12-08 900
PAT乙级合集
2020PAT春季甲级 题目及AC代码
12-01
2020年春季的PAT甲级考试是众多计算机科学和技术爱好者以及学生参与的重要赛事。 在这个压缩包文件中，我们可以找到该次考试的题目和对应的【AC代码】。"AC"是编程竞赛中常见的术语，代表"Accepted"，意味着提交的...
PAT-2021年春季考试-乙级题解
abcdefghikk的博客
03-13 1151
PAT-2021年春季考试-乙级 一共5道题（15,20,20,20,25） 整体不难，挂在了字符串和二分上了，还是太菜了。最后一个半小时都在做倒数第二题，还是没做出来。 7-1 打印三角形拼图 (15 分) 正确代码： #include<iostream> #include<stdio.h> using namespace std; int main(){ int n; char a,b,c; while(cin>>n>>a>>b>&
Java 实现PAT乙级（Basic Level）1001-1010 解题报告（一）
tn_ms的博客
08-22 1909
最近有想在OJ上刷一点点题，从简单的开始，感觉有的程序有点繁琐，想法不够清晰，如有更好的解法，希望大神们多多提提意见。        题目列表： 1001：A+B和C  1002：数字分类 1003：数素数 1004：福尔摩斯的约会 1005：德才论 1006：部分A+B 1007：A除以B 1008：锤子剪刀布 1009：数字黑洞 1010：月饼 程序如下： 100
PAT乙级——1001 A+B和C java实现
qq_38082451的博客
05-31 434
题目描述给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述:输入第1行给出正整数T(&lt;=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出描述:对每组测试用例，在一行中输出“Case #X: true”如果A+B&gt;C，否则输出“Case #X: false”，其中X是测试用例的编号（从1...
1003. 我要通过！(20)-浙大PAT乙级真题Java实现
JingLisen的博客
12-20 1143
1003. 我要通过！(20) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符； 2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是
PAT乙级——Java合集
热门推荐
HenryLei的博客
05-13 6万+
简介添加链接描述   刷PAT完全是闲的时候打发时间的，感觉还蛮有意思，有空了就写几道，基本都是Java实现的，目前为止才刷了五十多道题目，等刷完继续LeetCode，这里也会持续更新的。 合集 PAT 1001 害死人不偿命的(3n+1)猜想（15分） PAT 1002 写出这个数 (20分)（Java） PAT 1003 我要通过！ (20分)（Java） PAT 1004 成绩排名 (20 分)（Java实现） PAT 1005 继续(3n+1)猜想 (25分)（Java）
PAT乙级【Java题解合集】
小羊不会飞的博客
08-01 3040
超级全的PAT的JAVA题解
PAT乙级算法-1014(JAVA实现)
没有技术的小白的博客
08-01 240
PAT真题训练乙级算法解析P1014 java实现
使用Java语言刷 pat 题
说文科技，做有态度的研究。
01-13 1895
使用Java语言刷 pat 题 1. 搭建Intellij 环境 这个很好解决，不再赘述。 主要的问题是，如何解决数据输入的问题。如何使用java 读取输入的问题，可以见我的博客：Java 实现标准输入的几种方式 2. 如何控制读取结束 刚从c语言转移到Java语言的同学，可能会对java语言的输入不大熟悉，不像c语言的scanf()函数那样使用方便，如果我们想先输入数字N，接着再输入N个数字，在...
PAT 乙级真题题解 java实现
wangbo818的博客
12-28 1383
虽然这次PAT考试的成绩并不算理想，但还是有了很多收获，特别是认识了一些很优秀的人以及他们平时怎么学习算法。 我参加的2019年冬季PAT乙级考试，这个时间PAT官网上的乙级真题有95道，我是使用java来做的（推荐使用c语言）。大部分题都是通过的，部分题目超出时间限制， 还有一部分只通过了部分用例。 以下是题目清单及我的通过情况： GitHub仓库 完全正确 1001 害死人不偿命的(3n...
PAT乙级Java实现_1011. A+B和C_11
coder__666的博客
05-08 272
1011. A+B和C (15)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(&lt;=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一...
PAT乙级考试C语言答案集锦
"该资源包含了浙江大学PAT乙级程序设计能力考试的C语言解题代码，主要涉及算法和基本编程技巧。题目包括了数字处理、字符串操作以及特定模式的查找等。" 浙江大学的PAT乙级考试是针对学生程序设计能力的一项考核，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值