题目描述
在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。
输入输出格式
输入格式:
输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数。
接下来的N行中每行是一个自然数A,1≤A≤1000。第i+1行的A表示预先知道的第i+1天的平均汇率,在这一天中,戴维既能用100美元买A马克也能用A马克购买100美元。
输出格式:
输出文件的第一行也是唯一的一行应输出要求的钱数(单位为美元,保留两位小数)。
注意:考虑到实数算术运算中进位的误差,结果在正确结果0.05美元范围内的被认为是正确的,戴维必须在最后一天结束之前将他的钱都换成美元。
#include<cstdio>
using namespace std;
int main()
{
int n,k=2,a[103];
double sum=100;
scanf("%d",&n);
for(int i=1;i <= n;i++)
{
scanf("%d",&a[i]);
}
for(int i=1;i<n;i++)
{
if(k%2 == 0)
{
if(a[i+1] <= a[i])
{
sum = sum * a[i] / 100;
k++;
}
}
else
{
if(a[i+1] >= a[i])
{
sum = sum / a[i] *100;
k++;
}
}
}
if(k%2 == 1)
sum = sum / a[n] *100;
printf("%.2lf",sum);
return 0;
}
倒数第二次 只有一个点没过 应该是精度的问题 所以以后啊 能用double就别用float了
知道题一开始会纠结在 一开始是不是知道所有的汇率 但再慢慢分析下去 就会发现 这个是没有影响的
再慢慢分析下去会发现如下规律
若此时手中是美金
第二天>今天 不换
第二天<今天 换
若此时手上是马克
第二天>今天 换
第二天<今天· 不换