超级会员免费看
这篇博客主要介绍了华为在线开发者(OD)机试中的一道真题，涉及股票最大收益计算。题目要求根据每天的股票价格(人民币Y或美元S)找出在不超过10000天的交易周期内，能获得的最大收益。输入为股票价格的字符串，输出为最大收益的整数值。解题策略是将价格转换为人民币并采用贪心算法求解。博客提供了C++和Python两种语言的解题代码。
【华为OD机试】-真题 !!点这里！！
【华为OD机试】真题考点分类 !!点这里 !!
题目描述
假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。
输入一个大小为 n 的数 price(p1,p2,p3,p4…….pn),pi 是第i天的股票价格。
pi 的格式为股票价格(非负整型)加上货币单位 Y 或者 S,
其中 Y 代表人民币,S 代表美元,
这里规定 1 美元可以兑换 7 人民币。
Pi 样例 1：123Y 代表 123 元人民币
pi 样例 2：123S 代表 123 元美元,可兑换 861 人民币。
假设你可以在任何一天买入或者卖出股票,也可以选择放弃交易,
请计其在交易周期 n 天内你能获得的最大收(以人民币计算)。
输入描述
输入一个包含交易周期内各天股票价格的字符
订阅专栏 解锁全文
3461
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
