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

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

时间限制

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

---

编译器
AWK (awk 4.1.1)

 C (gcc 4.7.2)

  C# (mcs 3.2.8.0)

 C++ (g++ 4.7.2)

  CommonLisp (sbcl 1.2.4)

 Go (gccgo 4.7.2)

  Go (go 1.3.3)

 Haskell (ghc 7.6.3)

  Java (javac 1.6.0)

 Javascript (node 0.10.33)

  Lua (lua 5.2.3)

 OCaml (ocamlc 4.01.0)

  Pascal (fpc 2.6.4)

 Perl (perl 5.20.2)

  Plaintext (cat 1.0)

 Python (python3 3.4.2)

  Python (python2 2.7.9)

 Ruby (ruby 2.1.5)

  Scheme (racket 6.1)

 Shell (bash 4.3.30)

  VisualBasic (vbnc 0.0.0.5943)

 使用高级编辑器

代码

 1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

#include<cstdio>

#include<iostream>

using namespace std;

int main()

{

    int p1,p2,p3,a1,a2,a3;

    scanf("%d.%d.%d %d.%d.%d",&p1,&p2,&p3,&a1,&a2,&a3);

    int p=(p1*17+p2)*29+p3;

    int a=(a1*17+a2)*29+a3;

    int pa1,pa2,pa3,pa;

    if(a>=p){

            pa=a-p;

         pa3=pa%29;

    pa2=((pa-pa3)/29)%17;

     pa1=(pa-pa3-pa2*29)/(17*29);

    printf("%d.%d.%d\n",pa1,pa2,pa3);

    }

    else{

            pa=p-a;

         pa3=pa%29;

    pa2=((pa-pa3)/29)%17;

    pa1=(pa-pa3-pa2*29)/(17*29);

     printf("-%d.%d.%d\n",pa1,pa2,pa3);

    }

    return 0;

}

没什么难的，就是进制的问题。