蓝桥杯Problem F: 煤球数目

来源:互联网 发布:神经网络数据融合算法 编辑:程序博客网 时间:2024/05/03 01:20
问题及代码:

Problem F: 煤球数目

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 34  Solved: 33
[Submit][Status][Web Board]

Description

有一堆煤球,堆成三角棱锥形。具体:
第一层放1个,
第二层3个(排列成三角形),
第三层6个(排列成三角形),
第四层10个(排列成三角形),
....
如果一共有100层,共有多少个煤球?

Input

Output

输出第一百层的煤球数量。

/*烟台大学计算机学院作者:景怡乐完成时间:2017年4月2日*/#include <stdio.h>#include <stdlib.h>int main(){    int i;    int s = 0;    for (i= 1;i <= 100; i++)        {        s+= i*(i + 1)/2;    }    printf("%d\n",s);    return 0;}
这道题其实只需要将每一层的煤球累加即可,第一层1个,第二层3个,第三层6个 依次以三角形形状摆放,则第i层有i*(i+1)/2个煤球。

1 0
原创粉丝点击