pat乙级在霍格沃茨找零钱

 

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(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

输出

3.2.1

考虑一下进制即可，满分代码如下：

#include<bits/stdc++.h>
using namespace std;
int p[4],a[4];//p[4]是应付的价钱a[4]是实付的价钱 
int main(){
	scanf("%d.%d.%d",&p[1],&p[2],&p[3]);
	scanf("%d.%d.%d",&a[1],&a[2],&a[3]);
	int flag=1;
	if(a[1]>p[1]){
		if(a[3]-p[3]>=0)
			a[3]-=p[3];
	    else{
			a[2]--;
			a[3]+=29;
			a[3]-=p[3];
		}
		if(a[2]-p[2]>=0)
			a[2]-=p[2];
		else{
			a[1]--;
			a[2]+=17;
			a[2]-=p[2];
		}
		a[1]-=p[1];
	}else{
		flag=0;
		if(p[3]-a[3]>=0)
			a[3]=p[3]-a[3];
	    else{
			p[2]--;
			p[3]+=29;
			a[3]=p[3]-a[3];
		}
		if(p[2]-a[2]>=0)
			a[2]=p[2]-a[2];
		else{
			p[1]--;
			p[2]+=17;
			a[2]=p[2]-a[2];
		}
		a[1]=p[1]-a[1];
	}
	if(!flag) cout<<"-";
	printf("%d.%d.%d\n",a[1],a[2],a[3]);
	return 0;
}