1028: 在霍格沃茨找零钱

1028: 在霍格沃茨找零钱

时间限制: 1 Sec   内存限制: 128 MB
提交: 230   解决: 115
[ 提交][ 状态][ 讨论版]

题目描述

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

输入

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

输出

在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱，那么输出的应该是负数。

样例输入

10.16.27 14.1.28

样例输出

3.2.1

#include<iostream>
using namespace std;
int main()
{
	int a[3],b[3];
	char c;     //记录其中的'.'
	cin>>a[0]>>c>>a[1]>>c>>a[2]>>b[0]>>c>>b[1]>>c>>b[2];
	int x,y;
	int k = 29*17;      //全部转化为以纳特为单位
	x=a[0]*k+a[1]*29+a[2];
	y=b[0]*k+b[1]*29+b[2];
	int m=(y-x>0)?(y-x):(x-y);
	int d[3];
	d[0]=m/k;
	d[1]=m%k/29;
	d[2]=m%29;
	if(x>y)
		cout<<'-';
	cout<<d[0]<<'.'<<d[1]<<'.'<<d[2]<<endl;
	return 0;
}

下面这是我师父写的：

#include<iostream>
#include<sstream>         //包含istringstream类
using namespace std;
int abs(int a)
{
	if(a<0)
		return -a;
	return a;
}
int main()
{
	int P[3];
	int A[3];
	char Pstr[30];
	char Astr[30];
	cin>>Pstr>>Astr;
	for(int i=0;Pstr[i]!='\0';i++)
		if(Pstr[i]=='.')
			Pstr[i]=' ';
	for(int i=0;Astr[i]!='\0';i++)
		if(Astr[i]=='.')
			Astr[i]=' ';
	istringstream Pin(Pstr);    //istringstream对象可以绑定一行字符串，然后以空格为分隔符把该行分隔开来。</span>
	istringstream Ain(Astr);
	for(int i=0;i!=3;i++)
		Pin>>P[i];
	for(int i=0;i!=3;i++)
		Ain>>A[i];
	int R[3];
	long long SumP=P[0]*17*29+P[1]*29+P[2];
	long long SumA=A[0]*17*29+A[1]*29+A[2];
	long long SumR=SumA-SumP;
	R[0]=SumR/(29*17);
	SumR%=29*17;
	R[1]=SumR/29;
	SumR%=29;
	R[2]=SumR;
	cout<<R[0]<<'.'<<abs(R[1])<<'.'<<abs(R[2]);
	return 0;
}