柳婼の blog – 第143页 – 我不管，反正我最萌～

PAT 乙级 1029. 旧键盘(20) Java版

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

输入格式：

输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。

输出格式：

按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有1个坏键。

输入样例：

7_This_is_a_test
_hs_s_a_es

1 2	7_This_is_a_test _hs_s_a_es

输出样例：

7TI

7TI

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		String should = in.nextLine().toUpperCase();
		String reality = in.nextLine().toUpperCase();
		in.close();

		Set<Character> set = new HashSet<>();
		int i = 0, j = 0;
		while (i < should.length()) {
			char c = should.charAt(i++);
			if (j < reality.length()) {
				if (c != reality.charAt(j)) {
					if (!set.contains(c)) {
						System.out.print(c);
						set.add(c);
					}
				} else {
					j++;
				}
			} else {
				if (!set.contains(c)) {
					System.out.print(c);
					set.add(c);
				}
			}
		}
	}

}

import java.util.HashSet;

import java.util.Scanner;

import java.util.Set;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

String should = in.nextLine().toUpperCase();

String reality = in.nextLine().toUpperCase();

in.close();

Set<Character> set = new HashSet<>();

int i = 0, j = 0;

while (i < should.length()) {

char c = should.charAt(i++);

if (j < reality.length()) {

if (c != reality.charAt(j)) {

if (!set.contains(c)) {

System.out.print(c);

set.add(c);

}

} else {

j++;

}

} else {

if (!set.contains(c)) {

System.out.print(c);

set.add(c);

}

PAT 乙级 1031. 查验身份证(15) Java版

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：

首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：

Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2

现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

输入格式：

输入第一行给出正整数N（<= 100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。

输出格式：

按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出“All passed”。

输入样例1：

4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X

320124198808240056

12010X198901011234

110108196711301866

37070419881216001X

输出样例1：

12010X198901011234
110108196711301866
37070419881216001X

12010X198901011234

110108196711301866

37070419881216001X

输入样例2：

2
320124198808240056
110108196711301862

320124198808240056

110108196711301862

输出样例2：

All passed

1	All passed

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		boolean isAllPassed = true;
		for (int i = 0; i < n; i++) {
			String number = in.next();
			if (!check(number.substring(0, 17), number.charAt(17))) {
				isAllPassed = false;
				System.out.println(number);
			}
		}
		in.close();
		
		if (isAllPassed) {
			System.out.println("All passed");
		}
	}

	public static boolean check(String sub, char m) {
		
		int[] value = {
				7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4,2	
		};
		
		int sum = 0;
		for (int i = 0; i < sub.length(); i++) {
			sum += value[i] * (sub.charAt(i) - '0');
		}
		
		char[] z = {
				'1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2'
		};
		
		if (m == z[sum % 11]) {
			return true;
		}
		return false;
	}

}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

boolean isAllPassed = true;

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

String number = in.next();

if (!check(number.substring(0, 17), number.charAt(17))) {

isAllPassed = false;

System.out.println(number);

}

in.close();

if (isAllPassed) {

System.out.println("All passed");

}

public static boolean check(String sub, char m) {

int[] value = {

7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4,2

};

int sum = 0;

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

sum += value[i] * (sub.charAt(i) - '0');

}

char[] z = {

'1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2'

};

if (m == z[sum % 11]) {

return true;

}

return false;

}

PAT 乙级 1034. 有理数四则运算(20) Java版

本题要求编写程序，计算2个有理数的和、差、积、商。

输入格式：

输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。

输出格式：

分别在4行中按照“有理数1 运算符有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”，其中k是整数部分，a/b是最简分数部分；若为负数，则须加括号；若除法分母为0，则输出“Inf”。题目保证正确的输出中没有超过整型范围的整数。

输入样例1：

2/3 -4/2

2/3 -4/2

输出样例1：

2/3 + (-2) = (-1 1/3)
2/3 - (-2) = 2 2/3
2/3 * (-2) = (-1 1/3)
2/3 / (-2) = (-1/3)

2/3 + (-2) = (-1 1/3)

2/3 - (-2) = 2 2/3

