PAT乙级真题（上）

于 2019-08-11 10:48:35 发布
阅读量124 收藏
点赞数
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xwt_1065091479/article/details/98470667
版权

题目列表

(1001) A + B 和 C

在这里插入图片描述

Java 实现

import java.util.Scanner;
    
    public class Main {
    
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		int num = 0;
    		long a = 0, b = 0, c = 0;
    		boolean flag = true;
    		num = sc.nextInt();
    		for(int i = 1; i <= num; i++) {
    			a = sc.nextLong();
    			b = sc.nextLong();
    			c = sc.nextLong();
    			if(a + b > c) {
    				flag = true;
    			}
    			else {
    				flag = false;
    			}
    			System.out.println("Case #" + i + ": " + flag);
    		}
    		sc.close();
    	}
    }

(1002) 数字分类

在这里插入图片描述

Java实现

import java.util.Scanner;
import java.text.DecimalFormat;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = 0;
		n = sc.nextInt();
		int a1 = 0;
		int a2 = 0;
		int a3 = 0;
		float a4 = 0f;
		int a5 = 0;
		
		int[] arr = new int[n];
		
		int flag = 1;
		int count = 0;
		int max = 0;
		
		for(int i = 0; i < n; i++) {
			arr[i] = sc.nextInt();
			switch(arr[i] % 5) {
			case 0:
				if(arr[i] % 2 == 0) {
					a1 += arr[i];
				}
				break;
			case 1:
				a2 += flag * arr[i];
				flag = 0 - flag;
				break;
			case 2:
				a3++;
				break;
			case 3:
				a4 += arr[i];
				count++;
				break;
			case 4:
				if(arr[i] > max) {
					max = arr[i];
				}
				break;
			}
		}
		a4 = a4 / count;
		a5 = max;
		
		String stra4 = "N";
		
		
		if(a1 == 0) {
			System.out.print("N ");
		}
		else {
			System.out.print(a1 + " ");
		}
		if(a2 == 0) {
			System.out.print("N ");
		}
		else {
			System.out.print(a2 + " ");
		}
		if(a3 == 0) {
			System.out.print("N ");
		}
		else {
			System.out.print(a3 + " ");
		}
		if(a4 > 0) {
			stra4 = new DecimalFormat("0.0").format(a4);
			System.out.print(stra4 + " ");
		}
		else {
			System.out.print("N ");
		}
		if(a5 == 0) {
			System.out.print("N");
		}
		else {
			System.out.print(a5);
		}
		sc.close();
	}
}

(1003) 数素数

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

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Main main = new Main();
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();
		int n = sc.nextInt();
		boolean isFirst = true;
		int count = 0;//素数的计数
		int num = 0;//结果的计数
		
		for (int i = 2; i < Integer.MAX_VALUE; i++) {
			if (main.isPrime(i) == true) {
				count++;
				if (count >= m && count <= n) {
					num++;
					if (isFirst == true) {
						isFirst = false;
						System.out.print(i);
					} else {
						System.out.print(" " + i);
					}
					if (num % 10 == 0) {
						System.out.print("\r\n");
						isFirst = true;
					}
				}
				else if(count >= n)
				{
					break;
				}
			}
		}
		sc.close();
	}
	
	boolean isPrime(int n) {
		boolean flag = true;
		if(n < 2) {
			flag = false;
		}
		for(int i = 2; i <= Math.sqrt(n); i++) {
			if(n % i == 0) {
				flag = false;
				break;
			}
		}
		return flag;
	}
}

