找零钱

链接：http://www.nowcoder.com/pat/6/problem/4063

题目描述

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

思路：先把对应单位的值相减，分别得到每种单位的货币差多少(或者多多少)，然后判断当前最大单位的货币的数量是正还是负。如果是负，那么就钱不够，就把所有为正的货币数修改为负。

14.1.28(应付的钱)

10.16.27 (拥有的钱)   差为：-4.15.-1 但是答案为：-3.2.1，-表示钱不够。将-4改为-3，那么去掉的那个‘-1’的加隆就要加到15西可上，‘-1’对应的又是-17个西可，所以就是
-3.-2.-1。一个负号-表示差，还差3.2.1个货币。

#include "iostream"
#include <iomanip>
#include <string.h>
#include <string>
#include <vector>
#include <cmath>
#include <cctype>
#include <algorithm>
using namespace std;
 20 void change(string s, int *arr)
{
    int i=0, k=0, value;
    memset(arr, 0, sizeof(arr));
    value = 0;
    while(s[i] != '.')
    {
        value = value*10+s[i++]-'0';
    }
    arr[k++] = value;
    ++i;
    value = 0;
    while(s[i] != '.')
    {
        value = value*10+s[i++]-'0';
    }
    arr[k++] = value;
    ++i;
    value = 0;
    while(i < s.length())
    {
        value = value*10+s[i++]-'0';
    }
    arr[k] = value;
}
int main()
{
    string s1, s2;
    cin >>s1 >>s2;
    int price[3];
    int money[3];
    int res[3];
    change(s1, price);
    change(s2, money);
    int total = 0;
    total += (money[0]-price[0])*17*29;
    total += (money[1]-price[1])*29;
    total += (money[2]-price[2]);
    res[2] = total%29;
    total /= 29;
    res[1] = total%17;
    total /= 17;
    res[0] = total;
    if(res[0] > 0)
    {
        if(res[1] < 0)
        {
            --res[0];
            res[1] += 17;
        }
        if(res[2] < 0)
        {
            --res[1];
            res[2] += 29;
        }
    }
    if(res[0] < 0)
    {
        if(res[1] > 0)
        {
            ++res[0];
            res[1] -= 17;
        }
        if(res[2] > 0)
        {
            ++res[1];
            res[2] -= 29;
        }
    }
    if(res[0] == 0)
    {
        if(res[1] > 0)
        {
            if(res[2] < 0)
            {
                --res[1];
                res[2] += 29;
            }
        }
        if(res[1] < 0)
        {
            if(res[2] > 0)
            {
                ++res[1];
                res[2] -= 29;
            }
        }
    }
    if(res[0]<0 || res[1]<0 || res[2]<0)
    {
        cout <<'-' <<-res[0] <<'.' <<-res[1] <<'.' <<-res[2] <<endl;
    }
    else
    {
        cout <<res[0] <<'.' <<res[1] <<'.' <<res[2] <<endl;
    }
    return 0;
}