【再思考】PATBasic——1037. 在霍格沃茨找零钱（20）

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

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。

输入格式：

输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 10⁷]区间内的整数，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

一道很简单的题，被我搞了一个多小时，居然还只得了19分，忧伤啊，最近脑子晕成浆糊了

#include<vector>
#include <sstream>
#include<cmath>
#include<iomanip>
#include<iostream>
#include <ctype.h>
#include <stdlib.h>

using namespace std;


struct NumGSK
{
	int galln;
	int sickle;
	int knut;
};
NumGSK Minus(NumGSK numa, NumGSK numb);
int main()
{
	string a, b;
	cin >> a >> b;
	vector<int> asignls;
	vector<int> bsignls;

	for (int i = 0; i < a.length(); i++)
	{
		if (a[i] == '.')
		{
			asignls.push_back(i);
		}
	}

	for (int i = 0; i < b.length(); i++)
	{
		if (b[i] == '.')
		{
			bsignls.push_back(i);
		}
	}
	NumGSK numa;
	NumGSK numb;
	
	numa.galln = atoi(a.substr(0, asignls[0]).c_str());
	numa.sickle = atoi(a.substr(asignls[0] + 1, asignls[1] - 1).c_str());
	numa.knut = atoi(a.substr(asignls[1] + 1,a.length()-1).c_str());		

	numb.galln = atoi(b.substr(0, bsignls[0]).c_str());
	numb.sickle = atoi(b.substr(bsignls[0] + 1, bsignls[1] - 1).c_str());
	numb.knut = atoi(b.substr(bsignls[1] + 1, b.length() - 1).c_str());

	NumGSK temp = Minus(numa,numb);
	NumGSK numr;
	if (numb.galln > numa.galln)//从最高位开始，判断数的大小，百位相同，则判断十位，十位相同， 判断个位，以此类推
	{
		numr = Minus(numa,numb);
		cout << numr.galln << "." << numr.sickle << "." << numr.knut;
	}
	else if (numb.galln<numa.galln)
	{
		numr = Minus(numb, numa);
		cout << "-" <<numr.galln << "." << numr.sickle << "." << numr.knut;
	}
	else
	{
		if (numb.sickle>numa.sickle)
		{
			numr = Minus(numa, numb);
			cout << numr.galln << "." << numr.sickle << "." << numr.knut;
		}
		else if(numb.sickle<numa.sickle)
		{
			numr = Minus(numb, numa);
			cout << "-" << numr.galln << "." << numr.sickle << "." << numr.knut;
		}
		else
		{
			if (numb.knut>numa.knut)
			{
				numr = Minus(numa, numb);
				cout << numr.galln << "." << numr.sickle << "." << numr.knut;
			}
			else if(numb.knut<numa.knut)
			{
				numr = Minus(numb, numa);
				cout << "-" << numr.galln << "." << numr.sickle << "." << numr.knut;
			}
			else
			{
				cout << 0;
			}
		}
	}	

	return 0;
}

NumGSK Minus(NumGSK numa, NumGSK numb)//numb>numa本函数只计算结果为正数
{
	NumGSK numr;
	if (numb.knut >= numa.knut)
	{
		numr.knut = numb.knut - numa.knut;
		if (numb.sickle >= numa.sickle)
		{
			numr.sickle = numb.sickle - numa.sickle;
			numr.galln = numb.galln - numa.galln;
		}
		else
		{
			numr.sickle = 17 + numb.sickle - numa.sickle;
			numr.galln = numb.galln - 1 - numa.galln;
		}
	}
	else//个位b小于个位a
	{
		numr.knut = numb.knut + 29 - numa.knut;
		if ((numb.sickle - 1) >= numa.sickle)
		{
			numr.sickle = numb.sickle - 1 - numa.sickle;
			numr.galln = numb.galln - numa.galln;
		}
		else//十位b小于十位a
		{
			numr.sickle = numb.sickle - 1 + 17 - numa.sickle;
			numr.galln = numb.galln - 1 - numa.galln;
		}
	}	
	return numr;
}
第二次写的代码竟然只有18分，我也是醉了

#include<vector>
#include <sstream>
#include<cmath>
#include<iomanip>
#include<iostream>
#include <ctype.h>
#include <stdlib.h>
#include <algorithm>

using namespace std;
struct Num
{
	int gal;
	int sik;
	int knt;
};

int main()
{
	string a, b;
	cin >> a >> b;
	Num numa, numb;

	int ca = a.length();
	int cb = b.length();

	vector<int> as;
	vector<int> bs;
	
	for (int i = 0; i < ca; i++)
	{
		if (a[i] == '.')
			as.push_back(i);
	}

	for (int i = 0; i < cb; i++)
	{
		if (b[i] == '.')
			bs.push_back(i);
	}

	
	numa.gal = stoi(a.substr(0, as[0]).c_str());	
	numa.sik = stoi(a.substr(as[0]+1, as[1]- 1).c_str());
	numa.knt = stoi(a.substr(as[1]+1, ca - 1).c_str());
	

	numb.gal = stoi(b.substr(0, bs[0]).c_str());	
	numb.sik = stoi(b.substr(bs[0] + 1, bs[1] - 1).c_str());	
	numb.knt = stoi(b.substr(bs[1] + 1, cb - 1).c_str());


	int g = numb.gal - numa.gal;
	int s = numb.sik - numa.sik;
	int k = numb.knt - numa.knt;

	if (k < 0)
	{
		s--;
		k += 27;
	}
	if (s < 0)
	{
		--g;
		s += 17;
	}
	if (g < 0)
	{
		g = numa.gal - numb.gal;
		s = numa.sik - numb.sik;
		k = numa.knt - numb.knt;
		if (k < 0)
		{
			--s;
			k += 29;
		}
		if (s < 0)
		{
			--g;
			s += 17;
		}
		g = -g;		
	}
	cout << g << "." << s << "." << k;	
	return 0;
}