本文主要是介绍1037 在霍格沃茨找零钱，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(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
/*
本题主要是不同进制之间的减法;可以考虑将数据化成最小的权
的形式，就是将加隆银西全部转换为纳特，再进行加减;然后再
转化成加隆.银西.纳特的形式;注意每位空着的要用0补齐;
就是0也应该以0.0.0的格式输出;
*/
#include<iostream>
#include<string>
using namespace std;
struct Money{int Galleon;int Sickle;int Knut;int total;
};
typedef struct Money money;
typedef struct Money price;
//钱币输入函数;
struct Money input(){struct Money ret;int G; //Galleon;int S; //Sickle;int K; //Knut;cin>>G;getchar();cin>>S;getchar();cin>>K;ret.Galleon=G;ret.Sickle=S;ret.Knut=K;ret.total=G*17*29+S*29+K; //换算成纳特;return ret;
}
//将纳特换算成 加隆.银西.纳特 格式的函数;
struct Money IntToMoney(int sub){struct Money ret;if(sub<0){sub=-sub;}ret.total=sub;ret.Galleon=sub/(17*29); //这里有可能是0;sub=sub-(17*29)*ret.Galleon;ret.Sickle=sub/29;sub=sub-29*ret.Sickle;ret.Knut=sub;return ret;
}
//输出钱币的函数;
void output(struct Money out){cout<<out.Galleon<<'.'<<out.Sickle<<'.'<<out.Knut<<endl;
}
int main(){//输入;price P;P=input(); //输入价格;money A;A=input(); //输入钱;//计算差价;int sub=A.total-P.total; //纳特格式下的差价;//输出;if(sub<0){ //若为负数则输出负号;cout<<'-';}money out=IntToMoney(sub);output(out);return 0;
}这篇关于1037 在霍格沃茨找零钱的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
