赛码网-基本算法-1.股神

最近好像不知道该干嘛，看不进去源码了，然后觉得好像也不会写代码了？？虽然很蠢，但是先从简单做起吧。

然后，我好像应该好好开始看论文了。。。最近一个月都好坠落啊啊啊~

【股神】

题目：

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

样例输入输出：

输入 输入包括多组数据； 每行输入一个n，1<=n<=10^9 。	样例输入 1 2 3 4 5
输出 请输出他每股股票多少钱，对于每组数据，输出一行。	样例输出 1 2 1 2 3
时间限制 C/C++语言：1000MS 其它语言：3000MS	内存限制 C/C++语言：65536KB 其它语言：589824KB

解答：

package com.yyj.CodingPractice;
import java.util.Scanner;

/**
 * Created by GraceYang on 2017/4/19.
 */

public class Main {
    public static void main(String args[]){
        Scanner scanner=new Scanner(System.in);
        int days=scanner.nextInt();
        int dropingdays=(int)((Math.sqrt(1+8*days)-3)*0.5);
        System.out.println(days-2*dropingdays);
    }
}