PAT乙级真题（下）

最新推荐文章于 2022-12-26 23:00:37 发布
最新推荐文章于 2022-12-26 23:00:37 发布
阅读量231 收藏
点赞数
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xwt_1065091479/article/details/99681256
版权

题目列表

(1021) 查验身份证

在这里插入图片描述
Java实现

import java.util.Scanner;

/**
* @author waiter
* @version time: 2019/08/16
* PAT(1021)
*/

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int count = 0;
		for(int i = 0; i < n; i++) {
			String s = sc.next();
			if(check(s)) {
				count++;
			}
			else {
				System.out.println(s);
			}
		}
		if(count == n) {
			System.out.println("All passed");
		}
		sc.close();
		
	}

	static boolean check(String s) {
		int[] w = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};
		char[] c = s.toCharArray();
		for(int i = 0; i < 17; i++) {
			if(c[i] - '0' < 0 || c[i] - '9' > 0) {
				return false;
			}
		}
		int sum = 0;
		for(int i = 0; i < 17; i++) {
			sum += w[i] * (c[i] - '0');
		}
		int z = sum % 11;
		if(caclM(z).equals(String.valueOf(c[17]))) {
			return true;
		}
		else {
			return false;
		}
	}
	
	static String caclM(int z) {
		if(z < 2) {
			return String.valueOf(1 - z);
		}
		else if(z == 2) {
			return "X";
		}
		else {
			return String.valueOf(12 - z);
		}
	}
}

(1022) 挖掘机技术哪家强

在这里插入图片描述
Java实现

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
* @author waiter
* @version time: 2019/08/16
* PAT(1022)
*/

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		
		List<School> schools = new ArrayList<School>();
		for(int i = 0; i < n; i++) {
			int id = sc.nextInt();
			int score = sc.nextInt();
			int index = containsId(schools, id);
			if(index == -1) {
				schools.add(new School(id, score));
			}
			else {
				schools.get(index).score = schools.get(index).score + score;
			}
		}
		sc.close();
		int max = 0;
		int maxId = 0;
		for(School sch : schools) {
			if(sch.score > max) {
				max = sch.score;
				maxId = sch.id;
			}
		}
		System.out.println(maxId + " " + max);
	}

	static class School{
		int id;
		int score;
		
		public School(int id, int score) {
			this.id = id;
			this.score = score;
		}
	}
	
	static int containsId(List<School> schools, int id) {
		for(int i = 0; i < schools.size(); i++) {
			if(schools.get(i).id == id) {
				return i;
			}
		}
		return -1;
	}
}

(1023) 旧键盘打字

在这里插入图片描述
Java实现

import java.util.LinkedHashSet;
import java.util.Scanner;

/**
* @author waiter
* @version time: 2019/08/16
* PAT(1023)
*/

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		String s1 = sc.next();
		String s2 = sc.next();
		sc.close();
		
		char[] c1 = s1.toCharArray();
		LinkedHashSet<Character> set1 = new LinkedHashSet<Character>();
		for(char c : c1) {
			set1.add(c);
		}
		for(int i = 0; i < s2.length(); i++) {
			char cur = s2.charAt(i);
			if(set1.contains(cur)) {
				continue;
			}
			else if(cur - 'A' >= 0 && 'Z' - cur >= 0) {
				if(set1.contains('+')) {
					continue;
				}
				else {
					System.out.print(cur);
				}
			}
			else if(cur - 'a' >= 0 && 'z' - cur >= 0) {
				if(set1.contains(Character.toUpperCase(cur))) {
					continue;
				}
				else {
					System.out.print(cur);
				}
			}
			else {
				System.out.print(cur);
			}
		}
		System.out.println();
	}
}

(1024) 有理数四则运算

在这里插入图片描述
Java实现

