金币

【问题描述】

国王将金币作为工资，发放给忠诚的骑士。第1天，骑士收到一枚金币；之后两天(第2天和第3天)里，每天收到两枚金币；之后三天(第4、5、6天)里，每天收到三枚金币；之后四天(第7、8、9、10天)里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币(n为任意正整数)。

你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。

【输入形式】

一个整数（范围1到10000），表示天数。

【输出形式】

骑士获得的金币数。

【样例输入】

6

【样例输出】

14

/*第1天，骑士收到一枚金币；
之后两天(第2天和第3天)里，每天收到两枚金币；
之后三天(第4、5、6天)里，每天收到三枚金币；
之后四天(第7、8、9、10天)里，每天收到四枚金币……
当连续n天每天收到n枚金币后
确定从第一天开始的给定天数内，骑士一共获得了多少金币。
【输出形式】骑士获得的金币数。*/
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
 int n;cin>>n;//表示天数   n=1+2+3+...+m              1*1+2*2+3*3
 int m; 
 m=(-1+sqrt(1+8*n))/2;
 int sum=0;
 for(int i=1;i<=m;i++)
 {
  sum=sum+i*i;
 }
 cout<<sum;
 return 0;
}