2/3 * (-2) = (-1 1/3)

2/3 / (-2) = (-1/3)

输入样例2：

5/3 0/6

5/3 0/6

输出样例2：

1 2/3 + 0 = 1 2/3
1 2/3 - 0 = 1 2/3
1 2/3 * 0 = 0
1 2/3 / 0 = Inf

1 2/3 + 0 = 1 2/3

1 2/3 - 0 = 1 2/3

1 2/3 * 0 = 0

1 2/3 / 0 = Inf

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		String[] input = in.nextLine().split("[\\s/]");
		in.close();
		long a1 = Integer.parseInt(input[0]);
		long b1 = Integer.parseInt(input[1]);
		long a2 = Integer.parseInt(input[2]);
		long b2 = Integer.parseInt(input[3]);

		if (b1 != 0 && b2 != 0) {
			add(a1, b1, a2, b2);
			minus(a1, b1, a2, b2);
			mutilply(a1, b1, a2, b2);
			divide(a1, b1, a2, b2);
		}
	}

	public static void tackle(long a, long b) {
		if (a == 0) {
			System.out.print(0);
			return;
		}

		boolean isMinus = a > 0 ? false : true;
		if (isMinus) {
			System.out.print("(-");
			a = -a;
		}

		long gcd = getGcd(a, b);
		a = a / gcd;
		b = b / gcd;
		if (a % b == 0) {
			System.out.print(a / b);
		} else if (Math.abs(a) > b) {
			System.out.print(a / b + " " + (a % b) % b + "/" + b);
		} else if (a == b) {
			System.out.print(1);
		} else {
			System.out.print(a + "/" + b);
		}

		if (isMinus) {
			System.out.print(")");
		}

	}

	public static void divide(long a1, long b1, long a2, long b2) {
		tackle(a1, b1);
		System.out.print(" / ");
		tackle(a2, b2);
		System.out.print(" = ");
		if (a2 == 0) {
			System.out.print("Inf");
		} else if (a2 < 0) {
			tackle(-1 * a1 * b2, -1 * a2 * b1);
		} else {
			tackle(a1 * b2, a2 * b1);
		}
	}
	
	public static void mutilply(long a1, long b1, long a2, long b2) {
		tackle(a1, b1);
		System.out.print(" * ");
		tackle(a2, b2);
		System.out.print(" = ");
		tackle(a1 * a2, b1 * b2);
		System.out.println();
	}
	
	public static void minus(long a1, long b1, long a2, long b2) {
		tackle(a1, b1);
		System.out.print(" - ");
		tackle(a2, b2);
		System.out.print(" = ");
		tackle(a1 * b2 - a2 * b1, b1 * b2);
		System.out.println();
	}

	public static void add(long a1, long b1, long a2, long b2) {
		tackle(a1, b1);
		System.out.print(" + ");
		tackle(a2, b2);
		System.out.print(" = ");
		tackle(a1 * b2 + a2 * b1, b1 * b2);
		System.out.println();
	}

	public static long getGcd(long a, long b) {
		while (a % b != 0) {
			long temp = a % b;
			a = b;
			b = temp;
		}
		return b;
	}
}

100

101

102

103

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

String[] input = in.nextLine().split("[\\s/]");

in.close();

long a1 = Integer.parseInt(input[0]);

long b1 = Integer.parseInt(input[1]);

long a2 = Integer.parseInt(input[2]);

long b2 = Integer.parseInt(input[3]);

if (b1 != 0 && b2 != 0) {

add(a1, b1, a2, b2);

minus(a1, b1, a2, b2);

mutilply(a1, b1, a2, b2);

divide(a1, b1, a2, b2);

}

