1037?在霍格沃茨找零錢（20）（20?分）

如果你是哈利·波特迷，你會(huì)知道魔法世界有它自己的貨幣系統(tǒng) —— 就如海格告訴哈利的：“十七個(gè)銀西可(Sickle)兌一個(gè)加隆(Galleon)，二十九個(gè)納特(Knut)兌一個(gè)西可，很容易。”現(xiàn)在，給定哈利應(yīng)付的價(jià)錢P和他實(shí)付的錢A，你的任務(wù)是寫一個(gè)程序來計(jì)算他應(yīng)該被找的零錢。

輸入格式：

輸入在1行中分別給出P和A，格式為“Galleon.Sickle.Knut”，其間用1個(gè)空格分隔。這里Galleon是[0, 10^7^]區(qū)間內(nèi)的整數(shù)，Sickle是[0, 17)區(qū)間內(nèi)的整數(shù)，Knut是[0, 29)區(qū)間內(nèi)的整數(shù)。

輸出格式：

在一行中用與輸入同樣的格式輸出哈利應(yīng)該被找的零錢。如果他沒帶夠錢，那么輸出的應(yīng)該是負(fù)數(shù)。

輸入樣例1：

10.16.27 14.1.28

輸出樣例1：

3.2.1

輸入樣例2：

14.1.28 10.16.27

輸出樣例2：

-3.2.1

思路：這道題只是一個(gè)簡(jiǎn)單的進(jìn)制轉(zhuǎn)換 ：1加隆=17西可=17*29納特；

?最小單位是納特，所以可以全部轉(zhuǎn)為納特來計(jì)算，最后再兌換。

#include<iostream> using namespace std; int main() {int a[3], b[3], c[3];char ch;cin >> a[0] >>ch>> a[1] >>ch>> a[2] >> b[0] >>ch>> b[1] >>ch>> b[2];int ka, kb, res;ka = (a[0] * 17 + a[1]) * 29 + a[2];kb = (b[0] * 17 + b[1]) * 29 + b[2];res = kb - ka;if (res < 0) {res = -res;ch = '-';}c[0] = res / 29 / 17;c[1] = res / 29 % 17;c[2] = res % 29;if (ch == '-')cout << ch;cout << c[0] << "." << c[1] << "." << c[2];return 0; }

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/F-itachi/p/9974381.html

總結(jié)

以上是生活随笔為你收集整理的PAT 1037 在霍格沃茨找零钱（20）（代码+思路）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。