首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

ZOJ-1058 钱币兑换

2012-11-16 
ZOJ-1058 货币兑换1058:一个人要到不同国家。从美国出发,各国汇率已知,最终回到美国。求钱经过一轮兑换后的

ZOJ-1058 货币兑换
1058:一个人要到不同国家。从美国出发,各国汇率已知,最终回到美国。求钱经过一轮兑换后的价值。

算是简单题。但有陷阱。由于钱只能算到分,因此只能一次一次乘,四舍五入。不能先将所有汇率乘在一起,最后乘钱。

四舍五入的写法也要注意一下。

money = (int)(money*100 + 0.5);money/=100;



#include<stdio.h>#include<iostream>using namespace std;int main(){int N;  //测试用例数int n;  //途径国家数double exchange[5][5];double rate;double money;int country[12];    int k;cin>>N;while(N--){for(int i=0;i<5;i++)for(int j=0;j<5;j++)cin>>exchange[i][j];while(1){cin>>n;if(n==0)break;for(k=1;k<=n;k++)cin>>country[k];country[0]=1;country[k]=1;cin>>money;for(int i=1;i<=n+1;i++){money*=exchange[country[i-1]-1][country[i]-1];money = (int)(money*100 + 0.5);money/=100;}printf("%.2f\n",money);}if(N!=0)printf("\n");}}

热点排行