洛谷P1968 美元汇率
一开始看错题了。。。或者说理解错题意了,额不,我自己都没手推样例,是我太浮躁了,态度不认真,改改改。。。一个裸贪心,如果昨天的马克数大于今天的,就转换一次,就是在昨天将美元换成马克,在今天将马克换成美元,你手里的美元数就会增加。
小技巧:可以将ans乘100,最后再除100来避免精度误差。
#include<bits/stdc++.h> using namespace std; int n; double f[1010]; double a[1010]; double now=100; int main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) { if(a[i]<a[i-1]) now*=a[i-1]/a[i]; } printf("%.2lf",now); return 0; }
时间: 2024-09-30 07:57:15