14行代码满分:1037 在霍格沃茨找零钱 (20分)

立志用更少的代码做更高效的表达


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

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


题意:29Knut = 1Sickle ; 17Sickle = Galleon 问经过换算后需要找多少零钱

分析:将所有钱全部转换成Knut, 相减后, 通过取余和相除求出对应的钱数

注意:最后输出时只有Galleon有负数,其他数值需要用绝对值进行约束


代码展示

#include<iostream>
using namespace std;
typedef long long ll;
int main() {
	ll a1, b1, c1, a2, b2, c2;
	scanf("%lld.%lld.%lld %lld.%lld.%lld", &a1, &b1, &c1, &a2, &b2, &c2);
	ll sum1 = a1*17*29 + b1*29 + c1;
	ll sum2 = a2*17*29 + b2*29 + c2;
	sum1 = sum2 - sum1;
	a1 = sum1/(17*29);  sum1 %= (17*29);
	b1 = sum1/29;		sum1 %= 29;
	cout << a1 << '.' << abs(b1) << '.' << abs(sum1) << '\n';
	return 0;
}

每日一句

零星的变好,最后也会如星河般闪耀。

上一篇:小Z的AK计划


下一篇:CF1221D Make The Fence Great Again(DP)