PAT-basic-1037 在霍格沃茨找零钱

发布时间 2023-04-21 00:46:13作者: 正明小佐

一、题目


如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱  和他实付的钱 ,你的任务是写一个程序来计算他应该被找的零钱。

输入格式:

输入在 1 行中分别给出  和 ,格式为 Galleon.Sickle.Knut,其间用 1 个空格分隔。这里 Galleon 是 [0, ] 区间内的整数,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

二、解析


统一转化为Knut来计算。

三、代码


java:

package org.example.shuati;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Scanner;

public class PAT_basic_1037 {
    private static Scanner input = new Scanner(System.in);
    private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    public static void main(String[] args) {
        String line[] = input.nextLine().split(" ");
        String pString[] = line[0].split("\\.");
        String aString[] = line[1].split("\\.");
        int galleon1 = Integer.parseInt(pString[0]);
        int sickle1 = Integer.parseInt(pString[1]);
        int knut1 = Integer.parseInt(pString[2]);
        int galleon2 = Integer.parseInt(aString[0]);
        int sickle2 = Integer.parseInt(aString[1]);
        int knut2 = Integer.parseInt(aString[2]);

        int knut3, sickle3, galleon3;


        int pTotalKnut = knut1 + sickle1*29 + galleon1*29*17;
        int aTotalKnut = knut2 + sickle2*29 + galleon2*29*17;

        int ans = aTotalKnut - pTotalKnut;
        if(ans < 0) {
            System.out.print("-");
            ans *= -1;
        }
        knut3 = ans % 29;
        sickle3 = ans / 29 % 17;
        galleon3 = ans / (29*17);

        System.out.printf("%d.%d.%d", galleon3, sickle3, knut3);
    }
}