PAT – 第13页

PAT 乙级 1046. 划拳(15) Java版

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。

下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。

输入格式：

输入第一行先给出一个正整数N（<=100），随后N行，每行给出一轮划拳的记录，格式为：

甲喊甲划乙喊乙划

其中“喊”是喊出的数字，“划”是划出的数字，均为不超过100的正整数（两只手一起划）。

输出格式：

在一行中先后输出甲、乙两人喝酒的杯数，其间以一个空格分隔。

输入样例：

8 10 9 12

5 10 5 10

3 8 5 12

12 18 1 13

4 16 12 15

输出样例：

1 2

1 2

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int jia = 0, yi = 0;
		for (int i = 0; i < n; i++) {
			int jwhj = in.nextInt();
			int jwhw = in.nextInt();
			int yihj = in.nextInt();
			int yihw = in.nextInt();
			
			int sum = jwhj + yihj;
			if (jwhw == sum && yihw != sum) {
				yi++;
			} else if (jwhw != sum && yihw == sum) {
				jia++;
			}
		}
		in.close();
		
		System.out.println(jia + " " + yi);
	}

}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int jia = 0, yi = 0;

for (int i = 0; i < n; i++) {

int jwhj = in.nextInt();

int jwhw = in.nextInt();

int yihj = in.nextInt();

int yihw = in.nextInt();

int sum = jwhj + yihj;

if (jwhw == sum && yihw != sum) {

yi++;

} else if (jwhw != sum && yihw == sum) {

jia++;

}

in.close();

System.out.println(jia + " " + yi);

}

PAT 乙级 1048. 数字加密(20) Java版

本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的数字，若结果为负数，则再加10。这里令个位为第1位。

输入格式：

输入在一行中依次给出A和B，均为不超过100位的正整数，其间以空格分隔。

输出格式：

在一行中输出加密后的结果。

输入样例：

1234567 368782971

1	1234567 368782971

输出样例：

3695Q8118

3695Q8118

import java.util.Scanner;
import java.util.Stack;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		String a = in.next();
		String b = in.next();
		in.close();

		int i = a.length() - 1;
		int j = b.length() - 1;

		if (i > j) {
			int c = i - j;
			while (c != 0) {
				b = "0" + b;
				c--;
			}
		} else if (i < j) {
			int c = j - i;
			while (c != 0) {
				a = "0" + a;
				c--;
			}
		}
		
		int index = b.length() - 1; // index = a.length() - 1
		boolean isOdd = true;
		Stack<String> stack = new Stack<>();
		while (index >= 0) {
			if (isOdd) {
				isOdd = false;
				int cNumber = a.charAt(index) - '0' + b.charAt(index) - '0';
				String r = null;
				switch (cNumber) {
				case 10:
					r = "J";
					break;
				case 11:
					r = "Q";
					break;
				case 12:
					r = "K";
					break;
				default:
					r = "" + cNumber % 13;
					break;
				}
				
				stack.push(r);
			} else {
				isOdd = true;
				int cNumber = (b.charAt(index)  - a.charAt(index) + 10) % 10;
				String r = "" + cNumber;
				
				stack.push(r);
			}
			
			index--;
		}
		
		while (!stack.isEmpty()) {
			System.out.print(stack.pop());
		}
 	}

}

import java.util.Scanner;

import java.util.Stack;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

String a = in.next();

String b = in.next();

in.close();

int i = a.length() - 1;

int j = b.length() - 1;

