股神

 

题目描述

 

有股神吗？

有，小赛就是！

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

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

 

#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;
}