P2669 [NOIP2015 普及组] 金币

题目描述

国王将金币作为工资,发放给忠诚的骑士。当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。

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

代码

#include<bits/stdc++.h>

using namespace std;

int main(){
	int K,i=1,j,d=0,cnt=0;
	cin>>K;
	while(d!=K){
		for(j=0;j<i;j++){
			cnt+=i;
			d++;
			if(d==K){
				cout<<cnt;break;
			}
		}
		i++;
	}
	return 0;
}

上一篇:[NOIP2015 提高组] 运输计划 lca 正确做法


下一篇:洛谷P2670 [NOIP2015 普及组] 扫雷游戏经典解法