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");
}
}
分享到:
相关推荐
zoj网站中多个练习的c++解答,文件名即为题目序号。经本人测试可以使用,主要为动态规划方面的问题,希望给初学者提供帮助。
zoj 1140-zju 2433 简单题的部分答案 都是可以正确通过的,简洁易懂
ZOJ完全解题报告,喜欢ACM的同学,欢迎下载
zoj 3590 -3+1.md
ZOJ题解集合-截至2835。共1244个文件,C/C++,有重复
ZOJ 1055 Oh, Those Achin Feet.bfs求最短路径.
zoj 3212 K-Nice.md
ZOJ解题报告ZOJ解题报告ZOJ解题报告ZOJ解题报告
zoj 2561 Order-Preserving Codes.md
zoj题目简单归类zoj题目简单归类zoj题目简单归类
NULL 博文链接:https://weitch.iteye.com/blog/1006972
acm中zoj1002的可运行C++程序
包含了zoj700多道题目的源代码,在做题时可以参考
Problem Arrangement zoj 3777
ZOJ题目答案源码
一个非常非常非常非常实用的zoj结题代码
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
zoj 1003 c语言的,要写这么多描述吗。。
ZOJ1805代码
本代码是zoj上AC的1951的代码,把双重循环简化为O(n),不过素数判断的改进还不够