演算法筆記 B1037 在霍格沃茨找零錢

2022-09-08 19:18:09 字數 940 閱讀 2173

1037 在霍格沃茨找零錢 (20 分)

如果你是哈利·波特迷,你會知道魔法世界有它自己的貨幣系統 —— 就如海格告訴哈利的:「十七個銀西可(sickle)兌乙個加隆(galleon),二十九個納特(knut)兌乙個西可,很容易。」現在,給定哈利應付的價錢 p 和他實付的錢 a,你的任務是寫乙個程式來計算他應該被找的零錢。

輸入在 1 行中分別給出 p 和 a,格式為galleon.sickle.knut,其間用 1 個空格分隔。這裡galleon是 [0, 10​7​​] 區間內的整數,sickle是 [0, 17) 區間內的整數,knut是 [0, 29) 區間內的整數。

在一行中用與輸入同樣的格式輸出哈利應該被找的零錢。如果他沒帶夠錢,那麼輸出的應該是負數。

10.16.27 14.1.28
3.2.1
14.1.28 10.16.27
-3.2.1

把應付和實付都換算成knut計算,最後再轉換成原來的形式。沒帶夠錢的情況:令change變為相反數,再輸出乙個負號。

#includeusing

namespace

std;

const

int galleon = 17 * 29

;const

int sickle = 29

;int

main()

cout

<"."

; change %=galleon;

cout

<"."

; change %=sickle;

cout

}

B1037 在霍格沃茨找零錢(20)

題目描述 如果你是哈利 波特迷,你會知道魔法世界有它自己的貨幣系統 就如海格告訴哈利的 十七個銀西可 sickle 兌乙個加隆 galleon 二十九個納特 knut 兌乙個西可,很容易。現在,給定哈利應付的價錢p和他實付的錢a,你的任務是寫乙個程式來計算他應該被找的零錢。輸入格式 輸入在1行中分別...

B1037 在霍格沃茨找零錢 20分

如果你是哈利 波特迷,你會知道魔法世界有它自己的貨幣系統 就如海格告訴哈利的 十七個銀西可 sickle 兌乙個加隆 galleon 二十九個納特 knut 兌乙個西可,很容易。現在,給定哈利應付的價錢 p 和他實付的錢 a,你的任務是寫乙個程式來計算他應該被找的零錢。輸入格式 輸入在 1 行中分別...

B1037 在霍格沃茨找零錢 20分

如果你是哈利 波特迷,你會知道魔法世界有它自己的貨幣系統 就如海格告訴哈利的 十七個銀西可 sickle 兌乙個加隆 galleon 二十九個納特 knut 兌乙個西可,很容易。現在,給定哈利應付的價錢 p 和他實付的錢 a,你的任務是寫乙個程式來計算他應該被找的零錢。輸入格式 輸入在 1 行中分別...