1037. 在霍格沃茨找零钱（20）

1037. 在霍格沃茨找零钱（20）

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

#include<iostream>#include<stdlib.h>#include<stdio.h>#include<string>#include<math.h>using namespace std;int galleon2sickle=17;int sickle2knut=29;//设置汇率typedef struct{    long knut;    long sickle;    long galleon;}Money;//定义一个结构体更加附后逻辑思维void  getLine(string s,Money &owe,Money &pay){    int index1=s.find_first_of(".",0);    int index2=s.find_first_of(".",index1+1);    int index3=s.find_first_of(" ",index2+1);    int index4=s.find_first_of(".",index3+1);    int index5=s.find_first_of(".",index4+1);    long galleon1=atol(s.substr(0,index1).c_str() );    long sickle1=atol(s.substr(index1+1,index2-index1-1).c_str());    long knut1=atol(s.substr(index2+1,index3-index2-1).c_str());    owe.galleon=galleon1;    owe.sickle=sickle1;    owe.knut=knut1;    long galleon2=atol(s.substr(index3+1,index4-index3-1).c_str());    long sickle2=atol(s.substr(index4+1,index5-index4-1).c_str());    long knut2=atol(s.substr(index5+1,s.length()-index5-1).c_str());    pay.galleon=galleon2;    pay.sickle=sickle2;    pay.knut=knut2;}//提取命令Money Knut2Money(long knuts){    Money result;    result.knut=abs(knuts%sickle2knut);    result.sickle=abs((knuts/sickle2knut)%galleon2sickle);    result.galleon=knuts/(sickle2knut*galleon2sickle);    return result;}Money giveChange(Money owe,Money pay){    long knuts1=(owe.galleon*galleon2sickle+owe.sickle)*sickle2knut+owe.knut;    long knuts2=(pay.galleon*galleon2sickle+pay.sickle)*sickle2knut+pay.knut;    return Knut2Money(knuts2-knuts1);}//找钱还是都统一换算成最小的币种，这样方便运算ostream& operator << (ostream& out,Money m){    out<<m.galleon<<"."<<m.sickle<<"."<<m.knut<<endl;    return out;}//输出流重载真的太好用了，学习室友代码后果然不一样int main(){    string line;    getline(cin,line);    Money owe,pay;    getLine(line,owe,pay);          Money result=giveChange(owe,pay);    cout<<result;    return 0;}