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

题目

链接https://www.patest.cn/contests/pat-b-practise/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

思路

字符串搜索+进制转化

代码

#include <iostream>
#include <vector>
#include <cstring>
#include <string>
#include <cmath>
#include<iomanip>
#include <queue> 
#include <set> 
using namespace std;

int main()
{    
	//freopen("in.txt" , "r" , stdin);//由题目可知 面值顺序为 Gallenon > Sickle >Knut 转化为同一进制
	//其中 1 GAllenon = 17 Sickle 1 Sickle = 29 Knut
	char a[13],b[13];
	cin>>a>>b;
	int c[4],d[4],e[4];
	memset(c,0,sizeof(c));
	memset(d,0,sizeof(d));
	int t=0;
	for(int i=0;i<strlen(a);i++)
		if(a[i]=='.') t++;
		else c[t]=c[t]*10+(a[i]-'0');
	t=0;
	for(int j=0;j<strlen(b);j++)
		if(b[j]=='.') t++;
		else 	d[t]=d[t]*10+(b[j]-'0');
	c[3]=(c[0]*17+c[1])*29+c[2];
	d[3]=(d[0]*17+d[1])*29+d[2];
	int flag=0;
	if(d[3]<c[3])
		flag=1;
	int max,min;
	max=d[3]>c[3]?d[3]:c[3];
	min=d[3]<c[3]?d[3]:c[3];
	e[2]=(max-min)%29;
	e[1]=((max-min)/29)%17;
	e[0]=(max-min)/(29*17);
	if(flag)
		cout<<'-';
	cout<<e[0]<<"."<<e[1]<<"."<<e[2]<<endl;
	return 0;
}