经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天…依此类推。
方便计算,假设每次涨和跌皆为1,股票初始单价也为1,请计算买股票的第n天每股股票值多少钱?
要求:输入包括多组数据;每行输入一个n,1<=n<=10^9 。 输出他每股股票多少钱,对于每组数据,输出一行。
问题解析:
天 数: 1 2 3 4 5 6 7 8 9 10
涨跌情况: 0 1 -1 1 1 -1 1 1 1 -1
由题意可知:第n次跌是发生在第x天,x与n的关系为:
x = n2/2 + 3n/2 + 1 n>=1;