算法：股神（JavaScript）

题目说明

有股神吗？
有，小赛就是！
经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天…依此类推。
为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？

题目分析

这个题目整了我好久时间，一开始是在考虑 加一个1，减一个1，加两个1，减一个1的思路去编写代码，发现思路错了，因为它不是按照顺序输入，而是随机输入一个数。把前面的数字依次列出来之后，会发现规律。如下：

可以看到我们将数字进行分区，每个分区中减去2的依次累加的倍数。所以我们只要判断输入的数字是哪个分区，然后减去对应的2的倍数就可以。因为数字是依次增加的，所以前面的数字的个数是有利于我们来计算的。
分析可以得到，$3,4,5$在$(2,5]$的区间，$6,7,8,9$是在$(2+3,2+3+4]$的区间，也是前面数字的累加，所以我们就可以有这样的思路：

比如输入 6，6大于2，成立，区间移到2，那么应当减2，
再判断，6大于2+3，成立，区间移到3，那么应当减去2+2，
再判断，6大于2+3+4，不成立，那么到此为止，区间在第3个
最终结果 6-(2+2)=2
其他数字相同思路，最终得到一个代码量很少的结果。

javascript

while((num = readInt())) {
    var sum = 2, add = 2;  // sum用于累加 2+3+4...，add用于每次增加1
    var sub = 0;  // sub表示应该减去的2的哪个倍数,0,2,4,6...
    while( num > sum) {   //锁定当前输入数字的区间
        sub += 2;
        add++;
        sum += add;
    }
    print(num-sub);
}