ZOJ 1058 Currency Exchange

题目描述：

　　http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1058

解题思路：

　　额，水题。

代码：

#include <iostream>
#include <vector>
#include <stdio.h>
using namespace std;

int main()
{
    int n, i, j, k, t;
    double money;
    double an[6][6];
    vector<int> q;
    cin >> n;
    for(i = 0; i < n; i ++)
    {
        if(i != 0) printf("\n");
        for(j = 1; j < 6; j ++)
            for(k = 1; k < 6; k ++)
                cin >> an[j][k];
        int num;

        while(cin >> num && num != 0)
        {
            q.clear();
            q.push_back(1);
            while(num --)
            {
                cin >> t;
                q.push_back(t);
            }
            q.push_back(1);
            cin >> money;
            for(j = 0; j < q.size()-1; j++)
            {
                k = q[j];
                t = q[j+1];
                money *= an[k][t];
                int temp = (int)((money + 0.005) * 100);
                money = temp / 100.00;
            }
            printf("%.2lf\n", money);
        }
    }
}