CCF PTA 2023年11月C++卫星发射

【问题描述】

在 2050 年卫星发射技术已经得到极大发展，我国将援助 A 国建立远轨道卫星导航系统，该项目计划第 一个天发射一颗卫星；之后两天（第二天和第三天），每天发射两颗卫星；之后三天（第四、五、六 天），每天发射三颗卫星；之后四天（第七、八、九、十天），每天发射四颗卫星……；这种卫星发 射模式会一直延续到项目完成：当连续 n 天每天发射 n 颗卫星后，航天局在之后的连续 n+1 天里， 每天发射 n+1 颗卫星。 请计算在前 k 天里，一共发射了多少卫星。

【输入描述】

一个正整数 k，表示发射卫星的天数。

【输出描述】 一

个正整数，即发射卫星的总数。

【输入样例】

6

【输出样例】

14

【样例 1 说明】

航天局第一天发射一颗卫星；第二天和第三天，每天发射两颗卫星；第四、五、六天，每天发射三颗 卫星。因此一共发射 1+2+2+3+3+3=14 颗卫星。

【数据规模】

对于 100%的数据， 1≤k≤

【题解】

本题关键点：循环加枚举，注意循环次数不能大于K。代码如下。

#include <iostream>
using namespace std;
int main(){
	int k,sum,s;
	cin>>k;
	sum=0;
	s=0;
	for (int i=1;i<=k;i++){
		for(int j=1;j<=i;j++){
			sum+=i;			
			s+=1;
			if(s>=k)
				break;		 
		}
		if(s>=k)
			break;
	}
	cout<<sum<<endl;
	return 0;
}