luogu1968 美元匯率

2021-08-17 20:20:53 字數 946 閱讀 8957

時空限制    1000ms/128mb

此處省略maxint+1個數

在以後的若干天裡戴維將學習美元與德國馬克的匯率。編寫程式幫助戴維何時應買或賣馬克或美元,使他從100美元開始,最後能獲得最高可能的價值。

輸入格式:

輸入檔案的第一行是乙個自然數n,1≤n≤100,表示戴維學習匯率的天數。

接下來的n行中每行是乙個自然數a,1≤a≤1000。第i+1行的a表示預先知道的第i+1天的平均匯率,在這一天中,戴維既能用100美元買a馬克也能用a馬克購買100美元。

輸出格式:

輸出檔案的第一行也是唯一的一行應輸出要求的錢數(單位為美元,保留兩位小數)。

注意:考慮到實數算術運算中進製的誤差,結果在正確結果0.05美元範圍內的被認為是正確的,戴維必須在最後一天結束之前將他的錢都換成美元。

輸入樣例#1:

5

400300

500300

250

輸出樣例#1:

266.67
樣例解釋 (無需輸出)

day 1 ... changing 100.0000 美元= 400.0000 馬克

day 2 ... changing 400.0000 馬克= 133.3333 美元

day 3 ... changing 133.3333 美元= 666.6666 馬克

day 5 ... changing 666.6666 馬克= 266.6666 美元

​#include#includeusing namespace std;

int a[105];

int main()

196 質數距離

196.質數距離 題目描述 給定兩個整數l和u,你需要在閉區間 l,u 內找到距離最接近的兩個相鄰質數c1和c2 即c2 c1是最小的 如果存在相同距離的其他相鄰質數對,則輸出第一對。同時,你還需要找到距離最遠的兩個相鄰質數d1和d2 即d1 d2是最大的 如果存在相同距離的其他相鄰質數對,則輸出第...

ACWING196 質數距離

給定兩個整數l和u,你需要在閉區間 l,u 內找到距離最接近的兩個相鄰質數c1和c2 即c2 c1是最小的 如果存在相同距離的其他相鄰質數對,則輸出第一對。同時,你還需要找到距離最遠的兩個相鄰質數d1和d2 即d1 d2是最大的 如果存在相同距離的其他相鄰質數對,則輸出第一對。輸入格式 每行輸入兩個...

Acwing196 質數距離

給定兩個整數l和u,你需要在閉區間 l,u 內找到距離最接近的兩個相鄰質數c1和c2 即c2 c1是最小的 如果存在相同距離的其他相鄰質數對,則輸出第一對。同時,你還需要找到距離最遠的兩個相鄰質數d1和d2 即d1 d2是最大的 如果存在相同距離的其他相鄰質數對,則輸出第一對。輸入格式 每行輸入兩個...