(1004) 福尔摩斯的约会

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

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		String s1 = sc.next();
		String s2 = sc.next();
		String s3 = sc.next();
		String s4 = sc.next();
		
		char[] chars1 = s1.toCharArray();
		char[] chars2 = s2.toCharArray();
		char[] chars3 = s3.toCharArray();
		char[] chars4 = s4.toCharArray();
		
		int length1 = s1.length() < s2.length() ? s1.length() : s2.length();
		int length2 = s3.length() < s4.length() ? s3.length() : s4.length();
		
		StringBuilder sb = new StringBuilder();
		int temp = 0;
		
		for(int i = 0; i < length1; i++) {
			if(chars1[i] == chars2[i] && chars1[i] >= 'A' && chars1[i] <= 'G') {
				String weekday = calcWeekday(chars1[i]);
				sb.append(weekday);
				sb.append(" ");
				temp = i;
				break;
			}
		}
		for(int i = temp + 1; i < length1; i++) {
			if(chars1[i] == chars2[i] && 
					((chars1[i] >= '0' && chars1[i] <= '9') || (chars1[i] >= 'A' && chars1[i] <= 'N'))) {
				String hour = calcHour(chars1[i]);
				sb.append(hour);
				sb.append(":");
				break;
			}
		}
		for(int i = 0; i < length2; i++) {
			if(chars3[i] == chars4[i] && 
					((chars3[i] >= 'a' && chars3[i] <= 'z') || (chars3[i] >= 'A' && chars3[i] <= 'Z'))) {
				if(i < 10) {
					sb.append("0");
				}
				sb.append(i);
				break;
			}
		}
		System.out.println(sb.toString());
		sc.close();
	}
	
	public static String calcWeekday(char c) {
		String[] week = {"SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"};
		int index = (c - 'A' + 1) % 7;
		return week[index];
	}
	
	public static String calcHour(char c) {
		StringBuilder sb = new StringBuilder();
		if(c >= '0' && c <= '9') {
			sb.append("0");
			sb.append(c);
		}
		else if(c >= 'A' && c <= 'N') {
			int hour = c - 'A' + 10;
			sb.append(hour);
		}
		return sb.toString();
	}
}

(1005) 德才论

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

import java.util.Scanner;
import java.util.TreeSet;

public class Main {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int L = sc.nextInt();
		int H = sc.nextInt();
		
		TreeSet<Student> both = new TreeSet<Student>();
		TreeSet<Student> dc1 = new TreeSet<Student>();
		TreeSet<Student> dc2 = new TreeSet<Student>();
		TreeSet<Student> dc3 = new TreeSet<Student>();
		
		while(N-- != 0) {
			Student stu = new Student(sc.nextInt(), sc.nextInt(), sc.nextInt());
			if(stu.d < L || stu.c < L) {
				continue;
			}
			if(stu.d >= H && stu.c >= H) {
				both.add(stu);
			}
			else if(stu.d >= H) {
				dc1.add(stu);
			}
			else if(stu.d >= stu.c) {
				dc2.add(stu);
			}
			else {
				dc3.add(stu);
			}
		}
		
		System.out.println(both.size() + dc1.size() + dc2.size() + dc3.size());
		print(both);
		print(dc1);
		print(dc2);
		print(dc3);
		sc.close();
	}

	static class Student implements Comparable<Student>{
		int id, d, c, sum;
		public Student(int id, int d, int c) {
			this.id = id;
			this.d = d;
			this.c = c;
			this.sum = d + c;
		}
		@Override
		public int compareTo(Student o) {
			if(this.sum != o.sum) {
				return o.sum - this.sum;	//倒序
			}
			if(this.d != o.d){
				return o.d - this.d;	//倒序
			}
			return this.id - o.id;	//正序
		}
	}
	
	static void print(TreeSet<Student> set) {
		for(Student s: set) {
			System.out.println(s.id + " " + s.d + " " + s.c);
		}
	}
}

(1006) 部分A + B

在这里插入图片描述

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int A = sc.nextInt();
		int Da = sc.nextInt();
		int B = sc.nextInt();
		int Db = sc.nextInt();
		
		int sum = calcNum(A, Da) + calcNum(B, Db);
		System.out.println(sum);
		sc.close();
	}
	
	static int calcNum(int a, int da) {
		int sum = 0;
		int count = 0;
		while(a > 0) {
			if(a % 10 == da) {
				count++;
			}
			a /= 10;
		}
		while(count-- > 0) {
			sum += da * Math.pow(10, count);
		}
		return sum;
	}
}

