1

这个是赛码网上的编程题,在这个网站上刷算法真是费劲啊,因为,编译不通过的时不会告诉你编译错误的地方,所以,对码代码的规范性和准确性要求还是挺苛刻的。。。

题目描述

有股神吗?
有,小赛就是!
经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天...依此类推。
为方便计算,假设每次涨和跌皆为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;
}

jack2wang
753 声望27 粉丝