1058 貨幣兌換

2021-07-04 22:33:01 字數 996 閱讀 4532

貨幣兌換

time limit:1000ms  memory limit:65536k

total submit:0 accepted:0

description

招商銀行遇到一位很奇怪的顧客。這位顧客起初用一些人民兌換了另一種貨幣,然後不斷地用一種貨幣兌換另一種貨幣,最後又換回人民幣。令人驚奇的是,最後換回的人民幣居然比他最初帶來的多了一些。 例如這樣乙個兌換過程: 假設1單位人民幣兌換6.89單位火星幣,1單位火星幣兌換0.18單位水星幣,1單位水星幣兌換0.81單位人民幣。 我們用1.20單位人民兌換得8.27單位火星幣,然後用這8.27單位火星幣兌換得1.49單位水星幣,最後用1.49單位水星幣兌換到1.21單位人民幣。 奇蹟就這樣發生了。聰明的你一定已經發現了,這都是四捨五入的功勞。 當然這種事情在現實中是不可能的,但我們還是來研究一下這個問題。 假設共有n種貨幣,編號從1到n。我們最初持有m單位的貨幣1。已知各種貨幣之間兌換比率,每次兌換後都四捨五入到小數點後兩位。請問兌換k次且換回到貨幣1後,最多能讓我們持有的貨幣增加多少單位?

input

輸入包含多組資料。 每組資料第一行包含兩個整數:n (1≤n≤100), k (0≤k≤100),第二行為乙個實數m (0

output

對每組資料輸出我們持有的貨幣1最多能增值多少,精確到小數點後兩位。如果不可能增值,則輸出」0.00」

sample input

3 3

1.20

0.00 6.89 0.00

0.00 0.00 0.18

0.81 0.00 0.00

1 01.00

0.00

0 0

sample output

0.01

0.00

source

ustc09p

Problem G 貨幣兌換

problem g 貨幣兌換 time limit 1 sec memory limit 2 mb submit 14369 solved 6327 submit status web board description 給出人民幣對美元 歐元 日元的當日匯率,求給定金額的人民幣能兌換成外幣的金額,...

C 貨幣兌換

時間限制 1 sec 記憶體限制 2 m 題目描述 給出人民幣對美元 歐元 日元的當日匯率,求給定金額的人民幣能兌換成外幣的金額,求給定金額的外幣能兌換 民幣的金額。要計算的外幣有三種 美元 歐元 日元。輸入 輸入有三行。第一行依次為美元 歐元 日元外幣匯率,用空格分開。匯率用100外幣為單位,精確...

模擬貨幣兌換

人民幣,加元,美元轉換器 ipt input a.人民幣 b.加元 c.美元 n請輸入要轉換的幣種序號 def exchange rmb return rmb 5.068 if ipt a if name main rmb float input 請輸入要轉化的人民幣,退出輸入0 while rmb...