股神

股神
题目链接
题目描述
有股神吗？
有，小赛就是！
经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天…依此类推。
为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？
输入
输入包括多组数据；
每行输入一个n，1<=n<=10^9 。
样例输入
1
2
3
4
5
输出
请输出他每股股票多少钱，对于每组数据，输出一行。
样例输出
1
2
1
2
3

首先模拟的思路针对于n的范围明显效率很低
找规律：
day price gap
1 1 0
2 2 0
3 1 2
4 2 2
5 3 2
6 2 4 = ( 3 - 1) * 2 6 = 3 * 4 / 2;
7 3 4
8 4 4
9 5 4
10 4 6 = (4 - 1) * 2 10 = 4 * 5 / 2;
11 5 6
12 6 6
13 7 6
14 8 6
15 7 8 = (5 - 1) * 2 15 = 5 * 6 / 2
…..
因为一直思考价格之间的变化，这种波动找公式就很不方便
把思路换到天数和价格之间的关系就很容易找到联系了
可以看到 第3天，6天，10天，15天。。。这些节点是折点
这些节点满足 day = i ＊ （ i + 1） ／ 2 ， gap = ( i - 1) * 2 ;
对应的价格： price ＝ day - gap;

#include <stdio.h>
#include <math.h>

int main(){
    int n;
    while(~scanf("%d",&n)){
        int day = ((int)(sqrt(8*n+1.0)) - 1)/2;
        int gap = (day-1) * 2;
        printf("%d\n",n-gap);
    }
    return 0;
}

关系需要多因素考虑