zju1058 Currency Exchange

题意：一个人打算在五个国家之间进行旅游（一个国家可以去多次,比如:A->B->C->D->B）,国家之间的钱之间都有汇率，求如果这人在旅途中不花钱，只进行钱的转换，最后的钱变为多少

输入：第一行：一个整数t表示测试样例个数；

        第2~6行：各个国家之间的汇率

        接下来开始输入他的旅行过程

        首先输入一个数N表示地点的个数（即使国家相同也看做不同的地点），之后输入N个国家的代号

        当N不为0时，在这组汇率下可以继续输入旅行过程

#include<stdio.h>
double a[7][7];
int b[12];
int main()
{
    int i,j,flag=0,t,n;
    double m;
    scanf("%d",&t);
    while(t--)
    {
        if(flag)printf("\n");
        flag=1;
        for(i=1;i<=5;i++)
        for(j=1;j<=5;j++)
        {
            scanf("%lf",&a[i][j]);
        }
        while(scanf("%d",&n)&&n)
        {
            b[1]=1;
            for(i=2;i<=n+1;i++)
            {
                scanf("%d",&b[i]);
            }
            b[n+2]=1;
            scanf("%lf",&m);
            for(i=2;i<=n+2;i++)
            {
                m=m*a[b[i-1]][b[i]];
                m=(int)(m*100+0.5);
                m=m/100;
            }
            printf("%.2lf\n",m);
        }
    }
    return 0;

}