题目要求: 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱 P 和他实付的钱 A,你的任务是写一个程序来计算他应该被找的零钱。 输入 输入在 1 行中分别给出 P 和 A,格式为 Galleon.Sickle.Knut,其间用 1 个空格分隔。这里 Galleon 是 [0, 107] 区间内的整数,Sickle 是 [0, 17) 区间内的整数,Knut 是 [0, 29) 区间内的整数。 输出 在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱,那么输出的应该是负数;如果他带的钱刚好,那么输出"gang gang hao."。 样例输入 10.16.27 14.1.28 样例输出 3.2.1
解题思路: 先将输入的应付和实付价格转换为最低单位 Knut,再相减得出应找零的价格对应的 Knut ,最后转换为 Galleon.Sickle.Knut 的格式输出。
需要注意: 若哈利没有带够金额,则输出的应该是负数(输出时只有一个 ‘-’ 号)。可以先将为负的数值求绝对值再计算。
通关代码:
#include <iostream>
#include <vector>
#include <string>
using namespace std;
vector<int> convertToInt(string str) {
string::iterator p = str.begin();
string::iterator END = str.end();
string value;
vector<int> results;
for (; p != END; p++) {
value += *p;
if (*p == '.' || p == END - 1) {
results.emplace_back(atoi(value.c_str()));
value = "";
}
}
return results;
}
string convertToGSK(int knut) {
string result;
int Galleon, Sickle, Knut;
if (knut < 0) {
knut = abs(knut);
result += '-';
}
Galleon = knut / 493;
Sickle = (knut - (Galleon * 493)) / 29;
Knut = knut - (Galleon * 493) - (Sickle * 29);
result = result + to_string(Galleon) + "." + to_string(Sickle) + "." + to_string(Knut);
return result;
}
int main() {
string Pstr, Astr, goal;
int Pknut, Aknut, neededKnut;
cin >> Pstr >> Astr;
vector<int> P = convertToInt(Pstr);
vector<int> A = convertToInt(Astr);
Pknut = (P[0] * 493) + (P[1] * 29) + P[2];
Aknut = (A[0] * 493) + (A[1] * 29) + A[2];
if (Pknut == Aknut) {
cout << "gang gang hao.";
return 0;
}
neededKnut = Aknut - Pknut;
goal = convertToGSK(neededKnut);
cout << goal;
return 0;
}
通关截图: