题目1:
聪聪设计了款闯关小游戏。玩家每通过1关,可以获得若干金币。
通过第一关可获得1枚金币,通过第二关可获得3权金币,通过第三关可获得6枚金币,通过第四关可获得10枚金币,通过第五关可获得15枚金币…
假定玩家总其通过了N关。请总结玩家过一关获得金币的规律,开根据规律计算出他一共可获得多少枚金币。
输入描述:输入个正整数N(1<=N<=5*10^6),表示通过的关数
输出描述:输出一个整,表示通过N关之后总共可获得的金币数量
解题思路
1、首先找到对应的数学规律,我们要把式子列出来。
2、每天的金币a,由上一天的天数+原本的金币数,得到式子为:a=a+day
3、这里需要考虑n的大小,int 定义范围不足够的,以及s和的大小,所以采用 long 与long long
解题程序:
#include<iostream>
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;
}
点赞+关注