美元汇率（贪心入门）

题目描述

在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从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了

 

知道题一开始会纠结在 一开始是不是知道所有的汇率 但再慢慢分析下去 就会发现 这个是没有影响的

 

再慢慢分析下去会发现如下规律

若此时手中是美金

　　第二天>今天　　　　　　不换

　　第二天<今天　　　　　　换

若此时手上是马克

　　第二天>今天　　　　　　换

　　第二天<今天·　　　　　　不换

转载于:https://www.cnblogs.com/darlingroot/p/10125947.html