PAT乙级1037. 在霍格沃茨找零钱(20)

来源:互联网 发布:cf游戏数据异常怎么办 编辑:程序博客网 时间:2024/06/10 15:49

题目:

如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(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
思路:
1. 首先输入信息,用scanf的格式化输入较为简便;
2. 将其化为最小单位西可,避免每次相减讨论进位退位的问题;
3. 输出时本应用printf,但在printf内用abs会报错(原因不明),所以我就改成了cout。
#include<cstdio>#include<cmath>#include<iostream>using namespace std;int main() {    int g1, s1, k1, g2, s2, k2, g, s, k, sum1, sum2, sum;    scanf ("%d.%d.%d %d.%d.%d", &g1, &s1, &k1, &g2, &s2, &k2);    sum1 = (g1*17+s1)*29 + k1;    sum2 = (g2*17+s2)*29 + k2;    sum = sum2 - sum1;    g = sum/(17*29);    s = (sum - g*17*29) / 29;    k = sum - g*17*29 - s*29;    if (sum < 0)        cout<<"-"<<abs(g)<<"."<<abs(s)<<"."<<abs(k);    else        cout<<g<<"."<<s<<"."<<k;    return 0;}


原创粉丝点击