题解 P1968 【美元汇率】

liyifan24 · 2018-08-16 20:05:05 · 题解

真搞不懂为甚楼上楼下的dalao都用那么复杂的DP，DFS， 这题其实很简单啊：

#include <stdio.h>
#define max_dana 100
int main(void)
{
  int i;
  int broj_dana;
  int tecaj[max_dana];
  double dolara;
  scanf("%d",&broj_dana);
  for (i = 0;i < broj_dana;++i)
    scanf("%d",tecaj + i);
  dolara = 100;
  for (i = 0;i < broj_dana - 1;++i)
    if (tecaj[i] > tecaj[i + 1])
     dolara *= (double) tecaj[i] / tecaj[i + 1];
  printf("%.2lf\n",dolara);
  return 0;
}