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

最新推荐文章于 2022-12-16 11:56:22 发布

原创最新推荐文章于 2022-12-16 11:56:22 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个基于哈利波特魔法世界货币系统的程序设计问题。任务是编写一个程序来计算给定价格P和付款金额A之间的差额，采用魔法世界的货币单位进行表示。输入包括两个价格，输出则显示了应找回的零钱。

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。

输入格式：

输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 10⁷]区间内的整数，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

提交代码

#include 
  
   
using namespace std;
int main()
{
    int G,S,K,GSK_sum=0,g,s,k,gsk_sum=0;
    scanf("%d.%d.%d %d.%d.%d",&g,&s,&k,&G,&S,&K);
    GSK_sum=(G*17+S)*29+K;
    gsk_sum=(g*17+s)*29+k;
    GSK_sum-=gsk_sum;
    if(GSK_sum<0){GSK_sum=-GSK_sum;printf("-");}
    K=GSK_sum%29;
    S=(GSK_sum/29)%17;
    G=(GSK_sum/29)/17;
    printf("%d.%d.%d\n",G,S,K);
    return 0;
}
//#include
   
    
#include
    
     
using namespace std;
int main()
{
        int a1,b1,c1,a2,b2,c2;
        while(scanf("%d.%d.%d %d.%d.%d",&a1,&b1,&c1,&a2,&b2,&c2)!=EOF)
        {
                int sum1=a1*17*29+b1*29+c1;
                int sum2=a2*17*29+b2*29+c2;
                int sum3=sum2-sum1;
                if(sum3<0)
                {
                        printf("-");
                        sum3=-sum3;
                }
                printf("%d.%d.%d\n",sum3/(17*29),sum3%(17*29)/29,sum3%29);
        }
        return 0;
}