赛码网 股神

题目描述

有股神吗？

有，小赛就是！

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

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

输入包括多组数据；

每行输入一个n，1<=n<=10^9 。
样例输入

1
2
3
4
5

输出

请输出他每股股票多少钱，对于每组数据，输出一行。

样例输出

1
2
1
2
3

水题，思路是，每一天都判断一次是不是要跳出了，在while循环里面，分成两部分，一部分用来涨，一部分用来跌，涨的次数比上一次涨的次数多一次

#include <iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n){
        int sums = 1;
        int flag = 1;
        int t=1;//记录上涨的天数
        int day=1;
        int tt = 1;//涨多少天
        while(true){
            if(day==n)break;
            if(flag==1){
                //涨
                for (int i = 0; i < tt; ++i) {
                    sums++;
                    day++;
                    if(day==n) break;
                }
            }
            else tt++;
            if(day==n)break;
            if(flag==-1){
                sums--;
                day++;
            }
            flag*=-1;
        }
        cout<<sums<<endl;
    }
    return 0;
}