1037 在霍格沃茨找零钱

1037 在霍格沃茨找零钱 分数 20

作者 CHEN, Yue 单位 浙江大学

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

输入格式：

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

 本题其实就是模拟小学学过的两个数字相减的竖式计算过程。还是比较简单的。解题思路在代码注释中写的挺清楚的。上代码：

Java语言实现：

import java.util.Scanner;

class Main {
    static Scanner input = new Scanner(System.in);
    public static void main(String[] args) {
        String str = input.nextLine();
        int space = str.indexOf(" ");
        String[] str1 = str.substring(0,space).split("\\.");
        String[] str2 = str.substring(space + 1).split("\\.");
        int[] num1 = new int[str1.length];
        int[] num2 = new int[str2.length];
        //标记谁大谁小
        int g = 0;
        //接下来将其截取成数字,并标记谁大谁小
        for(int i = 0; i < str1.length;++i){
            num1[i] = Integer.parseInt(str1[i]);
            num2[i] = Integer.parseInt(str2[i]);
            if(g == 0){
                if(num1[i] > num2[i])
                    g = 1;
                else if(num1[i] == num2[i])
                    g = 0;
                else
                    g = -1;
            }
        }
        int[] res;
        //value[i]记录第i位是第i+1位最小单元的多少倍
        //比如说十进制的256,5这个位置的权值是10,它是6即个位
        // 个位表示的最小数是1,10就是1的10倍,
        //同理本题14.1.28,14所在的权值就是17,
        // 因为按题目说“十七个银西可(Sickle)兑一个加隆(Galleon)“
        int[] value = {17,29,1};
        StringBuilder sb = new StringBuilder();
        //若第一个数字更大,说明所带钱不够，结果应当是负数
        if(g > 0){
            sb.append("-");
            res = sub(num1,num2,value);
        }
        else{
            res = sub(num2,num1,value);
        }
        for(int i = 0; i < res.length;++i){
            sb.append(res[i]);
            if(i != res.length - 1)
                sb.append(".");
        }
        System.out.println(sb);
    }
    /**
      *计算两个数字相减(可以更改value数组,计算不同权值的数字相减,具有一定的通用性)
      *形参:
      *num1 – 数字1（较大者） 
      *num2 – 数字2 （较小者）
      *value – 各位的权值
      *返回值:返回num1 - num2
    */
    private static int[] sub(int[] num1,int[] num2,int[] value){
        int[] res = new int[num1.length];
        //模拟两数字相减的竖式计算
        for(int i = num1.length -1; i >= 0;--i) {
            int t = num1[i] - num2[i];
            // 比如14.1.28 - 10.16.27时
            //28 - 27 得1;
            // 1 - 16 得-15,不够减去,需要向高位借1,
            //借来的1实际上是：1 × 17
            if(t < 0){
                t = t + value[i - 1];
                --num1[i - 1];
            }
            res[i] = t;
        }
        return res;
    }
}