金币（找规律累加）

金币
描述

国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天

（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚 金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式 会一直这样延续下去：当连续 N 天每天收到 N 枚金币后，骑士会在之后的连续 N+1 天 里，每天收到 N+1 枚金币。

请计算在前 K 天里，骑士一共获得了多少金币。

【输入输出样例 1】

coin.in

coin.out

6

14

【输入输出样例 1 说明】 骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，

每天收到三枚金币。因此一共收到 1+2+2+3+3+3=14 枚金币。

【输入输出样例 2】

coin.in

coin.out

1000

29820

对于 100%的数据，1 ≤ K ≤ 10,000。

输入
输入文件只有 1 行，包含一个正整数 K，表示发放金币的天数。

输出
输出文件只有 1 行，包含一个正整数，即骑士收到的金币数。

输入样例 1

6
输出样例 1

14

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int k;
    cin>>k;
    int s=0,i=0,j,sum=0;
    while(s<=k)
    {
        i++;
        s=s+i;
    }
    if(s-i<k)
    {
        sum=i*(k-(s-i));
    }
    for(j=1;j<i;j++)
    {
        sum=sum+j*j;
    }
    cout <<sum << endl;
    return 0;
}