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

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

}

要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后再调用clock()，获得另一个时钟打点数C2；两次获得的时钟打点数之差(C2-C1)就是f运行所消耗的时钟打点数，再除以常数CLK_TCK，就得到了以秒为单位的运行时间。

这里不妨简单假设常数CLK_TCK为100。现给定被测函数前后两次获得的时钟打点数，请你给出被测函数运行的时间。

输入格式：

输入在一行中顺序给出2个整数C1和C1。注意两次获得的时钟打点数肯定不相同，即C1 < C2，并且取值在[0, 10⁷]。

输出格式：

在一行中输出被测函数运行的时间。运行时间必须按照“hh:mm:ss”（即2位的“时:分:秒”）格式输出；不足1秒的时间四舍五入到秒。

输入样例：

123 4577973

1	123 4577973

输出样例：

12:42:59

12:42:59

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		int c1 = in.nextInt();
		int c2 = in.nextInt();
		in.close();
		
		int seconds = (int)((c2 - c1) * 1.0 / 100 + 0.5);
		System.out.printf("%02d:%02d:%02d", seconds / 3600, seconds / 60 % 60, seconds % 60);
	}

}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int c1 = in.nextInt();

int c2 = in.nextInt();

in.close();

int seconds = (int)((c2 - c1) * 1.0 / 100 + 0.5);

System.out.printf("%02d:%02d:%02d", seconds / 3600, seconds / 60 % 60, seconds % 60);

}

PAT 乙级 1027. 打印沙漏(20) Java版

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

*****
 ***
  *
 ***
*****

*****

***

*****

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式：

输入在一行给出1个正整数N（<=1000）和一个符号，中间以空格分隔。

输出格式：

首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

输入样例：

19 *

19 *

输出样例：

*****
 ***
  *
 ***
*****
2

*****

***

*****

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 w = (int) Math.sqrt((n + 1) / 2);
		for (int i = 0; i < 2 * w - 1; i++) {
			for (int j = 0; j < 2 * w - 1; j++) {
				if ((i > j && i + j < 2 * w - 2) || (i < j && i + j > 2 * w - 2)) {
					if (i > j && i + j < 2 * w - 2)
						System.out.print(" ");
				} else {
					System.out.print(c);
				}
			}

			System.out.println();
		}
		
		System.out.println(n - 2 * w * w + 1);
	}
}

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 w = (int) Math.sqrt((n + 1) / 2);

for (int i = 0; i < 2 * w - 1; i++) {

for (int j = 0; j < 2 * w - 1; j++) {

if ((i > j && i + j < 2 * w - 2) || (i < j && i + j > 2 * w - 2)) {

if (i > j && i + j < 2 * w - 2)

System.out.print(" ");

} else {

System.out.print(c);

}

System.out.println();

}

System.out.println(n - 2 * w * w + 1);

}