在霍格沃茨找零钱

来源:互联网 发布:linux 显示文件夹内容 编辑:程序博客网 时间:2024/06/08 12:02

题目描述

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

#include <iostream>#include <string>using namespace std;class Money{private:int galleon, sickle, knut;public:Money();Money(int g, int s, int k) :galleon(g), sickle(s), knut(k){format();};Money(string m){int cnt = 0;string tmp;for (int i = 0; i < m.size(); ++i){if (m[i] == '.'){if (cnt == 0){galleon = atoi(tmp.c_str());}else if (cnt == 1){sickle = atoi(tmp.c_str());}tmp = "";cnt++;}else{tmp += m[i];}}knut = atoi(tmp.c_str());format();}void printMoney(){cout << galleon << "." << sickle << "." << knut << endl;}void format(){if (knut > 29){knut -= 29;sickle++;}else if(knut<0){knut += 29;sickle--;}if (sickle > 17){sickle -= 17;galleon++;}else if (sickle<0){sickle += 17;galleon--;}}friend bool operator <  (const Money a, const Money b){if (a.galleon == b.galleon){if (a.sickle == b.sickle){return a.knut < b.knut;}else{return a.sickle < b.sickle;}}else{return a.galleon < b.galleon;}}friend void operator - (const Money a, const Money b){if (a < b){cout << "-";b - a;}else{int g = a.galleon - b.galleon;int s = a.sickle - b.sickle;int k = a.knut - b.knut;Money tmp(g, s, k);tmp.printMoney();}}};int main(){string m1, m2; cin >> m1>> m2;Money money1(m1), money2(m2);money2 - money1;return 0;}


0 0
原创粉丝点击