PAT – 第10页

PAT 乙级 1014. 福尔摩斯的约会 (20) Java版

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母’D’，代表星期四；第2对相同的字符是’E’，那是第5个英文字母，代表一天里的第14个钟头（于是一天的0点到23点由数字0到9、以及大写字母A到N表示）；后面两字符串第1对相同的英文字母’s’出现在第4个位置（从0开始计数）上，代表第4分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。

输入格式：

输入在4行中分别给出4个非空、不包含空格、且长度不超过60的字符串。

输出格式：

在一行中输出约会的时间，格式为“DAY HH:MM”，其中“DAY”是某星期的3字符缩写，即MON表示星期一，TUE表示星期二，WED表示星期三，THU表示星期四，FRI表示星期五，SAT表示星期六，SUN表示星期日。题目输入保证每个测试存在唯一解。

输入样例：

3485djDkxh4hhGE 
2984akDfkkkkggEdsb 
s&amp;hgsfdk 
d&amp;Hyscvnm

3485djDkxh4hhGE

2984akDfkkkkggEdsb

s&hgsfdk

d&Hyscvnm

输出样例：

THU 14:04

THU 14:04

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		String one = in.nextLine();
		String two = in.nextLine();
		String three = in.nextLine();
		String four = in.nextLine();
		in.close();

		boolean isDay = false;
		boolean isHour = false;
		for (int i = 0; i < one.length() && i < two.length(); i++) {

			if (one.charAt(i) == two.charAt(i)) {
				if (((one.charAt(i) >= 'A' && one.charAt(i) <= 'N') || Character.isDigit(one.charAt(i))) && !isHour
						&& isDay) {
					isHour = true;
					if (one.charAt(i) >= '0' && one.charAt(i) <= '9') {
						System.out.print("0" + one.charAt(i));
					} else {
						System.out.print(one.charAt(i) - 'A' + 10);
					}
				}

				if (one.charAt(i) >= 'A' && one.charAt(i) <= 'G' && !isDay) {
					isDay = true;
					switch (one.charAt(i)) {
					case 'A':
						System.out.print("MON ");
						break;
					case 'B':
						System.out.print("TUE ");
						break;
					case 'C':
						System.out.print("WED ");
						break;
					case 'D':
						System.out.print("THU ");
						break;
					case 'E':
						System.out.print("FRI ");
						break;
					case 'F':
						System.out.print("SAT ");
						break;
					case 'G':
						System.out.print("SUN ");
						break;
					}
				}

			}
		}

		for (int i = 0; i < three.length() && i < four.length(); i++) {
			if ((Character.isUpperCase(three.charAt(i)) || Character.isLowerCase(three.charAt(i)))
					&& three.charAt(i) == four.charAt(i)) {
				System.out.printf(":%02d", i);
			}
		}

	}

}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

String one = in.nextLine();

String two = in.nextLine();

String three = in.nextLine();

String four = in.nextLine();

in.close();

boolean isDay = false;

boolean isHour = false;

for (int i = 0; i < one.length() && i < two.length(); i++) {

if (one.charAt(i) == two.charAt(i)) {

if (((one.charAt(i) >= 'A' && one.charAt(i) <= 'N') || Character.isDigit(one.charAt(i))) && !isHour

&& isDay) {

isHour = true;

if (one.charAt(i) >= '0' && one.charAt(i) <= '9') {

System.out.print("0" + one.charAt(i));

} else {

System.out.print(one.charAt(i) - 'A' + 10);

}

if (one.charAt(i) >= 'A' && one.charAt(i) <= 'G' && !isDay) {

isDay = true;

switch (one.charAt(i)) {

case 'A':

System.out.print("MON ");

break;

case 'B':

System.out.print("TUE ");

break;

case 'C':

System.out.print("WED ");

break;

case 'D':

System.out.print("THU ");

break;

case 'E':

System.out.print("FRI ");

break;

case 'F':

System.out.print("SAT ");

break;

case 'G':

System.out.print("SUN ");

break;

}

for (int i = 0; i < three.length() && i < four.length(); i++) {

if ((Character.isUpperCase(three.charAt(i)) || Character.isLowerCase(three.charAt(i)))

&& three.charAt(i) == four.charAt(i)) {

System.out.printf(":%02d", i);

}

PAT 乙级 1016. 部分A+B (15) Java版

正整数A的“D_A（为1位整数）部分”定义为由A中所有D_A组成的新整数P_A。例如：给定A = 3862767，D_A = 6，则A的“6部分”P_A是66，因为A中有2个6。

现给定A、D_A、B、D_B，请编写程序计算P_A + P_B。

输入格式：

输入在一行中依次给出A、D_A、B、D_B，中间以空格分隔，其中0 < A, B < 10¹⁰。

输出格式：

在一行中输出P_A + P_B的值。

输入样例1：

3862767 6 13530293 3

1	3862767 6 13530293 3

输出样例1：

399

399

输入样例2：

3862767 1 13530293 8

1	3862767 1 13530293 8

输出样例2：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		String A = in.next();
		int da = in.nextInt();
		String B = in.next();
		int db = in.nextInt();
		in.close();
		
		long pa = 0;
		for (int i = 0; i < A.length(); i++) {
			if (A.charAt(i) - '0' == da) {
				pa = pa * 10 + (A.charAt(i) - '0');
			}
		}
		
		long pb = 0;
		for (int i = 0; i < B.length(); i++) {
			if (B.charAt(i) - '0' == db) {
				pb = pb * 10 + (B.charAt(i) - '0');
			}
		}
		
		System.out.print(pa + pb);
	}

}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

String A = in.next();

int da = in.nextInt();

String B = in.next();

int db = in.nextInt();

in.close();

long pa = 0;

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

if (A.charAt(i) - '0' == da) {

pa = pa * 10 + (A.charAt(i) - '0');

}

long pb = 0;

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

if (B.charAt(i) - '0' == db) {

pb = pb * 10 + (B.charAt(i) - '0');

}

System.out.print(pa + pb);

}

PAT 乙级 1017. A除以B (20) Java版

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。

输入格式：

输入在1行中依次给出A和B，中间以1空格分隔。

输出格式：

在1行中依次输出Q和R，中间以1空格分隔。

输入样例：

123456789050987654321 7

1	123456789050987654321 7

输出样例：

17636684150141093474 3

1	17636684150141093474 3

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

public class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
    String[] ab = bufferedReader.readLine().split(" ");
    bufferedReader.close();
    int b = Integer.parseInt(ab[1]), t = 0;
    StringBuilder stringBuffer = new StringBuilder();
    for (int i = 0; i < ab[0].length(); i++) {
      t = t * 10 + ab[0].charAt(i) - '0';
      stringBuffer.append((char)(t / b + '0'));
      t = t % b;
    }
    String result = stringBuffer.toString();
    if (result.charAt(0) == '0'  && result.length() != 1) {
      System.out.print(result.substring(1) + " " + t);
    } else {
      System.out.print(result + " " + t);
    }
  }
}

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

