股神

股神 题目描述

有股神吗？

有，小赛就是！

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

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

输入 输入包括多组数据； 每行输入一个n，1<=n<=10^9 。	样例输入 1 2 3 4 5
输出 请输出他每股股票多少钱，对于每组数据，输出一行。	样例输出 1 2 1 2 3

只是实现功能，代码写得并不好，未考虑效率

#include<iostream>
using namespace std;

int main()
{
   int n;
   while(cin>>n)
  {
      int last = 1;
      int tip = 1;
      int result = last;
     for(int i = 2;i<=n;i++)
     {
           int j = i;
           //int step = j+tip>n?j+tip-n:j+tip;
           for(;j<i+tip;)
           {
           	   if(j<=n)
           	   {
                    last  = result;
                    result = last + 1;
                    j++;
               }else 
                   break;
               
           }
           if(j == n+1)
           {     
               break;
           }
          if(j <=n)
          {
              last = result;
              result = last -1;
              ++tip;
          }
          i = j;
     }
    cout<<result<<endl;
  }
  
  return 0;
}