1100.金币

1100：金币

时间限制: 1000 ms         内存限制: 65536 KB
提交数:72447    通过数: 48145

【题目描述】

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

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

【输入】

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

【输出】

骑士获得的金币数。

【输入样例】

6

【输出样例】

14

【参考答案1】

#include <iostream> 
using namespace std;
int main(){
	int n,s=0,d=1,cnt=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		s+=d;
		cnt++;
		if(cnt==d){
			d++;
			cnt=0;
		}
	}
	cout<<s;
	return 0;
}

【参考答案2】

#include <iostream> 
using namespace std;
int main(){
	int n,gz=1,ans=0;
	cin>>n;
	while(n){
		if(n>=gz){
			ans+=gz*gz;
			n-=gz;
			gz++;
		}
		else{
			ans+=gz*n;
			break;
		}
	}
	cout<<ans;
	return 0;
}