赛码网

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

1. 代码

package acm1;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        while (input.hasNext()) {

            int n = input.nextInt();

            int start = 1;//股票的开始单价为1
            int digtal = 1;//上涨的幅度

            int result = solove(n,start,digtal);
            System.out.println(result);

        }
        input.close();

    }

    //1 2 3 4 5 6 7 8 9
    //1 2 1 2 3
    private static int solove(int n, int start, int digtal) {
        if (n == 1) {
            return 1;
        }
        if (n == 2) {
            return 2;
        }
        if (n == 3) {
            return 1;
        }

        int c = 1;
        while (c < n) {
            for (int i = 0;i<digtal;i++) {
                start++;
                c++;
                if (c == n) {
                    return start;
                }
            }
            start--;
            c++;
            if (c == n) {
                return start;
            }
            digtal++;
        }


        return start;
    }

}