金币
描述
国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天)里,每天收到两枚金币;之后三天(第四、五、六天)里,每天收到三枚金币;之后四天(第七、八、九、十天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币(N为任意正整数)。
你需要编写一个程序,确定从第一天开始的给定天数内,骑士一共获得了多少金币。
输入
一个整数(范围1到10000),表示天数。
输出
骑士获得的金币数。
代码
#include <iostream>
using namespace std;
int main()
{
int n,k,sum;
cin >> n;
k = 0; sum = 0;
for(int i = 1; ; i++)
{
for(int j =1; j <= i; j++)
{
k++;
sum += i;
if(k == n)
{
cout << sum << endl;
return 0;
}
}
}
}
思路
我们可以看到国王是这么发工资的,第一天给一个,后两天给两个,在三天给三个…也就是1 * 1 + 2 * 2 + 3 * 3 +…但是我们的输入要求是截止到第n天骑士领到了多少钱,这就需要一个计数器用来判断天数,这个问题我们可以用双重循环来解决,外层循环用来记忆应发对少个金币,内层循环做加法,同时计数器发挥作用,记忆这是第多少天,在内层循环中加入条件语句判断是否到达我们所需要的天数,如果到了则输出总和,这时return 0 结束程序。