(1007) A除以B

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

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		String A = sc.next();
		int B = sc.nextInt();
		
		StringBuilder Q = new StringBuilder();
		int R = 0;
		//第一个数字特殊处理，判断是否够整除
		int num = A.charAt(0) - '0';
		if(num >= B) {
			Q.append(num / B);
			R = num % B;
		}
		else {
			R = num % B;
		}
		//其它数字正常
		for(int i = 1; i < A.length(); i++) {
			num = R * 10 + (A.charAt(i) - '0');
			Q.append(num / B);
			R = num % B;
		}
		if(A.length() == 1) {
			Q.append("0");
		}
		System.out.println(Q.toString() + " " + R);
		sc.close();
	}
}

(1008) 锤子剪刀布

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

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String bcj = "BCJ";
		int[] a = new int[3];
		int[] b = new int[3];
		for(int i = 0; i < n; i++) {
			String s1 = sc.next();
			String s2 = sc.next();
			int rst = judge(s1, s2);
			if(rst == 1) {
				a[bcj.indexOf(s1.charAt(0))]++;
			}
			else if(rst == -1) {
				b[bcj.indexOf(s2.charAt(0))]++;
			}
		}
		int suma = a[0] + a[1] + a[2];
		int sumb = b[0] + b[1] + b[2];
		int other = n - suma - sumb;
		System.out.println(suma + " " + other + " " + sumb);
		System.out.println(sumb + " " + other + " " + suma);
		System.out.println(most(a) + " " + most(b));
		sc.close();
	}
	
	static int judge(String s1, String s2) {
		int rst = 0;
		if(s1.equals("C")) {
			if(s2.equals("J")) {
				rst = 1;
			}
			else if(s2.equals("B")) {
				rst = -1;
			}
		}
		else if(s1.equals("J")) {
			if(s2.equals("B")) {
				rst = 1;
			}
			else if(s2.equals("C")) {
				rst = -1;
			}
		}
		else if(s1.equals("B")) {
			if(s2.equals("C")) {
				rst = 1;
			}
			else if(s2.equals("J")) {
				rst = -1;
			}
		}
		return rst;
	}
	
	static char most(int[] a) {
		int m = a[0];
		int indexOfMax = 0;
		for(int i = 1; i < a.length; i++) {
			if(a[i] > m) {
				m = a[i];
				indexOfMax = i;
			}
		}
		String s = "BCJ";
		return s.charAt(indexOfMax);
	}
}

(1009) 数字黑洞

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

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

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		do{
			n = calcNum(n);
			if(n == 0) {
				break;
			}
		}
		while(n != 6174);
		sc.close();
	}
	
	static int calcNum(int n) {
		int[] a = new int[4];
		for(int i = 3; i > -1; i--) {
			a[i] = n % 10;
			n = n / 10;
		}
		Arrays.sort(a);
		int n1 = a[3] * 1000 + a[2] * 100 + a[1] * 10 + a[0];
		int n2 = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
		int rst = n1 - n2;
		String s1 = String.format("%04d", n1);
		String s2 = String.format("%04d", n2);
		String s3 = String.format("%04d", rst);
		System.out.println(s1 + " - " + s2 + " = " + s3);
		return rst;
	}
}

(1010) 月饼

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

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

public class Main {

public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int n= sc.nextInt();
		int d = sc.nextInt();
		
		double[] a = new double[n];
		double[] b = new double[n];
		List<Cake> cakes = new ArrayList<Cake>();
		for(int i = 0; i < n; i++) {
			a[i] = sc.nextDouble();
		}
		for(int i = 0; i < n; i++) {
			b[i] = sc.nextDouble();
		}
		for(int i = 0; i < n; i++) {
			Cake c = new Cake(a[i], b[i]);
			cakes.add(c);
		}
		
		Collections.sort(cakes, new Comparator<Cake>() {
			@Override
			public int compare(Cake c1, Cake c2) {
				if(c1.unit > c2.unit) {
					return -1;
				}
				else if(c1.unit < c2.unit) {
					return 1;
				}
				else {
					return 0;
				}
			}
		});
		
