问题及代码:
Submit: 34 Solved: 33
[ Submit][ Status][ Web Board]
Problem F: 煤球数目
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 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个煤球。
/*烟台大学计算机学院
作者:景怡乐
完成时间: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;
}