ZOJ1058 Currency Exchange水题

Posted tigerisland45

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ZOJ1058 Currency Exchange水题相关的知识,希望对你有一定的参考价值。

Currency Exchange
Time Limit: 2 Seconds Memory Limit: 65536 KB
When Issac Bernand Miller takes a trip to another country, say to France, he exchanges his US dollars for French francs. The exchange rate is a real number such that when multiplied by the number of dollars gives the number of francs. For example, if the exchange rate for US dollars to French francs is 4.81724, then 10 dollars is exchanged for 48.1724 francs. Of course, you can only get hundredth of a franc, so the actual amount you get is rounded to the nearest hundredth. (We‘ll round .005 up to .01.) All exchanges of money between any two countries are rounded to the nearest hundredth.
Sometimes Issac‘s trips take him to many countries and he exchanges money from one foreign country for that of another. When he finally arrives back home, he exchanges his money back for US dollars. This has got Issac thinking about how much if his unspent US dollars is lost (or gained!) to these exchange rartes. You‘ll compute how much money Issac ends up with if he exchanges it many times. You‘ll always start with US dollars and you‘ll always end with US dollars.

Input

The first 5 lines of input will be the exchange rates between 5 countries, numbered 1 through 5. Line i will five the exchange rate from country i to each of the 5 countries. Thus the jth entry of line i will give the exchange rate from the currency of country i to the currency of country j. the exchange rate form country i to itself will always be 1 and country 1 will be the US. Each of the next lines will indicate a trip and be of the form

N c1 c2 ?? cn m

Where 1 <= n <= 10 and c1, ??, cn are integers from 2 through 5 indicating the order in which Issac visits the countries. (A value of n = 0 indicates end of input, in which case there will be no more numbers on the line.) So, his trip will be 1 -> c1 -> c2 -> ?? -> cn -> 1. the real number m will be the amount of US dollars at the start of the trip.

Output

Each trip will generate one line of output giving the amount of US dollars upon his return home from the trip. The amount should be fiven to the nearest cent, and should be displayed in the usual form with cents given to the right of the decimal point, as shown in the sample output. If the amount is less than one dollar, the output should have a zero in the dollars place.

This problem contains multiple test cases!

The first line of a multiple input is an integer N, then a blank line followed by N input blocks. Each input block is in the format indicated in the problem description. There is a blank line between input blocks.

The output format consists of N output blocks. There is a blank line between output blocks.

Sample Input

1

1 1.57556 1.10521 0.691426 7.25005
0.634602 1 0.701196 0.43856 4.59847
0.904750 1.42647 1 0.625627 6.55957
1.44616 2.28059 1.59840 1 10.4843
0.137931 0.217555 0.152449 0.0953772 1
3 2 4 5 20.00
1 3 100.00
6 2 3 4 2 4 3 120.03
0

Sample Output

19.98
99.99
120.01
Source: East Central North America 2001, Practice

问题链接ZOJ1058 Currency Exchange
问题描述:(略)
问题分析
????这是一个有关汇率计算的水题,关键是数据表示,另外计算过程略微复杂,处理好就可以了。
程序说明:(略)
参考链接:(略)
题记:(略)

AC的C语言程序如下:

/* ZOJ1058 Currency Exchange */

#include <stdio.h>

#define M 5
double r[M + 1][M + 1];
#define N 10
int b[N + 1];

int main(void)
{
    int t, flag = 0, i, j;
    scanf("%d", &t);
    while(t--) {
        if(flag) printf("
"); flag = 1;

        for(i = 1; i <= M; i++)     /* 读入汇率 */
            for(j = 1; j <= M; j++)
                scanf("%lf", &r[i][j]);

        int n;
        while(scanf("%d", &n) == 1 && n) {
            b[1] = 1;           /* 起始国家:美国 */
            for(i = 2;  i <= n + 1; i++)
                scanf("%d", &b[i]);
            b[i] = 1;          /* 结束国家:美国 */
            double m;
            scanf("%lf", &m);
            for(i = 2;  i <= n + 2; i++) {      /* 兑换处理 */
                m *= r[b[i - 1]][b[i]];
                m = (int)(m * 100 + 0.5);       /* 四舍五入 */
                m /= 100;
            }

            printf("%.2lf
", m);
        }
    }

    return 0;
}

以上是关于ZOJ1058 Currency Exchange水题的主要内容,如果未能解决你的问题,请参考以下文章

POJ1860-Currency Exchange-判正环

Currency Exchange(最短路)

POJ1680 Currency Exchange SPFA判正环

POJ-1860 Currency Exchange spfa判负环

E - Currency Exchange

POJ 1860 Currency Exchange (最短路)