题解洛谷P1968（c++解法）美元汇率

最新推荐文章于 2025-02-06 19:23:40 发布
最新推荐文章于 2025-02-06 19:23:40 发布
阅读量1.2k 收藏 1
点赞数 2
分类专栏： penguin
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dogcat987/article/details/105922937
版权
该博客介绍了如何解决洛谷P1968题目，主要思路是动态规划记录美元和马克的最大值，通过互相转换更新最大值，最终输出美元的最大数额。文中提供了相应的C++代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目传送门

思路

记录最大能达到多少马克和多少美元。
每次将上次的美元数换算成马克与上一次的马克取最大值，
再将上次的马克数换算成美元与上一次的美元取最大值。
最后输出美元数即可。
为了省空间，我没用数组，动态做的。

代码如下：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include
最低0.47元/天 解锁文章
【动态规划】美元
wu_yihao的专栏
10-14 1151
题二、DOLLARS 源程序名       DOLLARS.??? (PAS,C,CPP) 可执行文件名   DOLLARS.EXE 输入文件名     DOLLARS.IN 输出文件名     DOLLARS.OUT 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。 输入 输入文件
洛谷P1968 美元汇率【DP】【橙】
lppppppppps的博客
12-28 386
Date：2021.12.28 题意：开始有100美元，有n天每天都有一个汇率，表示100美元能转换为多少马克，求过n天后最多能得到多少美元。 思路：我们首先考虑美元是不应该分批的，因为dp中一定存在最优解，因此在最优方案上全部梭哈一定赚得钱最多。其次因为每一步都要考虑哪个到哪个转换或者是保持原来状态不转换，因此用状态0、1分别表示两个情况。（注意开double） ①f[i][0]：第i天结束后最多获得多少美元。 ②f[i][1]：第i天结束后最多获得多少马克。 每天都可以变或不变，因此状态转移如下：
洛谷 P1968 美元汇率 C语言
最新发布
zqystca的博客
02-06 504
在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。注意：考虑到实数算术运算中进位的误差，结果在正确结果0.05美元范围内的被认为是正确的，戴维必须在最后一天结束之前将他的钱都换成美元。输出文件的第一行也是唯一的一行应输出要求的钱数（单位为美元，保留两位小数）。天的平均汇率，在这一天中，戴维既能用100美元买。输入文件的第一行是一个自然数。，表示戴维学习汇率的天数。行中每行是一个自然数。马克购买100美元。
c++ 美元汇率
2301_76869282的博客
03-31 606
没有
P1968 美元汇率
weixin_30909575的博客
06-23 122
题目背景 此处省略maxint+1个数 题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。 输入输出格式 输入格式： 输入文件的第一行是一个自然数N，1≤N≤100，表示戴维学习汇率的天数。 接下来的N行中每行是一个自然数A，1≤A≤1000。第i+1行的A表示预先知道的第i+1天的平...
洛谷 P1968 美元汇率
zc2000911的博客
01-24 451
转移时跟昨天该种货币的最大收益和昨天另一种货币的最大收益换算成该种货币的最大收益去最大值即可，注意最后要转成美元。天持有美元的最大收益，天持有马克的最大收益。
【题解】外币兑换
DYXM之寒舍
11-14 1782
【题解】外币兑换 原题速达 题目描述： 小明刚从美国回来，发现手上还有一些未用完的美金，于是想去银行兑换成人民币。可是听说最近人民币将会升值，并从金融机构得到了接下来十二个月可能的美元对人民币汇率，现在，小明想要在接下来一年中把美金都兑换成人民币，请问最多能得到多少人民币？ 输入格式： 输入的第一行是一个实数N（1.00<=N<=100.00），表示小明现有的美金数量。 接下来一行，包...
美元汇率
Brute♂force
12-08 742
var ans:real; n,i:longint; a:array[0..101] of longint; begin read(n); for i:=1 to n do read(a[i]); ans:=100; for i:=1 to n-1 do if a[i]>a[i+1] then ans:=ans*a[i]/a[i+1]; write(an
洛谷P1968 美元汇率
wxz_y的博客
07-07 322
接下来的 N 行中每行是一个自然数 A，1≤A≤1000。第i+1 行的 A 表示预先知道的第 i+1 天的平均汇率，在这一天中，戴维既能用100 美元买 A 马克也能用 A 马克购买100 美元。注意：考虑到实数算术运算中进位的误差，结果在正确结果 0.05 美元范围内的被认为是正确的，戴维必须在最后一天结束之前将他的钱都换成美元。输出文件的第一行也是唯一的一行应输出要求的钱数（单位为美元，保留两位小数）。输入文件的第一行是一个自然数 N，1≤N≤100，表示戴维学习汇率的天数。
P1968 美元汇率 dp+思维
weixin_43960370的博客
10-03 219
传送门 思路：分为两种状态，马克币和美元。分别表示最大值的状态。 最后再相互比较。用二维数组区分。 /** * From: * Qingdao Agricultural University * Created by XiangwangAcmer * Date : 2019-10-03-22.44.26 * Talk is cheap.Show me your code. */ #include&...
人民币兑换美元的C程序
12-05
很简单的人民币兑换美元的代码，前几天帮同学写的，有很多不足 请多多指教吧
|洛谷|动态规划|P1968 美元汇率
博客停更，请到"再见，优快云"文章中找新博客地址
11-08 864
https://www.luogu.org/problem/show?pid=1968 设f[i][0]为换美元，f[i][1]为换马克，易得出状态转移方程。 #include #include #include #include #define ms(i,j) memset(i,j, sizeof i); /* NOIP2016倒计时，RP++ Luogu: P1968 美元汇率 */
「洛谷P1968」 美元汇率 - Dp
TbYangZ的博客
07-19 346
题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。 输入输出格式 输入格式 输入文件的第一行是一个自然数N，1≤N≤100，表示戴维学习汇率的天数。 接下来的N行中每行是一个自然数A，1≤A≤1000。第i+1行的A表示预先知道的第i+1天的平均汇率，在这一天中，戴维既能用100美元买A马...
美元汇率 题解
m0_74486855的博客
12-30 679
例如：项目场景：示例:通过蓝牙芯片(HC-05)与手机 APP 通信，每隔 5s 传输一批传感器数据(不是很大)
C++ 货币兑换
tttllld的博客
05-13 4325
货币兑换 时间限制: 1 Sec 内存限制: 2 M 题目描述 给出人民币对美元、欧元、日元的当日汇率，求给定金额的人民币能兑换成外币的金额，求给定金额的外币能兑换成人民币的金额。要计算的外币有三种：美元、欧元、日元。 输入 输入有三行。 第一行依次为美元、欧元、日元外币汇率，用空格分开。汇率用100外币为单位，精确到小数点后4位，如668.5200表示“100美元=668.5200人民币”。汇率浮动范围为(0,10000)。 第二行为外币金额x，第三行为人民币金额y。x,y均为整数，且0<x,y&
美元汇率题解：
qq_43047178的博客
08-29 1015
题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。 input 5 400 300 500 300 250 output 266.66 注意：输出第一行也是唯一的一行应输出要求的钱数(单位为美元，保留两位小数)。 注意：考虑到实数算术运算中进位的误差，结果在正确结果0.05美元范...
美元汇率 解
Fighter_sky的博客
11-25 277
美元汇率： 一句话题解： 当买入卖出能赚$$$$时，就进行一次买入卖出 代码： #include<bits/stdc++.h> using namespace std; int n,a[101]; double res=100; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } for(int i=1;i<n;i++){ if(a[i]>a[i+1])
洛谷P1699C++题解
07-05
洛谷(P1699)是一道C++题目，通常这类编号表示的是该题目的难度和ID。然而，由于我无法直接查看实时的在线题库，我需要简述一下解题思路的一般框架。 P1699可能是指的一个算法题目，它可能涉及到数据结构、数学建模、搜索策略等。例如，如果是一个动态规划问题，可能需要设计一个状态转移方程；如果是图形相关的，可能会涉及图的遍历或最短路径计算；如果是字符串处理，可能需要用到KMP算法或者Rabin-Karp哈希等。 对于C++题解，一般会包含以下步骤： 1. **理解题意**：分析题目描述，明确输入、输出以及限制条件。 2. **选择数据结构**：根据题目的特性和要求选择合适的数据结构，如数组、链表、栈、队列、树、图等。 3. **设计算法**：根据题目的需求设计核心算法，可能包括递归、迭代、回溯等。 4. **编写代码**：按照设计的算法逻辑，用C++编写程序，注意优化时间和空间复杂度。 5. **测试和调试**：编写测试用例，确保代码能够正确处理所有情况，并检查边界条件和异常处理。 如果你有具体的题目内容或遇到某个点不明白，可以详细描述一下，我会尽力提供帮助。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值