问题 Z: 在霍格沃茨找零钱

最新推荐文章于 2021-05-19 00:27:28 发布

原创最新推荐文章于 2021-05-19 00:27:28 发布 · 320 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#湖南大学 #C++

HNU2017小学期程序设计专栏收录该内容

62 篇文章

订阅专栏

本程序根据哈利波特系列中的魔法货币系统——加隆、西可与纳特之间的换算关系，实现了一个简单的找零计算器。输入应付金额与实际支付金额，即可计算出应找回的零钱。

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

题目描述
如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。
输入
输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 107]区间内的整数，Sickle是[0, 17)区间内的整数，Knut是[0, 29)区间内的整数。
输出
在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱，那么输出的应该是负数。
样例输入
10.16.27 14.1.28
样例输出
3.2.1

题解：注意必须多减少，否则答案会有问题

AC代码：

#include <iostream>
#include<cstring>
using namespace std;
int a[50],b[50];
int main()
{
    string p, a;
    int k1=0,k2=0,s1=0,s2=0,g1=0,g2=0;
    cin>>p>>a;
    int i=0,j=0;
    while(p[i]!='.')
        g1=g1*10+p[i++]-'0';
    i++;
    while(p[i]!='.')
        s1=s1*10+p[i++]-'0';
    i++;
    while(i<p.size())
        k1=k1*10+p[i++]-'0';
    while(a[j]!='.')
        g2=g2*10+a[j++]-'0';
    j++;
    while(a[j]!='.')
        s2=s2*10+a[j++]-'0';
    j++;
    while(j<a.size())
        k2=k2*10+a[j++]-'0';
    int g=g2-g1,k=k2-k1,s=s2-s1;
    if(k<0){
        s--;
        k+=29;
    }
    if(s<0){
        g--;
        s+=17;
    }
    if(g<0){
        g=g1-g2;s=s1-s2;k=k1-k2;
        if(k<0){
            s--;
            k+=29;
        }if(s<0){
            g--;
            s+=17;
        }
        g=-g;
    }
    cout<<g<<"."<<s<<"."<<k;
    return 0;
}