import java.util.Scanner;
/**
* @author waiter
* @version time: 2019/08/17
* PAT(1024)
*/

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		String s1 = sc.next();
		String s2 = sc.next();
		sc.close();
		calc(s1, s2);
	}

	static void calc(String s1, String s2) {
		String[] arr1 = s1.split("/");
		String[] arr2 = s2.split("/");
		int x1 = Integer.parseInt(arr1[0]);
		int y1 = Integer.parseInt(arr1[1]);
		int x2 = Integer.parseInt(arr2[0]);
		int y2 = Integer.parseInt(arr2[1]);
		int op1 = 1;
		int op2 = 1;
		if(x1 < 0) {
			x1 = 0 - x1;
			op1 = -1;
		}
		if(x2 < 0) {
			x2 = 0 - x2;
			op2 = -1;
		}
		int x = 0;
		int y = 0;
		
		x = x1 * op1 * minN(y1, y2) / y1 + x2 * op2 * minN(y1, y2) / y2;
		y = minN(y1, y2);
		String sum = transform(x1 *op1, y1) + " + " + transform(x2 * op2, y2) + " = " + transform(x, y);
		System.out.println(sum);
		
		x = x1 * op1 * minN(y1, y2) / y1 - x2 * op2 * minN(y1, y2) / y2;
		String sub = transform(x1 *op1, y1) + " - " + transform(x2 * op2, y2) + " = " + transform(x, y);
		System.out.println(sub);
		
		x = x1 * op1 * x2 * op2;
		y = y1 * y2;
		String mul = transform(x1 *op1, y1) + " * " + transform(x2 * op2, y2) + " = " + transform(x, y);
		System.out.println(mul);
		
		if(x2 == 0) {
			String div = transform(x1 *op1, y1) + " / " + transform(x2 * op2, y2) + " = " + "Inf";
			System.out.println(div);
		}
		else {
			x = x1 * op1 * y2;
			y = x2 * op2 * y1;
			int op = 1;
			if(y < 0) {
				y = 0 - y;
				op = -1;
			}
			String div = transform(x1 *op1, y1) + " / " + transform(x2 * op2, y2) + " = " + transform(x * op, y);
			System.out.println(div);
		}
	}
	
	static String transform(int x, int y) {
		if(x < 0) {
			return "(-" + transform(0 - x, y) + ")";
		}
		else if(x == 0) {
			return "0";
		}
		else if(x < y) {
			if(maxN(x, y) == 1) {
				return x + "/" + y;
			}
			else {
				return x / maxN(x, y) + "/" + y / maxN(x, y);
			}
		}
		else {
			int a = x / y;
			int r = x % y;
			if(r != 0) {
				if(maxN(r, y) == 1) {
					return a + " " + r + "/" + y;
				}
				else {
					return a + " " + r / maxN(r, y) + "/" + y / maxN(r, y);
				}
			}
			else {
				return a + "";
			}
		}
	}
	
	static int minN(int n1, int n2) {
		int max = n1 > n2 ? n1 : n2;
		int minN = max;
		while(minN <= n1 * n2) {
			if(minN % n1 == 0 && minN % n2 == 0) {
				break;
			}
			else {
				minN += max;
			}
		}
		return minN;
	}
	
	static int maxN(int n1, int n2) {
		int min = n1 < n2 ? n1 : n2;
		while(min > 1) {
			if(n1 % min == 0 && n2 % min == 0) {
				break;
			}
			else {
				min--;
			}
		}
		return min;
	}
}

(1025) 插入与归并

在这里插入图片描述
Java实现

import java.util.Arrays;
import java.util.Scanner;

/**
* @author waiter
* @version time: 2019/08/17
* PAT(1025)
*/

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n];
		int[] b = new int[n];
		for(int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
		}
		for(int i = 0; i < n; i++) {
			b[i] = sc.nextInt();
		}
		sc.close();
		
		boolean flag = true;
		for(int i = 0; i < n - n % 2; i += 2) {
			if(b[i] <= b[i + 1]) {
				continue;
			}
			else {
				flag = false;
				break;
			}
		}
		if(flag) {
			System.out.println("Merge Sort");
			int index = 2;
			for(int i = 2; i <= n;) {
				if(judge(b, 0, i) == true) {
					i = i * 2;
				}
				else {
					index = i / 2;
					break;
				}
			}
			int[] c = new int[n];
			for(int i = 0; i < n; i++) {
				c[i] = b[i];
			}
			for(int i = 0; i <= n - index * 2; i += index * 2) {
				int[] temp = new int[index * 2];
				for(int j = i, k = 0; j < i + index * 2; j++, k++) {
					temp[k] = c[j];
				}
				Arrays.sort(temp);
				for(int j = i, k = 0; j < i + index * 2; j++, k++) {
					c[j] = temp[k];
				}
			}
			for(int i = 0; i < n - 1; i++) {
				System.out.print(c[i] + " ");
			}
			System.out.println(c[n - 1]);
		}
		else {
			System.out.println("Insertion Sort");
			int index = 2;
			for(int i = index; i < n; i++) {
				if(judge(b, 0, i) == true && judge(b, 0, i + 1) == false) {
					index = i;
				}
			}
			int[] d = new int[n];
			for(int i = 0; i < n; i++) {
				d[i] = b[i];
			}
			int[] temp = new int[index + 1];
			for(int i = 0; i < index + 1; i++) {
				temp[i] = d[i];
			}
			Arrays.sort(temp);
			for(int i = 0; i < index + 1; i++) {
				d[i] = temp[i];
			}
			for(int i = 0; i < n - 1; i++) {
				System.out.print(d[i] + " ");
			}
			System.out.println(d[n - 1]);
		}
		
	}
	
	static boolean judge(int[] a, int start, int end) {
		for(int i = start; i < end - 1; i++) {
			if(a[i] <= a[i + 1]) {
				continue;
			}
			else {
				return false;
			}
		}
		return true;
	}
}

