PAT乙级在霍格沃茨找零钱（20）

最新推荐文章于 2024-06-08 09:49:37 发布

原创最新推荐文章于 2024-06-08 09:49:37 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

数据结构算法学习专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一种算法，用于解决不同货币单位之间的转换及计算问题。通过将所有货币金额统一到最小单位进行运算，实现了跨货币单位的准确计算，并能够正确展示结果。

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

思路就是将画的钱和拥有的钱全换算成最小的单位,之后直接相减,最后输出的时候按照相应的进制输出就OK.

#include "iostream"
#include "string"
#include "algorithm"
#include "stdio.h"
#include "vector"
using namespace std;

int main()
{
	int g1,s1,k1;
	int g2,s2,k2;
	int num1,num2;
	long result;
	bool flag;
	scanf("%d.%d.%d",&g1,&s1,&k1);
	scanf("%d.%d.%d",&g2,&s2,&k2);

	num1 = k1+s1*29+g1*493;
	num2 = k2+s2*29+g2*493;

	if(num2>num1)
	{
		flag = 0;
		result = num2- num1;
	}
	else
	{
		flag = 1;
		result = num1- num2;
	}

	if(flag == 1)
		cout<<"-";


	cout<<result/493<<".";
	result= result % 493;
	
	cout<<result/29<<".";
	result= result % 29;

	cout<<result;

	return 0;
}