股神

题目描述

有股神吗？

有，小赛就是！

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

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

import java.util.Scanner;


public class Main {

	public static void main(String[] args) 	{
		Scanner scanner=new Scanner(System.in);
		int n;
		int result;
		while(scanner.hasNext()){
			n=scanner.nextInt();
			result=count(n);
			System.out.println(result);
		}
	}

	public static int count(int n) {
		int result=0;
		int sub=2;
		int sum=0;
		int temp;
		int n_copy=n;
		
		if(n==1)  //N为1
			return 1;
		else{
			result++;
			sum++;
			n--;
			temp=n-sub;
		}
		
		while(temp>=0){ //sub值为一次涨跌所用的天数
			sum=sum+sub;
			result=result+sub-2;
			n=n-sub;
			sub++;
			temp=n-sub;
		}
		
		if(n_copy-sum>0){  //经过多次涨跌后还剩余的天数
			n=n_copy-sum;
			for(int i=1;i<=n;i++){
				result++;
			}
		}
		return result;
	}
}