1037 在霍格沃茨找零钱（PAT 乙级 C++实现）_1037 在霍格沃茨找零钱c++-优快云博客

本文链接：https://blog.youkuaiyun.com/guangjinzheng/article/details/81234528

本文介绍了一个基于哈利·波特魔法世界货币系统的找零计算器程序。该程序使用C++编写，能够根据输入的应付金额和实际支付金额，计算并输出正确的找零结果。文章还提供了详细的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1037 在霍格沃茨找零钱（20）（20 point(s)）

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

输入格式：

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

输出格式：

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

输入样例1：

10.16.27 14.1.28

输出样例1：

3.2.1

输入样例2：

14.1.28 10.16.27

输出样例2：

-3.2.1

分析：

详细代码：

#include <iostream> 
#include <stdio.h>
using namespace std;
 
typedef struct{
	int g,s,k;
	int sum;
}money;

// 1037 在霍格沃茨找零钱（20）（20 point(s)）
int main(void){ 
	money buy,pay,left;
	scanf("%d.%d.%d",&buy.g,&buy.s,&buy.k);
	buy.sum = buy.g*17*29+buy.s*29+buy.k;
	scanf("%d.%d.%d",&pay.g,&pay.s,&pay.k);
	pay.sum = pay.g*17*29+pay.s*29+pay.k;
	 
	left.sum = pay.sum - buy.sum;
	int sum=left.sum;
	if(left.sum<0){
		sum = 0-left.sum;
		cout<<"-";
	} 
	left.g = (int)(sum/17/29.0);
	sum %= (17*29);
	left.s = (int)(sum/29.0); 
	left.k = sum %= 29;

	cout<<left.g<<"."<<left.s<<"."<<left.k<<endl;

	return 0;
}// jinzheng 2018.7.27 11:11