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