027 在霍格沃兹找零钱

/*
题目描述
如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(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>
#include<math.h>
using namespace std;

int main()
{
	int Galleon_p, Sickle_p, Knut_p; //应付
	int Galleon_a, Sickle_a, Knut_a; //实付

	string p, a;

	cin >> p >> a;

	int i, j; //用来找到字符串中小数点位置，方便截取数据

	for (i = 0; i < p.length(); i++) //得到应付第一个小数点位置
		if (p[i] == '.')
			break;

	Galleon_p = stoi(p.substr(0, i));

	for (j = i + 1; j < p.length(); j++) //得到应付第二个小数点位置
		if (p[j] == '.')
			break;

	Sickle_p = stoi(p.substr(i + 1, j - i + 1));
	Knut_p = stoi(p.substr(j + 1));

	for (i = 0; i < a.length(); i++) //得到实付第一个小数点位置
		if (a[i] == '.')
			break;

	Galleon_a = stoi(a.substr(0, i));

	for (j = i + 1; j < a.length(); j++) //得到实付第二个小数点位置
		if (a[j] == '.')
			break;

	Sickle_a = stoi(a.substr(i + 1, j - i + 1));
	Knut_a = stoi(a.substr(j + 1));

	int Knut_p_all = Knut_p + Sickle_p * 29 + Galleon_p * 17 * 29; //应付纳特总额
	int Knut_a_all = Knut_a + Sickle_a * 29 + Galleon_a * 17 * 29; //实付纳特总额

	int Knut_sub = Knut_a_all - Knut_p_all; //差值

	int Galleon_sub = Knut_sub / 17 / 29; //应被找的加隆/应补的加隆
	int Sickle_sub = (Knut_sub - Galleon_sub * 17 * 29) / 29; //应被找的西可/应补的西可

	Knut_sub = Knut_sub - Galleon_sub * 17 * 29 - Sickle_sub * 29; //应被找的纳特/应补的纳特

	cout << Galleon_sub << "." << abs(Sickle_sub) << "." << abs(Knut_sub) << endl;

	system("pause");

	return 0;
}