(1026) 跟奥巴马一起编程

在这里插入图片描述
Java实现

import java.util.Scanner;

/**
* @author waiter
* @version time: 2019/08/18
* PAT(1026)
*/

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String s = sc.next();
		sc.close();
		int lines = Math.round(n * 0.5f);
		//the first line
		for(int i = 0; i < n - 1; i++) {
			System.out.print(s);
		}
		System.out.println(s);
		//other
		for(int i = 1; i < lines - 1; i++) {
			System.out.print(s);
			for(int j = 0; j < n - 2; j++) {
				System.out.print(" ");
			}
			System.out.println(s);
		}
		//the last line
		for(int i = 0; i < n - 1; i++) {
			System.out.print(s);
		}
		System.out.println(s);
	}
}

(1027) 在霍格沃茨找零钱

在这里插入图片描述
Java实现

import java.util.Scanner;

/**
* @author waiter
* @version time: 2019/08/18
* PAT(1027)
*/

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		String str1 = sc.next();
		String str2 = sc.next();
		sc.close();
		
		String[] a1 = str1.split("\\.");
		String[] a2 = str2.split("\\.");
		int g1 = Integer.parseInt(a1[0]);
		int s1 = Integer.parseInt(a1[1]);
		int k1 = Integer.parseInt(a1[2]);
		int g2 = Integer.parseInt(a2[0]);
		int s2 = Integer.parseInt(a2[1]);
		int k2 = Integer.parseInt(a2[2]);
		int sum1 = calcKnut(g1, s1, k1);
		int sum2 = calcKnut(g2, s2, k2);
		int change = sum2 - sum1;
		if(change >= 0) {
			formatKnut(change);
		}
		else {
			System.out.print("-");
			formatKnut(0 - change);
		}
	}

	static int calcKnut(int g, int s, int k) {
		int knut = k;
		knut += s * 29;
		knut += g * 17 * 29;
		return knut;
	}
	
	static void formatKnut(int knut) {
		int g = knut / (17 * 29);
		int s = (knut % (17 * 29)) / 29;
		int k = knut % 29;
		System.out.println(g + "." + s + "." + k);
	}
}

(1028) 统计同成绩学生

在这里插入图片描述
Java实现

import java.util.HashMap;
import java.util.Scanner;

/**
* @author waiter
* @version time: 2019/08/19
* PAT(1028)
*/

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
		for(int i = 0; i < n; i++) {
			int score = sc.nextInt();
			if(map.containsKey(score)) {
				map.put(score, map.get(score) + 1);
			}
			else {
				map.put(score, 1);
			}
		}
		int k = sc.nextInt();
		int[] a = new int[k];
		for(int i = 0; i < k; i++) {
			a[i] = sc.nextInt();
		}
		sc.close();
		int[] b = new int[k];
		for(int i = 0; i < k; i++) {
			if(map.get(a[i]) != null) {
				b[i] = map.get(a[i]);
			}
			else {
				b[i] = 0;
			}
		}
		for(int i = 0; i < k - 1; i++) {
			System.out.print(b[i] + " ");
		}
		System.out.println(b[k - 1]);
	}
}

(1029) 到底买不买

在这里插入图片描述
Java实现

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
* @author waiter
* @version time: 2019/08/19
* PAT(1029)
*/

public class Main {

	public static void main(String[] args) {
	
		Scanner sc= new Scanner(System.in);
		String s1 = sc.next();
		String s2 = sc.next();
		sc.close();
		char[] chars = s1.toCharArray();
		List<Character> list = new ArrayList<Character>();
		for(int i = 0; i < chars.length; i++) {
			list.add(chars[i]);
		}
		int lack = 0;
		boolean flag = false;
		for(int i = 0; i < s2.length(); i++) {
			char c = s2.charAt(i);
			if(list.contains(c)) {
				list.remove(Character.valueOf(c));
			}
			else {
				flag = true;
				lack++;
			}
		}
		if(flag) {
			System.out.println("No " + lack);
		}
		else {
			System.out.println("Yes " + list.size());
		}
	}
}

