Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

题目描述

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

思路分析

这是一道简单的数值计算题，刚开始我使用了模拟手算列竖式减法的方法，即版本2，先判断判断给的钱是否大于应付的钱，再从低位逐位相减，不够向高位借一位
版本1则简单得多，不论是算法效率还是可读性都要好很多
就是先将两个钱数全部换算为最小的单位纳特（knut），再去作差，得到差值之后再将其换算回对应的银西可(Sickle)和加隆(Galleon).

AC代码

版本1

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    struct
    {
        int ga,si,kn;    //29kn=1si,17si=1ga
    }P,A;
	scanf("%d.%d.%d",&P.ga,&P.si,&P.kn);//需要付的钱
	scanf("%d.%d.%d",&A.ga,&A.si,&A.kn);//哈利实际给的钱
	int diff=A.ga*17*29+A.si*29+A.kn-(P.ga*17*29+P.si*29+P.kn);
	if(diff<0)
		cout<<'-';
	cout<<abs(diff)/29/17<<'.'<<abs(diff)/29%17<<'.'<<abs(diff)%29;
	return 0;
}

版本2，模拟手算

#include<bits/stdc++.h>
using namespace std;
struct coin
{
    int Ga,Si,Kn;
}P,A,T;
bool great(coin a,coin b)//判断给的钱是否大于应付的钱
{
    int t1,t2;
    t1=a.Ga*10000+a.Si*100+a.Kn;
    t2=b.Ga*10000+b.Si*100+b.Kn;
    if(t1>=t2)
        return true;
    else return false;
}
int main()
{
    char point='.';
    cin>>P.Ga>>point>>P.Si>>point>>P.Kn;
    cin>>A.Ga>>point>>A.Si>>point>>A.Kn;
    if(great(A,P))
    {
        if(A.Kn>=P.Kn)
            T.Kn=A.Kn-P.Kn;
        else//不够向高位借一位
        {
            T.Kn=A.Kn+29-P.Kn;
            A.Si--;
        }
        if(A.Si>=P.Si)
            T.Si=A.Si-P.Si;
        else//不够向高位借一位
        {
            T.Si=A.Si+17-P.Si;
            A.Ga--;
        }
            T.Ga=A.Ga-P.Ga;
        cout<<T.Ga<<'.'<<T.Si<<'.'<<T.Kn;
    }
    else
    {
        if(P.Kn>=A.Kn)
            T.Kn=P.Kn-A.Kn;
        else//不够向高位借一位
        {
            T.Kn=P.Kn+29-A.Kn;
            P.Si--;
        }
        if(P.Si>=A.Si)
            T.Si=P.Si-A.Si;
        else//不够向高位借一位
        {
            T.Si=P.Si+17-A.Si;
            P.Ga--;
        }
            T.Ga=P.Ga-A.Ga;
        cout<<'-';
        cout<<T.Ga<<'.'<<T.Si<<'.'<<T.Kn;
    }
    return 0;
}

总结

对于这种题型，显然数值换算成最小单位作差才是最优解
还是需要多做题呀