赛码网-股神（Java实现）

题目描述
									

有股神吗？

有，小赛就是！

经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天...依此类推。

为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？

输入

 

输入包括多组数据；

每行输入一个n，1<=n<=10^9 。

输出

 

请输出他每股股票多少钱，对于每组数据，输出一行。

样例输入

 

1

2

3

4

5

样例输出

1

2

1

2

3

解题思路：

注意题目给出的一段话：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天...依此类推。

说明肯定是有规律的啊，于是我列到了沿着题目给出的思路列到了10。然后算出对应的价格。得出如下结论：存在周期（涨跌），并且周期大小呈现等差数列的变化。那就变的容易了些，根据输入的数据算出等差公式中的n。但是这时候的n可能是前一个周期的，在最后的时候再加上差值就可以了。还有值得注意的地方是：下个周期价格是在上个周期价格的基础上变化的。

代码：

import java.util.Scanner;

public class Main {
    public static int res(int n){
        int x = (int)Math.sqrt(1+8*n);
        return (-1+x)/2;
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int date = sc.nextInt();
            int n = res(date);
            //System.out.println(n);
            int price = 1;
            for(int i=2;i<=n;i++)
                price = price+i-2;
            int sum = n*(n+1)/2;
            //System.out.println(sum);
            if(sum <date){
                for(int i=sum;i<date;i++)
                    price++;
            }
            System.out.println(price);
        }
    }
}