(1030) 有几个PAT

在这里插入图片描述
Java实现

import java.util.Scanner;

/**
* @author waiter
* @version time: 2019/08/19
* PAT(1030)
*/

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		String str = sc.next();
		sc.close();
		int countP = 0;
		int countPA = 0;
		int countPAT = 0;
		for(int i = 0; i < str.length(); i++) {
			char c = str.charAt(i);
			if(c == 'P') {
				countP++;
			}
			else if(c == 'A') {
				countPA += countP;
			}
			else if(c == 'T') {
				countPAT += countPA;
				countPAT = countPAT % 1000000007;
			}
		}
		System.out.println(countPAT);
	}
}
Zjut_Tom
关注
专栏目录
真实的PAT乙级真题及思路详解（大部分对，非全满分，不断更新，不断思索更好的办法）
weixin_38560644的博客
02-11 6358
1001.害死人不偿命的(3n+1)猜想
PAT乙级(1008)真题 (python版本)
xulili18714852395的博客
04-09 475
题目描述 大家应该都会玩“锤子剪刀布”的游戏： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入描述: 输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代 表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。 输出描述...
LeetCode刷题总结--DFS与字符串处理
To_be_thinking的博客
05-09 507
388. Longest Absolute File Path "dir\n\tsubdir1\n\t\tfile1.ext\n\t\tsubsubdir1\n\tsubdir2\n\t\tsubsubdir2\n\t\t\tfile2.ext"则个字符串序列是由文件目录树的深度优先搜索（先根遍历）得到的，所以需要借助栈来进行解析这个字符串得到所有全路径，从而比较全路径字符串的长度。这里要注意的是...
编程之法-面试和算法心得
牧野飞鸿的博客
12-15 240
1.2字符串的包含Java版 举一反三：兄弟字符串 编程之法：面试和算法心得 / July著 ISBN:978-7-115-38161-3
JAVA编程练习
tensor329的博客
04-19 230
JAVA编程练习 读入一个字符串str，输出字符串str中的连续最长的数字串 输入样例： abcd12345ed125ss123456789 输出样例： 123456789 解题思路：遍历字符串数组，若在字符’0’到’9’之间，则存入当前结果，若不在其区间，则跳出循环，i++。判断下一循环的count若大于上一次遍历的result.length，则更新result。 public class Main { public static void main(String[] args) {
逻辑布尔表达式(增加计算前公式语法校验)
Ru_yin_hai的博客
06-10 779
业务场景需要实现一个公式计算器,经过提炼成oj 题目如下: 给定一个只包括 ‘(’，’)’，’&’，’|’，‘1’，‘0’ 的字符串 s ，计算该表达式的布尔结果 注意: 其中 多重 ‘(’，’)’ 需要有计算优先级,先计算括号内部运算 ‘&’ => 且 ‘|’ => 或 ‘1’ => true ‘0’ => false 返回结果数据类: class CalculateResult{ public Boolean checkResult; public Boolean
Java练习代码（二）
weixin_44024891的博客
03-21 150
写下今天的总结， Java二叉树的学习过程代码 package Java20200319; import sun.text.normalizer.UCharacter; import java.nio.charset.StandardCharsets; import java.util.*; /** * @Create with IntelliJ IDEA * @Description : * @Auther : HMW * @Date: 2021-03-19 * @Time: 22:08
PAT乙级真题1086 || 就不告诉你（详解，C/C++示例，测试点分析）
01-20
【欢迎关注微信公众号：计算机黑科学大全，在对话框回复：PAT乙级真题】获取全部真题详解及代码示例，邀请大家加入PAT算法刷题交流qq群：821388108 个人博客：https://mzwang.top 就不告诉你 题目描述： 做作业的...
PAT乙级真题-1001.害死人不偿命
02-07
C语言编写-PAT乙级真题-1001.害死人不偿命-自己的思路，代码不是很规范，仅供参考
我的PAT乙级练习题1001代码
01-13
我的PAT乙级练习题1001代码记录，题目地址：https://www.patest.cn/contests/pat-b-practise/1001
字符串转int整型，parseInt底层实现，String类下的charAt（）方法，字符串转换成指定类型的一个数值parseXXX（）,XXXvalue,valueof，character常用类
qq_43363066的博客
03-31 752
包装类字符串转成int类型有三种方式：但是底层全部都调用了parseInt（）方法。 字符串转int整型代码如下： 包装类字符串转整型的三种方式如下： parseInt内部底层实现：先比较要转的字符是否为空，然后判断进制radix是否在最小进制2到最大进制36之间，如果格式不正确返回异常（数据格式异常）NumberFormatException String类下的charAt（index）方法 charAt方法可以定位一个String类型变量的某个索引单元的元素，括号内的参数是String类型变量的索
StringUtil 字符串处理工具
夏安的博客
11-27 977
一个字符串处理的工具类(●’◡’●) 包含以下功能: 判断应用程序是否安装 字符拆分成数组 MD5 加密 拼接后的字符串 替换字符串 判断多个参数是否都为空 将字符串转换成HTML格式的字符串 将HTML格式的字符串转换成常规显示的字符串 获取加密的手机号 检查手机号 验证固定电话号码 检查密码有效 根据string.xml资源格式化字符串 验证身份证号码 将元单位数字转成int类型的元 格式化...
二十进制的加法
poison
02-12 846
二十进制数的加法 题目详情: 在二十进制中，我们除了使用数字0-9以外，还使用字母a-j（表示10-19），给定两个二十进制整数，求它们的和。 输入是两个二十进制整数，且都大于0，不超过100位； 输出是它们的和（二十进制），且不包含首0。我们用字符串来表示二十进制整数。 这道题没过诶...给的测试用例验证是对的,不知道怎么回事了. public
Java2·运算符和分支结构
fStardust的博客
04-25 389
Java2·运算符和分支结构 文章目录Java2·运算符和分支结构2.1算术运算符2.2其他运算符2.3控制台输入2.4分支结构基本if选择结构if-else选择结构if - else if选择结构嵌套if选择结构switch- case分支结构条件运算符/三目运算符2.5局部变量练习 2.1算术运算符 算术运算符 + - * / % () 1. 算术原则：数学 2. % 取余 优先级问题： 简单粗暴：加括号 = 赋值号 作用是将赋值号右侧的数据，赋值给左侧的【变量】 算术运算符优
LeetCode Hot 100~Day3
qq_58284486的博客
12-26 591
LeetCode Hot 100~
逻辑布尔运算器
Ru_yin_hai的博客
06-10 1592
业务场景需要实现一个公式计算器,经过提炼成oj 题目如下: 给定一个只包括 ‘(’，’)’，’&’，’|’，‘1’，‘0’ 的字符串 s ，计算该表达式的布尔结果 注意: 其中 多重 ‘(’，’)’ 需要有计算优先级,先计算括号内部运算 ‘&’ => 并 ‘|’ => 或 ‘1’ => true ‘0’ => false 示例 1： 输入：s = "1" 输出：true 示例 2： 输入：s = "((1&1|1&0|1)|(1&1))" 输
【Java 控制语句】三目运算符
记录开发学习笔记
05-28 278
最近在看最新版的《阿里巴巴Java开发手册泰山版》控制语句篇看到的
算法：分治和回溯相关题目
hefrankeleyn的博客
10-23 160
分治和回溯相关题目 文章目录分治和回溯相关题目一、[50. Pow(x, n)](https://leetcode-cn.com/problems/powx-n/)， 高频解法一：暴力法：超出时间限制解法二：分治二、[78. 子集](https://leetcode-cn.com/problems/subsets/)解法一：递归解法二：遍历解法三：递归，类比括号生成三、[169. 多数元素](https://leetcode-cn.com/problems/majority-element/)3.1 解法一
Leetcode 97. 交错字符串
LetJava的博客
07-22 257
题目 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbcbcac” 输出: true 示例 2: 输入: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbbaccc” 输出: false 解答 解法一：递归 代码很容易理...
pat乙级历年真题Java
最新发布
08-10
PAT（全国大学生程序设计竞赛）是中国一项知名的计算机程序设计竞赛，其乙级考试通常针对较低年级的学生或初级程序员，旨在考察基础的Java知识和编程技巧。历年真题包括选择题、填空题和编程题，内容涵盖数据结构（如数组、链表、树）、控制流程、异常处理、类与对象、Java集合框架等基础知识。 学习这些真题可以帮助考生熟悉竞赛的题型和解题策略，同时巩固Java语言的基础理论。通过做题，可以锻炼逻辑思维能力、提高代码编写效率，并对实际项目有初步了解。不过，PAT乙级真题也经常涉及到一些算法设计，需要考生具备一定的算法基础。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值