这个是赛码网上的编程题,在这个网站上刷算法真是费劲啊,因为,编译不通过的时不会告诉你编译错误的地方,所以,对码代码的规范性和准确性要求还是挺苛刻的。。。
题目描述
有股神吗?
有,小赛就是!
经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天...依此类推。
为方便计算,假设每次涨和跌皆为1,股票初始单价也为1,请计算买股票的第n天每股股票值多少钱?
求解思路
列出前几天的股票变化,找规律就好了。。。
天数 | 股票 |
---|---|
1 | 1 |
2 | 2 |
3 | 1 |
4 | 2 |
5 | 3 |
6 | 2 |
7 | 3 |
8 | 4 |
9 | 5 |
10 | 4 |
如果换一种规则,股票按照以后每天都涨变化,那么天数那一列就是股票的变化规则。
对比天数和股票这两列,可以总结以下规律:
在 3,6,10,15...这些天,股票都是天数累计减2(不涨反而跌,相当于在原来的基础上减2)
这些天数 3,6,10,15是按照3,4,5,6依次递增的。
代码
function func(n) {
var i = 0,
k = 2,
j = 2;
while(k < n) {
i = i + 2;
j = j + 1;
k = k + j;
}
return n - i;
}
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。