public static void tackle(long a, long b) {

if (a == 0) {

System.out.print(0);

return;

}

boolean isMinus = a > 0 ? false : true;

if (isMinus) {

System.out.print("(-");

a = -a;

}

long gcd = getGcd(a, b);

a = a / gcd;

b = b / gcd;

if (a % b == 0) {

System.out.print(a / b);

} else if (Math.abs(a) > b) {

System.out.print(a / b + " " + (a % b) % b + "/" + b);

} else if (a == b) {

System.out.print(1);

} else {

System.out.print(a + "/" + b);

}

if (isMinus) {

System.out.print(")");

}

public static void divide(long a1, long b1, long a2, long b2) {

tackle(a1, b1);

System.out.print(" / ");

tackle(a2, b2);

System.out.print(" = ");

if (a2 == 0) {

System.out.print("Inf");

} else if (a2 < 0) {

tackle(-1 * a1 * b2, -1 * a2 * b1);

} else {

tackle(a1 * b2, a2 * b1);

}

public static void mutilply(long a1, long b1, long a2, long b2) {

tackle(a1, b1);

System.out.print(" * ");

tackle(a2, b2);

System.out.print(" = ");

tackle(a1 * a2, b1 * b2);

System.out.println();

}

public static void minus(long a1, long b1, long a2, long b2) {

tackle(a1, b1);

System.out.print(" - ");

tackle(a2, b2);

System.out.print(" = ");

tackle(a1 * b2 - a2 * b1, b1 * b2);

System.out.println();

}

public static void add(long a1, long b1, long a2, long b2) {

tackle(a1, b1);

System.out.print(" + ");

tackle(a2, b2);

System.out.print(" = ");

tackle(a1 * b2 + a2 * b1, b1 * b2);

System.out.println();

}

public static long getGcd(long a, long b) {

while (a % b != 0) {

long temp = a % b;

a = b;

b = temp;

}

return b;

}

PAT 乙级 1036. 跟奥巴马一起编程(15) Java版

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！

输入格式：

输入在一行中给出正方形边长N（3<=N<=20）和组成正方形边的某种字符C，间隔一个空格。

输出格式：

输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的50%（四舍五入取整）。

输入样例：

10 a

10 a

输出样例：

aaaaaaaaaa
a        a
a        a
a        a
aaaaaaaaaa

aaaaaaaaaa

a a

aaaaaaaaaa

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        char c = in.next().charAt(0);
        in.close();

        int col = (int) (n/ 2.0 + 0.5);
        for (int i = 0; i < col; i++) {
            for (int j = 0; j < n; j++) {
                if (i == 0 || j == 0 || j == n-1 || i == col - 1) {
                    System.out.print(c);
                } else {
                    System.out.print(' ');
                }
            }
            System.out.println();
        }
    }

}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

char c = in.next().charAt(0);

in.close();

int col = (int) (n/ 2.0 + 0.5);

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

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

if (i == 0 || j == 0 || j == n-1 || i == col - 1) {

System.out.print(c);

} else {

System.out.print(' ');

}

System.out.println();

}

PAT 乙级 1037. 在霍格沃茨找零钱（20）Java版

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。

输入格式：

输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 10⁷]区间内的整数，Sickle是[0, 17)区间内的整数，Knut是[0, 29)区间内的整数。

输出格式：

在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱，那么输出的应该是负数。

输入样例1：

10.16.27 14.1.28

1	10.16.27 14.1.28

输出样例1：

3.2.1

3.2.1

输入样例2：

14.1.28 10.16.27

1	14.1.28 10.16.27

输出样例2：

-3.2.1

-3.2.1

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);

		Coin p = new Coin(in.next().split("[.]"));
		Coin a = new Coin(in.next().split("[.]"));
		in.close();

		Coin result = new Coin();
		if (p.galleon > a.galleon) {
			System.out.print("-");
			
			//p minus a
			if (p.kunt < a.kunt) {
				p.kunt += 29;
				p.sickle--;
			}
			result.kunt = p.kunt - a.kunt;
			
			if (p.sickle < a.sickle) {
				p.sickle += 17;
				p.galleon--;
			}
			result.sickle = p.sickle - a.sickle;
			result.galleon = p.galleon - a.galleon;
		} else {
			//a minus p
			if (p.kunt > a.kunt) {
				a.kunt += 29;
				a.sickle--;
			}
			result.kunt = a.kunt - p.kunt;
			
			if (p.sickle > a.sickle) {
				a.sickle += 17;
				a.galleon--;
			}
			result.sickle = a.sickle - p.sickle;
			result.galleon = a.galleon - p.galleon;
		}
		
		
		
		System.out.print(result.galleon + "." + result.sickle + "." + result.kunt);
	}

}

