1037. 在霍格沃茨找零钱（20）

最新推荐文章于 2022-11-21 10:37:13 发布

_N_ull_

最新推荐文章于 2022-11-21 10:37:13 发布

阅读量1.5k

点赞数 4

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_17249047/article/details/45700907

【PAT(Basic Level)】专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种在Knut计数制下计算两个数值差值的方法，并通过两次代码提交过程展示了如何修复一个小错误以得到正确的结果。关键在于正确判断大小关系并逐位转换。

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

思路为全部转化为Knut 做差后逐位转换回来即为最终结果。

第一次提交最后一个测试点错了···

错误代码

#include<iostream>
#include<cstring>
#include<map>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
    int P_G, P_S, P_K;
    int A_G, A_S, A_K;
    char c;
    while(cin>>P_G>>c>>P_S>>c>>P_K)
    {
        cin>>A_G>>c>>A_S>>c>>A_K;
        int P_Sum = P_G*17*29 + P_S*29 + P_K;
        int A_Sum = A_G*17*29 + A_S*29 + A_K;
        int K = ( abs(P_Sum - A_Sum) )%29;
        int S = ( abs(P_Sum - A_Sum) )/29%17;
        int G =  ( abs(P_Sum - A_Sum) )/29/17;
        if( P_Sum<A_Sum )
            cout<<G<<'.'<<S<<'.'<<K<<endl;
        else
            cout<<'-'<<G<<'.'<<S<<'.'<<K<<endl;
    }
    return 0;
}

第二次提交

AC代码

比对一下欢迎大家来“找茬”~~

#include<iostream>
#include<cstring>
#include<map>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
    int P_G, P_S, P_K;
    int A_G, A_S, A_K;
    char c;
    while(cin>>P_G>>c>>P_S>>c>>P_K)
    {
        cin>>A_G>>c>>A_S>>c>>A_K;
        int P_Sum = P_G*17*29 + P_S*29 + P_K;
        int A_Sum = A_G*17*29 + A_S*29 + A_K;
        int K = ( abs(P_Sum - A_Sum) )%29;
        int S = ( abs(P_Sum - A_Sum) )/29%17;
        int G =  ( abs(P_Sum - A_Sum) )/29/17;
        if( P_Sum<=A_Sum )
            cout<<G<<'.'<<S<<'.'<<K<<endl;
        else
            cout<<'-'<<G<<'.'<<S<<'.'<<K<<endl;
    }
    return 0;
}