liuchuo – 第141页 – 我不管，反正我最萌～

PAT 乙级 1009. 说反话 (20) Java版

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。

输出格式：每个测试用例的输出占一行，输出倒序后的句子。

输入样例：

Hello World Here I Come

1	Hello World Here I Come

输出样例：

Come I Here World Hello

1	Come I Here World Hello

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		
		String[] temp = in.nextLine().split(" ");

		for(int i = temp.length - 1; i >= 0; i--){
			System.out.print(temp[i]);
			if(i != 0){
				System.out.print(" ");
			}
		}
		
		in.close();
	}

}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

String[] temp = in.nextLine().split(" ");

for(int i = temp.length - 1; i >= 0; i--){

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

if(i != 0){

System.out.print(" ");

}

in.close();

}

PAT 乙级 1010. 一元多项式求导 (25) Java版

设计函数求一元多项式的导数。（注：xⁿ（n为整数）的一阶导数为n*x^n-1。）

输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。

输入样例：

3 4 -5 2 6 1 -2 0

1	3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

1	12 3 -10 1 6 0

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		
		boolean isHaveOutput = false;
		while (in.hasNext()) {
			int expon = in.nextInt();
			int coef = in.nextInt();
			
			if (expon * coef != 0) {
				if (isHaveOutput) {
					System.out.print(" ");
				} else {
					isHaveOutput = true;
				}
				
				System.out.print(expon * coef + " " + (coef - 1));
			}
		}
		in.close();
		
		if (!isHaveOutput) {
			System.out.print("0 0");
		}
	}
}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

boolean isHaveOutput = false;

while (in.hasNext()) {

int expon = in.nextInt();

int coef = in.nextInt();

if (expon * coef != 0) {

if (isHaveOutput) {

System.out.print(" ");

} else {

isHaveOutput = true;

}

System.out.print(expon * coef + " " + (coef - 1));

}

in.close();

if (!isHaveOutput) {

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

}

PAT 乙级 1011. A+B和C (15) Java版

给定区间[-2³¹, 2³¹]内的3个整数A、B和C，请判断A+B是否大于C。

输入格式：

输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。

输出格式：

对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。

输入样例：

4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647

1 2 3

2 3 4

2147483647 0 2147483646

0 -2147483648 -2147483647

输出样例：

Case #1: false
Case #2: true
Case #3: true
Case #4: false

Case #1: false

Case #2: true

Case #3: true

Case #4: false

import java.math.BigInteger;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int t = in.nextInt();
		BigInteger[][] number = new BigInteger[t][3];
		for(int i = 0; i < t; i++){
			for(int j = 0; j < 3; j++){
				number[i][j] = new BigInteger(in.next());
			}
		}
		in.close();
		
		for(int i = 0; i < t; i++){
			System.out.println("Case #" + (i + 1) + ": " + (number[i][0].add(number[i][1]).compareTo(number[i][2]) == 1));
		}
	}
}

import java.math.BigInteger;

import java.util.Scanner;

public class Main{

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int t = in.nextInt();

BigInteger[][] number = new BigInteger[t][3];

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

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

number[i][j] = new BigInteger(in.next());

}

in.close();

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

System.out.println("Case #" + (i + 1) + ": " + (number[i][0].add(number[i][1]).compareTo(number[i][2]) == 1));

}

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

}