股神

股神

题目描述

有股神吗？

有，小赛就是！

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

为方便计算，假设每次涨和跌皆为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

---

这道题没什么难的，但是借此复习下基本的数学运算

import java.util.*;
public class Main{
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            long n=sc.nextLong();
            if(n<1){
                System.out.println(0);
                continue;
            }else if(n==1){
                System.out.println(1);
                continue;
            }else if(n==2){
                System.out.println(2);
                continue;
            }
            /**
             * 向上取整叫ceil,向下取整叫floor,四舍五入叫round
             * 注意这里不能用1/2，它默认是int相除，最后结果是0，要用1.0/2.0
             */
            long k=(long)Math.floor(Math.sqrt(2*n+1/4)-1.0/2.0);
            long ans=(long)((k-1)*(k-2)/2);
            long res=n-(long)(k*(k+1)/2);
            if(res<k+1)
                ans+=res;
            else{
                ans+=k-1;
            }
            System.out.println(ans+1);
        }
    }
}

        /**
         * 向上取整叫ceil,向下取整叫floor,四舍五入叫round
         * 注意这里不能用1/2，它默认是int相除，最后结果是0，要用1.0/2.0
         */

这段是关键，注意不要被整数除法坑了