赛码网-基本算法-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);    }}