PAT乙级(Basic Level)真题 >在霍格沃茨找零钱

题目描述

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二

十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。

输入描述:

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

17)区间内的整数，Knut是[0, 29)区间内的整数。

输出描述:

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

输入例子:

10.16.27 14.1.28

输出例子:

3.2.1

代码如下：

import java.util.*;
public class PAT1027 {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
String ta = in.next();
String tb = in.next();
String []a = ta.split("\\.");
String []b = tb.split("\\.");
//System.out.print(a.length);
int a1 = Integer.parseInt(a[0]);
int a2 = Integer.parseInt(a[1]);
int a3 = Integer.parseInt(a[2]);
int b1 = Integer.parseInt(b[0]);
int b2 = Integer.parseInt(b[1]);
int b3 = Integer.parseInt(b[2]);

int pay = a1*17*29 + a2 * 29 + a3;
int own = b1*17*29 + b2 * 29 + b3;
int remain = own - pay;
if(remain<0){
System.out.print("-");
remain = -remain;
}
//System.out.println(remain);
int c1 = remain/(17*29);
remain = remain%(17*29);
int c2 = remain/29;
int c3 = remain%29;
System.out.println(c1 + "." + c2 + "." + c3);
}

}