金币问题（求和问题）

先上题目：
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币（N为任意正整数）。
你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。

输入：
一个整数（范围1到10000），表示天数。
输出：
骑士获得的金币数。
样例输入：
6
样例输出：
14

代码一：
#include<stdio.h>
#include<math.h>
int main()
{
 int n,s=0;/*n代表输入的天数，s代表第n天可以获取的金币个数*/
 double t=0;
 scanf("%d",&n);
 t=(sqrt(2*n));/*发现这个数列的通项为对2n开根号再取整*/
 s=(round)(t);/*取整得到第n天所得到的金币个数*/
 int sum=0;
 sum=(n-s*(s-1)/2)*s;/*算多余出来（不完整数群）金币总和*/
 for(int j=s;j!=1;j-=1)
  sum=sum+(j-1)*(j-1);/*算得到出现相同过的金币总和与上面的金币总和*/
 printf("%d",sum);
 return 0;
}

这个代码是我首先想到的，主要用了一些数学知识，转化成数列求和问题。容易发现这个数列1，2，2，3，3，3，4，4，4，4……的通项公式为对2n开根号再四舍五入取整，又发现每一个完整的数群与n也有关系如，3这个数群到6结束，而6=（1+3）*3/2；然后进行分部求解。虽然有点麻烦，但可以学到四舍五入函数（round），以及其他取整方法；还有这个特殊的数列及其相关信息。下面再来看这个代码。

代码二：
#include <stdio.h>
int main()
{
    int n,i,j,k,sum;
    scanf("%d",&n);
    {
        sum=0; j=1; k=1;
        for(i=1;i<=n;i++)
  {
            sum=sum+k;
            if(i==j)
   {
                k++;  
                j=j+k; 
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}

这是一位大佬所想的，是不是感觉很巧妙？要学会这种想法，是不是有什么启发呢。

（若有错误还请各位提出，也请读者能够提出一下意见，谢谢！）