ZOJ 1058 题 Currency Exchange

来源：互联网发布：协同过滤算法原理用户编辑：程序博客网时间：2024/04/29 17:26

题目链接~~>

简单题：注意每一次交换汇率都要四舍五入到百分位！！！

代码：

#include<stdio.h>int main(){    int T,i,j,n,beg;    double a[6][6],m;    int b[15];    scanf("%d",&T);    while(T--)    {        for(i=1;i<=5;i++)          for(j=1;j<=5;j++)            scanf("%lf",&a[i][j]);           while(scanf("%d",&n)!=EOF)          {              if(n==0)break;              for(i=0;i<n;i++)                scanf("%d",&b[i]);                 scanf("%lf",&m);                  beg=1;                for(i=0;i<n;i++)                {                   m=m*a[beg][b[i]];                    beg=b[i];                    m=(int)(m*100+0.5);                    m/=100;                 }                   m=m*a[beg][1];                   m=(int)(m*100+0.5);                    m/=100;             }                if(T)printf("\n");    }    return 0;}