| 题目名称 | 398. 股票收益 |
|---|---|
| 输入输出 | stock.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2009-11-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：149， 提交：644， 通过率：23.14% | ||||
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
 魔笛 |
100 | 0.000 s | 0.00 MiB | C++ |
 jxy_1999 |
100 | 0.001 s | 0.02 MiB | Pascal |
 サイタマ |
100 | 0.002 s | 0.32 MiB | C++ |
 TA |
100 | 0.006 s | 0.03 MiB | Pascal |
 ztx |
100 | 0.006 s | 0.29 MiB | C++ |
 lingyixiaoyao |
100 | 0.006 s | 0.29 MiB | C++ |
 noier |
100 | 0.006 s | 0.31 MiB | C++ |
 liuliuliu |
100 | 0.006 s | 0.32 MiB | C++ |
|
TA |
100 | 0.007 s | 0.05 MiB | Pascal |
| 本题关联比赛 | |||
| 20091110 | |||
| 关于 股票收益 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
| ||||
|
论审题的重要性。。。
 小字、小瓶子
2017-08-03 17:04
15楼
| ||||
|
hhhhhh
 Ciki酱
2016-03-24 18:13
14楼
| ||||
|
[size=50]挖哈哈哈哈哈[/size]
叫我神猫小琦!
2016-03-24 18:09
13楼
| ||||
|
感谢楼上评论的提示+1....
做这题不要偷懒，老老实实O(n^2)枚举每种方案的买入/卖出价差值和这种方案的获利 | ||||
|
我直接用了double型，所幸没有遇到精度问题，很快就完成了。多亏了前面几位大神的评论让我吸取了不少教训，才做的这么快。
| ||||
|
一定要细心，精度能卡半天，两个小时，渣渣我以前在内网看过只不过还是卡了半天，这样下去连铁牌都没有。
 NVIDIA
2015-07-28 13:18
10楼
| ||||
|
看了半天才懂第一个数据：
input： 10 7.13 5.11 0.63 7.83 3.80 1.27 9.57 7.59 8.24 5.90 100 output： 1412.520 0.600 错误的计算方式：100/0.63*9.57-100 得到：1412.06 正确的计算方式：(9.57-0.63)*(trunc((100/0.63))) 得到：1412.52  翟佳麒
2015-06-27 16:45
9楼
| ||||
|
这是在坑爹吗，一股也买不起也算在赔钱的百分比内- -
| ||||
stdafx.h
liu_runda
GaoErFu
FoolMike
小Y最近一直在研究某一股票，为了能够得到最大收益，他收集了这只股票近N天的走势情况。小Y手上有一笔钱，他想知道两个问题：
第一个，如果他在这N天投资一次股票，最多能获利多少钱?就是说他只买进和卖出各一次。
第二个，如果他在任意一天把资金全部买入，之后任意一天把手上的股票全部卖出，挣钱的概率是多少?挣钱是指获利大于0。当然买入当天是不允许卖的。
由于小Y这个人比较“特别”，他看中的股票也如此，没有涨停跌停的概念，爱怎么走怎么走(买这种股才够挑战)。这几天总不会一直是熊市，否则小Y干嘛在这时候投资。
输入格式
第一行，一个整数N(N≤l000)。
第二行，N个空格隔开的实数，表示每天该股票每一股的市值。
第三行，一个整数M，表示小Y手上持有的资金。
输出格式
第一行，一个实数，表示最大获利，保留3位小数。
第二行，一个实数，表示挣钱的概率，保留3位小数。
输入样例
10
5 7 6 8 5 1 2 3 4 5
100
输出样例
400.000
0.333