您的位置:首页 > 编程语言 > Java开发

第七届蓝桥杯 省赛 JavaB组 煤球数目

2017-03-01 17:00 253 查看
有一堆煤球,堆成三角棱锥形。具体:

第一层放1个,

第二层3个(排列成三角形),

第三层6个(排列成三角形),

第四层10个(排列成三角形),

....

如果一共有100层,共有多少个煤球?

请填表示煤球总数目的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

思路:

找规律问题:第一层多一个,第二层多两个,第n层比上一层多n个。使用for循环求出每层的个数,并每次循环累加sum总球数。

注意:求100层总球数,而非第100层球数。

public class Main {
public static void main(String[]args){
int sum=0;
int num=0;
for(int i=1;i<=100;i++){
num+=i;
sum+=num;
}
System.out.println(sum);
}
}

结果:171700

设计测试用例:前4层总共1+3+6+10=20

public class Main{
public static void main(String[]args){
int num=0;
int sum=0;
for(int i=1;i<=4;i++){
num=num+i;
sum=sum+num;
}
System.out.println(sum);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法 蓝桥杯 java