class Coin {
	int galleon;
	int sickle;
	int kunt;

	public Coin() {
		this.galleon = this.sickle = this.kunt = 0;
	}
	
	public Coin(String[] coin) {
		this.galleon = Integer.parseInt(coin[0]);
		this.sickle = Integer.parseInt(coin[1]);
		this.kunt = Integer.parseInt(coin[2]);
		
	}
}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

Coin p = new Coin(in.next().split("[.]"));

Coin a = new Coin(in.next().split("[.]"));

in.close();

Coin result = new Coin();

if (p.galleon > a.galleon) {

System.out.print("-");

//p minus a

if (p.kunt < a.kunt) {

p.kunt += 29;

p.sickle--;

}

result.kunt = p.kunt - a.kunt;

if (p.sickle < a.sickle) {

p.sickle += 17;

p.galleon--;

}

result.sickle = p.sickle - a.sickle;

result.galleon = p.galleon - a.galleon;

} else {

//a minus p

if (p.kunt > a.kunt) {

a.kunt += 29;

a.sickle--;

}

result.kunt = a.kunt - p.kunt;

if (p.sickle > a.sickle) {

a.sickle += 17;

a.galleon--;

}

result.sickle = a.sickle - p.sickle;

result.galleon = a.galleon - p.galleon;

}

System.out.print(result.galleon + "." + result.sickle + "." + result.kunt);

}

class Coin {

int galleon;

int sickle;

int kunt;

public Coin() {

this.galleon = this.sickle = this.kunt = 0;

}

public Coin(String[] coin) {

this.galleon = Integer.parseInt(coin[0]);

this.sickle = Integer.parseInt(coin[1]);

this.kunt = Integer.parseInt(coin[2]);

}

PAT 乙级 1039. 到底买不买（20）Java版

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。

图 1输入格式：

每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串，两串都不超过1000个珠子。

输出格式：

如果可以买，则在一行中输出“Yes”以及有多少多余的珠子；如果不可以买，则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。

输入样例1：

ppRYYGrrYBR2258
YrR8RrY

1 2	ppRYYGrrYBR2258 YrR8RrY

输出样例1：

Yes 8

Yes 8

输入样例2：

ppRYYGrrYB225
YrR8RrY

1 2	ppRYYGrrYB225 YrR8RrY

输出样例2：

No 2

No 2

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

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		char[] sales = in.nextLine().toCharArray();
		char[] bought = in.nextLine().toCharArray();
		in.close();

		Arrays.sort(sales);
		Arrays.sort(bought);

		int debt = 0;
		for (int i = 0, j = 0; j < bought.length;) {
			if (i != sales.length) {

				if (sales[i] == bought[j]) {
					i++;
					j++;
				} else if (sales[i] > bought[j]) {
					j++;
					debt++;
				} else {
					// sales[i] < bought[j];
					i++;

					if (i == sales.length) {
						debt += sales.length - i;
					}
				}
			} else {
				debt += bought.length - j;
				break;
			}
		}

		if (debt == 0) {
			System.out.println("Yes " + (sales.length - bought.length));
		} else {
			System.out.println("No " + debt);
		}
	}
}

import java.util.Arrays;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

char[] sales = in.nextLine().toCharArray();

char[] bought = in.nextLine().toCharArray();

in.close();

Arrays.sort(sales);

Arrays.sort(bought);

int debt = 0;

for (int i = 0, j = 0; j < bought.length;) {

if (i != sales.length) {

if (sales[i] == bought[j]) {

i++;

j++;

} else if (sales[i] > bought[j]) {

j++;

debt++;

} else {

// sales[i] < bought[j];

i++;

if (i == sales.length) {

debt += sales.length - i;

}

} else {

debt += bought.length - j;

break;

}

if (debt == 0) {

System.out.println("Yes " + (sales.length - bought.length));

} else {

System.out.println("No " + debt);

}