1028: 在霍格沃茨找零钱

来源：互联网发布：怎么加csv文件到java中编辑：程序博客网时间：2024/05/18 08:30

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

1 0