1028: 在霍格沃茨找零钱
时间限制: 1 Sec 内存限制: 128 MB提交: 230 解决: 115
[ 提交][ 状态][ 讨论版]
题目描述
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。
输入
输入在1行中分别给出P和A,格式为“Galleon.Sickle.Knut”,其间用1个空格分隔。这里Galleon是[0, 107]区间内的整数,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;
}