public class Main {

public static void main(String[] args) throws IOException {

BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

String[] ab = bufferedReader.readLine().split(" ");

bufferedReader.close();

int b = Integer.parseInt(ab[1]), t = 0;

StringBuilder stringBuffer = new StringBuilder();

for (int i = 0; i < ab[0].length(); i++) {

t = t * 10 + ab[0].charAt(i) - '0';

stringBuffer.append((char)(t / b + '0'));

t = t % b;

}

String result = stringBuffer.toString();

if (result.charAt(0) == '0' && result.length() != 1) {

System.out.print(result.substring(1) + " " + t);

} else {

System.out.print(result + " " + t);

}

PAT 乙级 1019. 数字黑洞 (20) Java版

给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。

例如，我们从6767开始，将得到

7766 – 6677 = 1089
9810 – 0189 = 9621
9621 – 1269 = 8352
8532 – 2358 = 6174
7641 – 1467 = 6174
… …

现给定任意4位正整数，请编写程序演示到达黑洞的过程。

输入格式：

输入给出一个(0, 10000)区间内的正整数N。

输出格式：

如果N的4位数字全相等，则在一行内输出“N – N = 0000”；否则将计算的每一步在一行内输出，直到6174作为差出现，输出格式见样例。注意每个数字按4位数格式输出。

输入样例1：

6767

6767

输出样例1：

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174

7766 - 6677 = 1089

9810 - 0189 = 9621

9621 - 1269 = 8352

8532 - 2358 = 6174

输入样例2：

2222

2222

输出样例2：

2222 - 2222 = 0000

1	2222 - 2222 = 0000

import java.util.Arrays;
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();

		while (true) {
			int d = desc(number);
			int i = incr(number);
			number = i - d;
			if (number == 0) {
				System.out.printf("%04d - %04d = %04d\n", i, d, number);
				break;
			}
			
			if (number == 6174) {
				System.out.printf("%04d - %04d = %04d\n", i, d, number);
				break;
			}
			System.out.printf("%04d - %04d = %04d\n", i, d, number);
		}
	}

	public static int desc(int number) {
		char[] array = String.format("%04d", number).toCharArray();
		Arrays.sort(array);
		int temp = 0;
		for (int i = 0; i < 4; i++) {
			temp = temp * 10 + (array[i] - '0');
		}
		return temp;
	}
	
	public static int incr(int number) {
		char[] array = String.format("%04d", number).toCharArray();
		Arrays.sort(array);
		int temp = 0;
		for (int i = 3; i >= 0; i--) {
			temp = temp * 10 + (array[i] - '0');
		}
		return temp;
	}
}

import java.util.Arrays;

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();

while (true) {

int d = desc(number);

int i = incr(number);

number = i - d;

if (number == 0) {

System.out.printf("%04d - %04d = %04d\n", i, d, number);

break;

}

if (number == 6174) {

System.out.printf("%04d - %04d = %04d\n", i, d, number);

break;

}

System.out.printf("%04d - %04d = %04d\n", i, d, number);

}

