P2669 [NOIP2015 普及组] 金币

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    //思路：枚举每一轮金币发放   其中第i轮发放i枚金币  连续发放I天
    int k;
    int sum = 0;
    cin>>k;
    int days = 0;

    for(int i = 1; i <= k; i++)
    {
        //每一轮是i天   这里的内存换需要计入总的天数 
        for(int j = 1; j <= i; j++)
        {
            sum = sum + i;
            days++;


            //很可能内存循环 也就是第i轮就达到了k  所以要提前判断一下
            if(days == k)
            {
                break;
            }
        }

        //第I轮结束之后  进行判断
        if(days == k)
        {
            break;
        }
    }

    cout<<sum;
    system("PAUSE");

    return 0;
}