if (i > j) {

int c = i - j;

while (c != 0) {

b = "0" + b;

c--;

}

} else if (i < j) {

int c = j - i;

while (c != 0) {

a = "0" + a;

c--;

}

int index = b.length() - 1; // index = a.length() - 1

boolean isOdd = true;

Stack<String> stack = new Stack<>();

while (index >= 0) {

if (isOdd) {

isOdd = false;

int cNumber = a.charAt(index) - '0' + b.charAt(index) - '0';

String r = null;

switch (cNumber) {

case 10:

r = "J";

break;

case 11:

r = "Q";

break;

case 12:

r = "K";

break;

default:

r = "" + cNumber % 13;

break;

}

stack.push(r);

} else {

isOdd = true;

int cNumber = (b.charAt(index) - a.charAt(index) + 10) % 10;

String r = "" + cNumber;

stack.push(r);

}

index--;

}

while (!stack.isEmpty()) {

System.out.print(stack.pop());

}

PAT 乙级 1051. 复数乘法 (15) Java版

复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i² = -1；也可以写成极坐标下的指数形式(R*e^(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式(R(cos(P) + isin(P))。

现给定两个复数的R和P，要求输出两数乘积的常规形式。

输入格式：

输入在一行中依次给出两个复数的R1, P1, R2, P2，数字间以空格分隔。

输出格式：

在一行中按照“A+Bi”的格式输出两数乘积的常规形式，实部和虚部均保留2位小数。注意：如果B是负数，则应该写成“A-|B|i”的形式。

输入样例：

2.3 3.5 5.2 0.4

1	2.3 3.5 5.2 0.4

输出样例：

-8.68-8.23i

1	-8.68-8.23i

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);

		double r1 = in.nextDouble();
		double p1 = in.nextDouble();
		double r2 = in.nextDouble();
		double p2 = in.nextDouble();

		in.close();
		double a = r1 * Math.cos(p1) * r2 * Math.cos(p2) - r1 * Math.sin(p1) * r2 * Math.sin(p2);
		double b = r1 * Math.sin(p1) * r2 * Math.cos(p2) + r2 * Math.sin(p2) * r1 * Math.cos(p1);

		if (Math.abs(a) <= 0.001) {
			System.out.print("0.00");
		} else {
			System.out.printf("%.2f", a);
		}

		if (b > 0) {
			System.out.printf("+%.2fi", b);
		} else if (Math.abs(b) <= 0.001) {
			System.out.print("+0.00i");
		} else {
			System.out.printf("%.2fi", b);
		}
	}

}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

double r1 = in.nextDouble();

double p1 = in.nextDouble();

double r2 = in.nextDouble();

double p2 = in.nextDouble();

in.close();

double a = r1 * Math.cos(p1) * r2 * Math.cos(p2) - r1 * Math.sin(p1) * r2 * Math.sin(p2);

double b = r1 * Math.sin(p1) * r2 * Math.cos(p2) + r2 * Math.sin(p2) * r1 * Math.cos(p1);

if (Math.abs(a) <= 0.001) {

System.out.print("0.00");

} else {

System.out.printf("%.2f", a);

}

if (b > 0) {

System.out.printf("+%.2fi", b);

} else if (Math.abs(b) <= 0.001) {

System.out.print("+0.00i");

} else {

System.out.printf("%.2fi", b);

}

PAT 乙级 1054. 求平均值 (20) Java版

本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000，1000]区间内的实数，并且最多精确到小数点后2位。当你计算平均值的时候，不能把那些非法的数据算在内。

输入格式：

输入第一行给出正整数N（<=100）。随后一行给出N个正整数，数字间以一个空格分隔。

输出格式：

对每个非法输入，在一行中输出“ERROR: X is not a legal number”，其中X是输入。最后在一行中输出结果：“The average of K numbers is Y”，其中K是合法输入的个数，Y是它们的平均值，精确到小数点后2位。如果平均值无法计算，则用“Undefined”替换Y。如果K为1，则输出“The average of 1 number is Y”。

输入样例1：

7
5 -3.2 aaa 9999 2.3.4 7.123 2.35

1 2	7 5 -3.2 aaa 9999 2.3.4 7.123 2.35

输出样例1：

ERROR: aaa is not a legal number
ERROR: 9999 is not a legal number
ERROR: 2.3.4 is not a legal number
ERROR: 7.123 is not a legal number
The average of 3 numbers is 1.38

ERROR: aaa is not a legal number

ERROR: 9999 is not a legal number

ERROR: 2.3.4 is not a legal number

ERROR: 7.123 is not a legal number

The average of 3 numbers is 1.38

输入样例2：

2
aaa -9999

1 2	2 aaa -9999

输出样例2：

ERROR: aaa is not a legal number
ERROR: -9999 is not a legal number
The average of 0 numbers is Undefined

ERROR: aaa is not a legal number

ERROR: -9999 is not a legal number

The average of 0 numbers is Undefined

这里用了抛异常的方式来判断输入的值是否符合规则

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int cnt = 0;
		double y = 0;
		for (int i = 0; i < n; i++) {
			double x = 0;
			String s = null;
			try {
				s = in.next();
				x = Double.parseDouble(s);
				double temp = Double.parseDouble(String.format("%.2f", x));
				if (x > 1000 || x < -1000 || Math.abs(temp - x) >= 0.001) {
					throw new NumberFormatException();
				}

				cnt++;
				y += x;
			} catch (NumberFormatException e) {
				System.out.println("ERROR: " + s + " is not a legal number");
			}
		}
		in.close();

		if (cnt == 0) {
			System.out.println("The average of 0 numbers is Undefined");
		} else if (cnt == 1) {
			System.out.printf("The average of 1 number is %.2f", y);
		} else {
			System.out.printf("The average of %d numbers is %.2f", cnt, y / cnt);
		}
	}

}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int cnt = 0;