public static int desc(int number) {

char[] array = String.format("%04d", number).toCharArray();

Arrays.sort(array);

int temp = 0;

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

temp = temp * 10 + (array[i] - '0');

}

return temp;

}

public static int incr(int number) {

char[] array = String.format("%04d", number).toCharArray();

Arrays.sort(array);

int temp = 0;

for (int i = 3; i >= 0; i--) {

temp = temp * 10 + (array[i] - '0');

}

return temp;

}

PAT 乙级 1022. D进制的A+B (20) Java版

输入两个非负10进制整数A和B(<=2³⁰-1)，输出A+B的D (1 < D <= 10)进制数。

输入格式：

输入在一行中依次给出3个整数A、B和D。

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

123 456 8

输出样例：

1103

1103

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);

		int a = in.nextInt();
		int b = in.nextInt();
		int d = in.nextInt();

		in.close();
		String aString = "";
		do {
			aString += a % d;
			a /= d;
		} while (a != 0);

		String bString = "";
		do {
			bString += b % d;
			b /= d;
		} while (b != 0);

		// We add a with b and print it.
		StringBuilder result = new StringBuilder();
		if (aString.length() > bString.length()) {
			int temp = 0;
			for (int i = 0; i < bString.length(); i++) {
				result.append((temp + aString.charAt(i) - '0' + bString.charAt(i) - '0') % d);
				temp = (temp + aString.charAt(i) - '0' + bString.charAt(i) - '0') / d;
			}
			
			if (temp != 0) {
				for (int i = bString.length(); i < aString.length(); i++) {
					result.append((aString.charAt(i) - '0' + temp) % d);
					temp = (aString.charAt(i) - '0' + temp) / d;
				}
				
				if (temp != 0) {
					result.append(temp);
				}
			}

		} else {

			int temp = 0;
			for (int i = 0; i < aString.length(); i++) {
				result.append((temp + aString.charAt(i) - '0' + bString.charAt(i) - '0') % d);
				temp = (temp + aString.charAt(i) - '0' + bString.charAt(i) - '0') / d;
			}
			
			if (temp != 0) {
				for (int i = aString.length(); i < bString.length(); i++) {
					result.append((aString.charAt(i) - '0' + temp) % d);
					temp = (aString.charAt(i) - '0' + temp) / d;
				}
				
				if (temp != 0) {
					result.append(temp);
				}
			}
		}
		
		System.out.println(result.reverse());

	}

}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int a = in.nextInt();

int b = in.nextInt();

int d = in.nextInt();

in.close();

String aString = "";

do {

aString += a % d;

a /= d;

} while (a != 0);

String bString = "";

do {

bString += b % d;

b /= d;

} while (b != 0);

// We add a with b and print it.

StringBuilder result = new StringBuilder();

if (aString.length() > bString.length()) {

int temp = 0;

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

result.append((temp + aString.charAt(i) - '0' + bString.charAt(i) - '0') % d);

temp = (temp + aString.charAt(i) - '0' + bString.charAt(i) - '0') / d;

}

if (temp != 0) {

for (int i = bString.length(); i < aString.length(); i++) {

result.append((aString.charAt(i) - '0' + temp) % d);

temp = (aString.charAt(i) - '0' + temp) / d;

}

if (temp != 0) {

result.append(temp);

}

} else {

int temp = 0;

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

result.append((temp + aString.charAt(i) - '0' + bString.charAt(i) - '0') % d);

temp = (temp + aString.charAt(i) - '0' + bString.charAt(i) - '0') / d;

}

if (temp != 0) {

for (int i = aString.length(); i < bString.length(); i++) {

result.append((aString.charAt(i) - '0' + temp) % d);

temp = (aString.charAt(i) - '0' + temp) / d;

}

if (temp != 0) {

result.append(temp);

}

System.out.println(result.reverse());

}

PAT 乙级 1023. 组个最小数 (20) Java版

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。

现给定数字，请编写程序输出能够组成的最小的数。

输入格式：

每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。

输出格式：

在一行中输出能够组成的最小的数。

输入样例：

2 2 0 0 0 3 0 0 1 0

1	2 2 0 0 0 3 0 0 1 0

输出样例：

10015558

10015558

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int[] times = new int[10];
		for (int i = 0; i < 10; i++) {
			times[i] = in.nextInt();
		}
		in.close();

		StringBuilder s = new StringBuilder();
		for (int i = 1; i < 10; i++) {
			if (times[i] != 0) {
				s.append(i);
				times[i]--;
				break;
			}
		}

		for (int j = 0; j < 10; j++) {
			while (times[j] != 0) {
				s.append(j);
				times[j]--;
			}
		}

		System.out.println(s);

	}
}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int[] times = new int[10];

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

times[i] = in.nextInt();

}

in.close();

StringBuilder s = new StringBuilder();

for (int i = 1; i < 10; i++) {

if (times[i] != 0) {

s.append(i);

times[i]--;

break;

}

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

while (times[j] != 0) {

s.append(j);

times[j]--;

}

System.out.println(s);

}