Java - PAT - 1037. 在霍格沃茨找零钱（20）

来源：互联网发布：linux配置tomcat和jdk8 编辑：程序博客网时间：2024/06/18 07:12

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(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：

3.2.1

输入样例2：

14.1.28 10.16.27

输出样例2：

-3.2.1

/* * 思路： * 1.模拟减法法则对应位相减即可  不足则向上一位借1; * 2.对输出数据的处理用拆分字符串将数字保存到数组中; * 3.两数字相减之前要用大的数-小的数，因此在进行运算之前要判断哪个是大数; * 4.如果支付的钱数较少,则相减后输出的数字应该是负数; */import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String s1 = sc.next();String s2 = sc.next();String[] number1 = s1.split("\\.");String[] number2 = s2.split("\\.");int a = 0;int b = 0;int c = 0;int number11 = Integer.parseInt(number1[0]);int number12 = Integer.parseInt(number1[1]);int number13 = Integer.parseInt(number1[2]);int number21 = Integer.parseInt(number2[0]);int number22 = Integer.parseInt(number2[1]);int number23 = Integer.parseInt(number2[2]);if (f(number1, number2)) {if (number23 >= number13) {c = number23 - number13;} else {c = number23 + 29 - number13;number22--;}if (number22 >= number12) {b = number22 - number12;} else {b = number22 + 17 - number12;number21--;}a = number21 - number11;System.out.printf("%d.%d.%d\n", a, b, c);} else {if (number13 >= number23) {c = number13 - number23;} else {c = number13 + 29 - number23;number12--;}if (number12 >= number22) {b = number12 - number22;} else {b = number12 + 17 - number22;number11--;}a = number11 - number21;System.out.printf("-%d.%d.%d\n", a, b, c);}}public static boolean f(String[] a1, String[] a2) {int x1 = Integer.parseInt(a1[0]);int x2 = Integer.parseInt(a1[1]);int x3 = Integer.parseInt(a1[2]);int y1 = Integer.parseInt(a2[0]);int y2 = Integer.parseInt(a2[1]);int y3 = Integer.parseInt(a2[2]);if (x1 > y1) {return false;} else if (x1 == y1) {if (x2 > y2) {return false;} else if (x2 == y2) {if (x3 > y3) {return false;} else {return true;}} else {return true;}} else {return true;}}}

0 0