double y = 0;

for (int i = 0; i < n; i++) {

double x = 0;

String s = null;

try {

s = in.next();

x = Double.parseDouble(s);

double temp = Double.parseDouble(String.format("%.2f", x));

if (x > 1000 || x < -1000 || Math.abs(temp - x) >= 0.001) {

throw new NumberFormatException();

}

cnt++;

y += x;

} catch (NumberFormatException e) {

System.out.println("ERROR: " + s + " is not a legal number");

}

in.close();

if (cnt == 0) {

System.out.println("The average of 0 numbers is Undefined");

} else if (cnt == 1) {

System.out.printf("The average of 1 number is %.2f", y);

} else {

System.out.printf("The average of %d numbers is %.2f", cnt, y / cnt);

}

PAT 乙级 1008. 数组元素循环右移问题 (20) Java版

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A₀A₁……A_N-1）变换为（A_N-M …… A_N-1 A₀ A₁……A_N-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数，之间用空格分隔。

输出格式：在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例：

6 2
1 2 3 4 5 6

1 2	6 2 1 2 3 4 5 6

输出样例：

5 6 1 2 3 4

1	5 6 1 2 3 4

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		
		int size = in.nextInt();
		int cnt = in.nextInt();
		int[] array = new int [size];
		
		for(int i = 0; i < array.length; i++){
			array[i] = in.nextInt();
		}
		
		in.close();
		
		for(int i = 0; i < cnt; i++){
			int temp = array[array.length-1];
			for(int j = array.length-1; j > 0; j--){
				array[j] = array[j-1];
			}
			array[0] = temp;
		}
		
		for(int i = 0; i < array.length; i++){
			System.out.print(array[i]);
			if(i != array.length -1){
				System.out.print(" ");
			}
		}
	}

}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int size = in.nextInt();

int cnt = in.nextInt();

int[] array = new int [size];

for(int i = 0; i < array.length; i++){

array[i] = in.nextInt();

}

in.close();

for(int i = 0; i < cnt; i++){

int temp = array[array.length-1];

for(int j = array.length-1; j > 0; j--){

array[j] = array[j-1];

}

array[0] = temp;

}

for(int i = 0; i < array.length; i++){

System.out.print(array[i]);

if(i != array.length -1){

System.out.print(" ");

}

PAT 乙级 1007. 素数对猜想 (20) Java版

让我们定义 d_n 为：d_n = p_n+1 – p_n，其中 p_i 是第i个素数。显然有 d₁=1 且对于n>1有 d_n 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N (< 10⁵)，请计算不超过N的满足猜想的素数对的个数。

输入格式：每个测试输入包含1个测试用例，给出正整数N。

输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。

输入样例：

20

输出样例：

4

import java.util.LinkedList;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		int number = in.nextInt();
		in.close();
		
		LinkedList<Integer> prime = new LinkedList<Integer>();
		for(int i = 2; i <= number; i++){
			if(isPrime(i)){
				prime.add(i);
			}
		}
		
		
		int cnt = 0;
		
		for(int i = 0; i < prime.size()-1; i++){
			if(prime.get(i) - prime.get(i+1) == -2){
				cnt++;
			}
		}
		
		System.out.println(cnt);
	}
	
	public static boolean isPrime(int number){
		for(int i = 2; i <= Math.sqrt(number); i++){
			if(number % i == 0){
				return false;
			}
		}
		return true;
	}

}

import java.util.LinkedList;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int number = in.nextInt();

in.close();

LinkedList<Integer> prime = new LinkedList<Integer>();

for(int i = 2; i <= number; i++){

if(isPrime(i)){

prime.add(i);

}

int cnt = 0;

for(int i = 0; i < prime.size()-1; i++){

if(prime.get(i) - prime.get(i+1) == -2){

cnt++;

}

System.out.println(cnt);

}

public static boolean isPrime(int number){

for(int i = 2; i <= Math.sqrt(number); i++){

if(number % i == 0){

return false;

}

return true;

}