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;
}