股神

题目地址

http://exercise.acmcoder.com/online/online_judge_ques?ques_id=1664&konwledgeId=134

问题描述

有股神吗？
有，小赛就是！
经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天…依此类推。
为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？

问题分析

上面的问题可以进行抽象，设第i天股票的价值为Ai，则A0为1，之后的每一天都有+1和-1两种情况。我们可以假设，如果全部都是+1，则第n天的股票价值为n；而-1的情况若有c天，则总价值为n-2*c，因为-1说明这一天没有+1，还减少了一个。
通过进一步分析，涨价和跌价的周期是递增的，我们用j代表周期的大小，i代表开始周期的那一天。

代码

#include<iostream>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        int i=3;    //第一个开始降价的
        int j=2;    //每次涨幅的周期 
        int count = 0;  //计算总共降价的天数
        while(i<=n){
            j++;
            i += j;
            count++;
        } 
        cout<<n-count*2<<endl;
    }
    return 0;
}