蓝桥杯2023STEMA考试C++试卷(8月)第三题

题目1:
聪聪设计了款闯关小游戏。玩家每通过1关,可以获得若干金币。
通过第一关可获得1枚金币,通过第二关可获得3权金币,通过第三关可获得6枚金币,通过第四关可获得10枚金币,通过第五关可获得15枚金币…

假定玩家总其通过了N关。请总结玩家过一关获得金币的规律,开根据规律计算出他一共可获得多少枚金币。
输入描述:输入个正整数N(1<=N<=5*10^6),表示通过的关数
输出描述:输出一个整,表示通过N关之后总共可获得的金币数量

解题思路
1、首先找到对应的数学规律,我们要把式子列出来。
蓝桥杯2023STEMA考试C++试卷(8月)第三题_第1张图片
2、每天的金币a,由上一天的天数+原本的金币数,得到式子为:a=a+day
3、这里需要考虑n的大小,int 定义范围不足够的,以及s和的大小,所以采用 long 与long long

解题程序:

#include
using namespace std;
int main ()
{
	long n;
	long long a=0,s=0;
	cin>>n;
	for(long i=1;i<=n;i++)
	{
		a+=i;
		s+=a;
	}
	cout<<s;
}

点赞+关注

你可能感兴趣的:(蓝桥杯STEAM测试,C++,蓝桥杯,c++,算法)