股神

题目描述
									

有股神吗？

有，小赛就是！

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

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

考虑到给定n时，我们可以根据它之前下跌过几天和它在最后一次下跌后上涨了几天，我最开始考虑到的是等差数列求和公式，假设没有下跌的情况 s=n+n(n-1)/2,求出这个n就是k天一共有n天下跌了。举个例子 3=2+2*（2-1），第三天经历一次下跌，n=2，股价变为k-2*（n-1）=1；第4天和第5天的情况和第3天一样，而第六天6=3+3*（3-1）；n=3，股价变为k-2*（n-1）=2；这样可以看到s=n+n(n-1)/2和s<n+1+（n+1)*n的情况都是股价下跌n-1天。

import java.util.Scanner;
public class Main{


  public static void main(String [] args){


    Scanner scan = new Scanner(System.in);
    //System.out.println((int) Math.pow(10, 9));
    while (scan.hasNextInt()) {
             System.out.println(piao(scan.nextInt()));//内存超界的方法
             qiao(scan.nextInt());//内存少的方法
        }
   
  
   
  }
  private static void qiao(int n){
 int i;
      for (i = 1; i <= n; i++){
          int s;
          s = i + i*(i - 1) / 2;
          if (s == n){  break; }
          if (s > n){ i = i - 1; break; }
      }
      if (n == 1) System.out.println(1);
      if (n == 2) System.out.println(2);
      if (n == 3) System.out.println(1);
      if(n>3) System.out.println( n-2*(i-1)); 
  }
  
  private static int piao(int n){
  int [] v=new int[(int) Math.pow(10, 8) +1];
    v[0]=0;
   int  temp=1;
    int flag=2;
    for(int i=1;i<=n;i++){
      if((flag+temp)==i){
      temp=i;
        flag++;
        v[i]=v[i-1]-1;
      }
    else v[i]=v[i-1]+1;
      
    }
    return v[n];
  }
}