		double r = d;
		double max = 0;
		for(Cake c : cakes) {
			if(r > c.num) {
				r = r - c.num;
				max += c.total;
			}
			else {
				max += r / c.num * c.total;
				break;
			}
		}
		System.out.printf("%.2f", max);
		sc.close();
	}
	
	static class Cake{
		public double num;
		public double total;
		public double unit;
		
		public Cake(double num, double total) {
			this.num = num;
			this.total = total;
			this.unit = total / num;
		}
	}
}
Zjut_Tom
关注
专栏目录
PAT乙级真题-1001.害死人不偿命
02-07
C语言编写-PAT乙级真题-1001.害死人不偿命-自己的思路，代码不是很规范，仅供参考
PAT乙级题目答案汇总 PAT (Basic Level) Practice （中文）
池鱼
08-02 5805
题目列表： 标号 题目链接 分数 博客链接 完成时间 1001 害死人不偿命的(3n+1)猜想 15 1001害死人不偿命的（3n+1）猜想（15分） 2020/8/01
PAT乙级试题整理（一）——牛客网15分真题整理
热门推荐
狄利克雷的博客
05-23 1万+
牛客网上 共有真题六套，其中每套题有15分题一道，20分题目3道，25分题目1道，共计100分。考试时要求考生在180分钟内完成。我之前只学过Java和C#，没有学过C语言，粗浅学习了一下C语言基本语法，想借刷题这个机会好好体会一下面向过程的设计语言的精髓。这里计划: 1.先说题目思路，2.再贴上自己的垃圾代码，做一番自我批评，3.然后贴上我认为的经典代码，分析一番以便学习。通过这样的三个...
PAT乙级试题代码
01-16
- PAT乙级考试通常包括编程题和理论题，旨在评估考生在C、C++或Java等编程语言中的编程技能。 - 考试内容涵盖数据结构（如数组、链表、栈、队列、树等）、算法（排序、搜索、图论等）以及基本的计算机科学概念。 ...
PAT乙级真题1086 || 就不告诉你（详解，C/C++示例，测试点分析）
01-20
【欢迎关注微信公众号：计算机黑科学大全，在对话框回复：PAT乙级真题】获取全部真题详解及代码示例，邀请大家加入PAT算法刷题交流qq群：821388108 个人博客：https://mzwang.top 就不告诉你 题目描述： 做作业的...
我的PAT乙级练习题1001代码
01-13
我的PAT乙级练习题1001代码记录，题目地址：https://www.patest.cn/contests/pat-b-practise/1001
pat顶级和leetcode-PAT-Basic-Level:个人准备的PAT乙级考试
06-30
个人准备的PAT乙级考试 不定期更新，用空就来刷刷题。。。 更新日志： 时间 题目 17.5.9 1026.cpp 1046.cpp 17.5.13 1004.cpp 1018.cpp 1041.cpp 1032.cpp 17.5.14 1036.cpp 1027.cpp 1012.cpp 1028.cpp 17.5.15 ...
用于去噪幅度dMRI的Matlab工具箱.rar
10-09
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
APP报毒全自动处理系统源码
10-09
APP报毒全自动处理系统源码
智能优化算法-引力搜索优化算法（GSA）（附源码）
10-09
引力搜索优化算法 (Gravitational Search Algorithm, GSA) 是一种基于牛顿万有引力定律的元启发式优化算法，由Rashedi等人于2009年提出。GSA通过模拟天体之间的引力作用来搜索最优解，适用于解决复杂的优化问题。 GSA的工作机制主要包括： 初始化：随机生成一组初始解，每个解代表一个“质量”。 计算引力：根据每个解的质量和距离，计算它们之间的引力。 更新位置：根据引力作用，更新每个解的位置，从而探索解空间。 更新质量：根据解的适应度值，更新每个解的质量，以便更好地指导搜索方向。 优点包括： 全局搜索能力：GSA能够有效地探索解空间的不同区域。 鲁棒性强：适用于多种优化问题，包括连续和离散优化。 易于实现：算法设计直观，易于编程实现。
基于springboot的餐饮管理系统源码+数据库（Java毕业设计）
10-09
基于springboot的餐饮管理系统源码+数据库（Java毕业设计），该项目是个人毕设项目，答辩评审分达到98分，代码都经过调试测试，确保可以运行！欢迎下载使用，可用于小白学习、进阶。该资源主要针对计算机、通信、人工智能、自动化等相关专业的学生、老师或从业者下载使用，亦可作为期末课程设计、课程大作业、毕业设计等。项目整体具有较高的学习借鉴价值！基础能力强的可以在此基础上修改调整，以实现不同的功能。 基于springboot的餐饮管理系统源码+数据库（Java毕业设计），该项目是个人毕设项目，答辩评审分达到98分，代码都经过调试测试，确保可以运行！欢迎下载使用，可用于小白学习、进阶。该资源主要针对计算机、通信、人工智能、自动化等相关专业的学生、老师或从业者下载使用，亦可作为期末课程设计、课程大作业、毕业设计等。项目整体具有较高的学习借鉴价值！基础能力强的可以在此基础上修改调整，以实现不同的功能。 基于springboot的餐饮管理系统源码+数据库（Java毕业设计），该项目是个人毕设项目，答辩评审分达到98分，代码都经过调试测试，确保可以运行！欢迎下载使用，可用于小白学习、进阶。该
Python中的“异常的引发”：掌握编程中的“艺术”.pdf
10-09
在软件开发过程中，无论是初学者还是资深工程师，都可能遇到各种各样的问题。这些问题如果得不到妥善处理，轻则导致程序运行不稳定，重则引发系统崩溃。而“异常的引发”则是Python提供给我们的一种强有力的工具，它帮助我们在程序执行过程中主动识别并报告错误情况，从而使得我们可以及时采取措施来修复问题或者以一种更加优雅的方式告知用户。
onnx2onnx-0.2.1.tar.gz
10-09
onnx2onnx-0.2.1.tar.gz
Xilinx PCIe采集ADC数据到PC FPGA基于XDMA实现PCIE X8采集ADC数据 可提供工程源码和QT上位机软件
10-09
Xilinx PCIe采集ADC数据到PC FPGA基于XDMA实现PCIE X8采集ADC数据 可提供工程源码和QT上位机软件及程序，程序带DDR3缓存，非常具有实用价值
新能源汽车vcu电控开发
10-09
新能源汽车vcu电控开发
双摆头双滚头磨床程序，程序基于显控触摸屏和信捷XC的PLC，四台变频器通过通讯控制，稳定运行
最新发布
10-09
双摆头双滚头磨床程序，程序基于显控触摸屏和信捷XC的PLC，四台变频器通过通讯控制，稳定运行。
超市商品管理系统 SSM毕业设计 源码+数据库+论文（JAVA+SpringBoot+Vue.JS）.zip
10-09
超市商品管理系统 SSM毕业设计 源码+数据库+论文（JAVA+SpringBoot+Vue.JS） 启动教程：https://www.bilibili.com/video/BV1GK1iYyE2B
多位数码管显示控制.DSN
10-09
多位数码管显示控制.DSN
onnx2onnx-0.1.0.tar.gz
10-09
onnx2onnx-0.1.0.tar.gz
pat乙级历年真题Java
08-10
PAT（全国大学生程序设计竞赛）是中国一项知名的计算机程序设计竞赛，其乙级考试通常针对较低年级的学生或初级程序员，旨在考察基础的Java知识和编程技巧。历年真题包括选择题、填空题和编程题，内容涵盖数据结构（如数组、链表、树）、控制流程、异常处理、类与对象、Java集合框架等基础知识。 学习这些真题可以帮助考生熟悉竞赛的题型和解题策略，同时巩固Java语言的基础理论。通过做题，可以锻炼逻辑思维能力、提高代码编写效率，并对实际项目有初步了解。不过，PAT乙级真题也经常涉及到一些算法设计，需要考生具备一定的算法基础。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值