湖南大学21夏训练四1. 在霍格沃茨找零钱

最新推荐文章于 2023-09-09 16:12:03 发布

梨花压海棠.

最新推荐文章于 2023-09-09 16:12:03 发布

阅读量169

点赞数

分类专栏：湖南大学夏季小学期C++训练

本文链接：https://blog.csdn.net/makabakala/article/details/119414087

版权

哈利·波特魔法世界货币系统计算找零

关键词由CSDN通过智能技术生成

湖南大学夏季小学期C++训练专栏收录该内容

36 篇文章 17 订阅

订阅专栏

【问题描述】

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

-3.2.1

#include<iostream>
#include<string>
#include<algorithm>
#include<sstream>
#include<cmath>
using namespace std;
int main(){
	string str1,str2;
	cin>>str1>>str2;
	int give[3],retu[3];
	for(unsigned int i=0;i<str1.size();i++)
		if(str1[i]=='.')
		str1[i]=' ';
	for(unsigned int i=0;i<str2.size();i++)
	if(str2[i]=='.')
	str2[i]=' ';
	stringstream ss;
	ss.clear();
	ss<<str1;
	for(int i=0;i<3;i++)
	ss>>give[i];
	ss.clear();
	ss<<str2;
	for(int i=0;i<3;i++)
	ss>>retu[i];
	long long sum1=give[0]*17*29+give[1]*29+give[2];
	long long sum2=retu[0]*17*29+retu[1]*29+retu[2];
	long long res=sum2-sum1;
	long yu1,yu2;
	yu1=res%(17*29);
	yu2=yu1%29;
	if(res>0)
	cout<<res/29/17<<"."<<yu1/29<<"."<<yu2;
	else if(res<0)
	cout<<"-"<<abs(res/29/17)<<"."<<abs(yu1/29)<<"."<<abs(yu2);
	else 
	cout<<"0.0.0";
	return 0;
}