PTA 1037 在霍格沃茨找零钱

PTA 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

题解:
将P,A两个数字(分成加隆,西可,纳特的六个部分)经过计算后得到剩余的总纳特数,再将总纳特数转换成加隆,西可,纳特数,按格式输出。

思路:
1,定义整形变量s1,g1,k1,s2,g2,k2分别用于存储P,A两个数字的各个部分。g,s,k用于存储输出的零钱各个部分(加隆,西可,纳特)
2,先求得总纳特数,再判读k的正负情况,分情况讨论。

k=(g2-g1)1729+(s2-s1)*29+(k2-k1)

3,将总纳特数转换成加隆,西可,纳特的形式,再按格式输出。

注意:
1, 题目中有总纳特数小于0的情况,要分开讨论,留意正负的变化。

代码:

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int s1,g1,k1,s2,g2,k2,s,g,k,n,m;       //定义所需的各种变量
    scanf("%d.%d.%d %d.%d.%d",&g1,&s1,&k1,&g2,&s2,&k2);
    k=(g2-g1)*17*29+(s2-s1)*29+(k2-k1);            //求得总纳特数
    if(k<0)             //对k的正负分情况讨论
    {
        n=-k;
        k=n%29;
		m=(n-k)/29;
		s=m%17;
		g=(m-s)/17;
        printf("-%d.%d.%d",g,s,k);       //特殊格式的输出样例
    }else{
        n=k;
        k=n%29;
		m=(n-k)/29;
		s=m%17;
		g=(m-s)/17;
        printf("%d.%d.%d",g,s,k);
	}
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值