1037 在霍格沃茨找零钱 (20分)

题目

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

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

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

10.16.27 14.1.28

输出样例：

3.2.1

输入样例：

14.1.28 10.16.27

输出样例：

-3.2.1

解析

  用3个数组分别保存付的钱，花的钱和找的钱 A[1]是Galleon，A[2]是Sickle，A[3]是Knut
  先把所有钱转换位最低的Knut，作差之后保存到R[0],表示应该找多少Knut
  然后R[0]%29表示不满1Sickle的Knut数，R[0]/29 表示Sickle数，R[0]再%17表示不足1Galleon的Sickle数，最后R[0]/17就是Galleon数，和那道《程序运行时间》十分之像

答案

//Galleon.Sickle.Knut
//Galleon = 17Sickle = 493Knut
//Sickle = 29Knut
#include <iostream>
#include <stdio.h>
using namespace std;
int main() {
    int P[4],A[4],R[4];
    scanf("%d.%d.%d %d.%d.%d",&P[1],&P[2],&P[3],&A[1],&A[2],&A[3]);
    P[0] = P[1] * 493 + P[2] * 29 + P[3];

    A[0] = A[1] * 493 + A[2] * 29 + A[3];

    R[0] = A[0]- P[0];

    if(R[0] < 0){
        cout << "-";
        R[0] = - R[0]; //小于0先输出负号然后取相反数继续操作
    }
    R[3] = R[0] % 29;
    R[0] = R[0] / 29;
    R[2] = R[0] % 17;
    R[1] = R[0] / 17;

    printf("%d.%d.%d",R[1],R[2],R[3]);
}