题目描述

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

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

输入

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

输出

骑士获得的金币数。

样例输入

6

样例输出

14

思路

  1. 先判断该天需加上的金币数
  2. 累加即可

代码

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int n,s,sum=0,i,j;//sum记录总数，j记录这一天需要加上的金币数

    cin>>n;

    for(i=1;i<=n;i++)

    {

           s=0;//s作为一个判断标志，判断是否跳出循环

           for(j=1;s<i;j++)

           {

                  s+=j;

              }

              j--;//最后一次循环j又自加了，所以要自减一次

              sum+=j;//累加

       }

       cout<<sum;

}