首页 > TAG信息列表 > P1968
洛谷 P1968 美元汇率
题目传送门 解题思路: 一道很简单的DP AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int n; 7 double wl[101],f[101][2]; 8 //f[i][0]表示第i天可以获得最多多少马克 9 //f[i][1]表示第i天可以获得最多多少美元 10 11 int main(P1968 美元汇率 怀疑智商超过海平面
https://www.luogu.org/problemnew/show/P1968 也是一道贪心题,一些计算; 然而我却弄得很复杂; 既然我们要的是最后的最大值,那我们为什么要注意中间的细节呢; 记录每天我们能拿到的最大值,然后输出,完美结束; #include<cstdio>#include<cstring>#include<algorithm>using namespace st洛谷P1968 美元汇率
题目背景 此处省略maxint+1个数 题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。 输入输出格式 输入格式: 输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数。 接下来