2015NOIP普及组 金币

2015NOIP普及组 金币

  1. 题目描述

国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。

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

【输入】
只有1行,包含一个正整数K,表示发放金币的天数。
【输出】
只有1行,包含一个正整数,即骑士收到的金币数。
【输入样例】
6
【输出样例】
14

样例解释

第一天,骑士获得了1枚金币,第二天骑士获得了2枚金币(共3枚),第三天获得了2枚金币(共5枚),第四天获得了3枚金币(共8枚),第五天获得了3枚金币(共11枚),第六天获得了3枚金币(共14枚)

没错1,2,2,3,3,3,4,4,4,4,5,5,5,5,5…

思路:

  1. 设置一个变量,代表一次的天数及每天获得的钱数

代码:

#include 
#include 
using namespace std;
int main(){
	int n,p=1,sum=0,c=0;
	cin>>n;
	while(c<n){
	
		 for(int j=1;j<=p;j++){
		 	sum+=p;
		 	c++;
		 	if(c>=n){
		 		break;
		 	}
		 }
		p=p+1;
	}
	cout<<sum;
	return 0;
} 

你可能感兴趣的:(NOIP)