你好呀,我是灰小猿,一个超会写bug的程序猿!
欢迎大家关注我的专栏“每日蓝桥”,该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想、数据结构等内容,帮助大家学习到更多的知识和技术!
标题:煤球数目
有一堆煤球堆成三角锥棱形,具体:
第一层放1个,
第二层放3个,(堆成三角形)
第二层放6个,(堆成三角形)
第二层放10个,(堆成三角形)
......
如果共有100层,那么一共有多少个煤球?
请填表示煤球总数的数目,
注意:你提交的应该是一个整数,不要填写任何多余的和说明性文字
解题思路:
本题是具有规律性的,我们在理解题目的时候可以发现其实每一层中三角形的行数是等于层数的,且最后一行煤球的个数也是等于层数的,如下:
由此可知,我们只需要用上一层煤球的数量加上盖层的数字就可以得到这一层煤球的数量了,最后利用循环相加即可得到总数。
答案源码:
public class Year2016_Bt1 { public static void main(String[] args) { int ans = 0; int sum = 0; int i = 1; while (i<=100) { sum+=i; ans+=sum; i++; } System.out.println(ans); } }
输出样例: