1037 在霍格沃茨找零钱

如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 ------ 就如海格告诉哈利的:"十七个银西可(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

输出样例 2:

-3.2.1

cpp 复制代码
/*
本题主要是不同进制之间的减法;可以考虑将数据化成最小的权
的形式,就是将加隆银西全部转换为纳特,再进行加减;然后再
转化成加隆.银西.纳特的形式;注意每位空着的要用0补齐;
就是0也应该以0.0.0的格式输出;
*/
#include<iostream>
#include<string>
using namespace std;
struct Money{
    int Galleon;
    int Sickle;
    int Knut;
    int total;
};
typedef struct Money money;
typedef struct Money price;
//钱币输入函数;
struct Money input(){
    struct Money ret;
    int G;    //Galleon;
    int S;    //Sickle;
    int K;    //Knut;
    cin>>G;
    getchar();
    cin>>S;
    getchar();
    cin>>K;
    ret.Galleon=G;
    ret.Sickle=S;
    ret.Knut=K;
    ret.total=G*17*29+S*29+K;    //换算成纳特;
    return ret;
}
//将纳特换算成 加隆.银西.纳特 格式的函数;
struct Money IntToMoney(int sub){
    struct Money ret;
    if(sub<0){
        sub=-sub;
    }
    ret.total=sub;
    ret.Galleon=sub/(17*29);    //这里有可能是0;
    sub=sub-(17*29)*ret.Galleon;
    ret.Sickle=sub/29;
    sub=sub-29*ret.Sickle;
    ret.Knut=sub;
    return ret;
}
//输出钱币的函数;
void output(struct Money out){
    cout<<out.Galleon<<'.'<<out.Sickle<<'.'<<out.Knut<<endl;
}
int main(){
    //输入;
    price P;
    P=input();    //输入价格;
    money A;
    A=input();    //输入钱;
    //计算差价;
    int sub=A.total-P.total;    //纳特格式下的差价;
    //输出;
    if(sub<0){    //若为负数则输出负号;
        cout<<'-';
    }
    money out=IntToMoney(sub);
    output(out);
    return 0;
}
相关推荐
蒙奇D索大14 分钟前
【数据结构】考研数据结构核心考点:平衡二叉树(AVL树)详解——平衡因子与4大旋转操作入门指南
数据结构·笔记·学习·考研·改行学it
怎么没有名字注册了啊15 分钟前
查找成绩(数组实现)
c++·算法
沐怡旸25 分钟前
【算法】725.分割链表--通俗讲解
算法·面试
im_AMBER1 小时前
数据结构 04 栈和队列
数据结构·笔记·学习
AI+程序员在路上1 小时前
QT6中Combo Box与Combo BoxFont 功能及用法
c++·qt
L_09072 小时前
【Algorithm】Day-4
c++·算法·leetcode
代码充电宝2 小时前
LeetCode 算法题【简单】20. 有效的括号
java·算法·leetcode·面试·职场和发展
海琴烟Sunshine2 小时前
leetcode 119. 杨辉三角 II python
算法·leetcode·职场和发展
小杨的全栈之路2 小时前
霍夫曼编码:数据压缩的核心算法详解(附图解 + 代码)
算法
cjinhuo2 小时前
标签页、书签太多找不到?AI 分组 + 拼音模糊搜索,开源插件秒解切换难题!
前端·算法·开源