【赛码】股神

题目描述：
有股神吗？
有，小赛就是！

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

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

输入：
包括多组数据；
每行输入一个n，1<=n<=10^9 。

样例输入
1
2
3
4
5

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

样例输出
1
2
1
2
3

#include <iostream>
using namespace std;

int GetValue(int n)
{
	int i = 0;// i统计遇到了多少次下跌
	int j = 2;// 每次下跌之后上涨的天数，包含已经下跌的那天
	int k = n;
	while (k > j) {
		i += 2;
		k -= j;
		++j;
	}
	return n - i;
}

int main()
{
	int n;
	while (cin >> n) {
		cout << GetValue(n) << endl;
	}
	return 0;
}