煤球数目（暴力）

最新推荐文章于 2024-07-18 19:57:00 发布

SWFan_凡

最新推荐文章于 2024-07-18 19:57:00 发布

阅读量136

点赞数

文章标签：蓝桥杯

本文链接：https://blog.csdn.net/weixin_58995792/article/details/123613993

版权

煤球数目

有一堆煤球，堆成三角棱锥形。具体：
第一层放 $1$ 个，
第二层 $3$ 个（排列成三角形），
第三层 $6$ 个（排列成三角形），
第四层 $10$ 个（排列成三角形），
$\dots$
如果一共有 $n$ 层，那么总的煤球数是多少呢？

输入格式

输入一行，一个整数 $n$ 表示层数

输出格式

输出 $n$ 层煤球的总的数量

样例输入

样例输出

1540

数据范围： $1 ≤ n ≤ 10^6$

注意问的是100层一共有多少个煤球而不是第100 层有多少煤球

//1 3 6 10
//规律：num[i]=num[i-1]+i;
//num[2] = 3;
//num[1] = 1;   
//num[2] = num[1] + 2;  即num[i] = num[i - 1] + i;
#include<iostream>
#include<algorithm>
typedef long long ll;   //习惯了

using namespace std;

const int N = 1e6 + 10;
ll sum;
ll num[N];

int main()
{
    ll n, i = 1;
    
    scanf("%lld", &n);
    
    while(n--)
    {
        num[i] = num[i - 1] + i;
        sum += num[ i ];
        i++;
    }
    
    printf("%lld", sum);
    return 0;
}