煤球数目
时间: 1ms 内存:128M
描述:
有一堆煤球,堆成三角棱锥形。具体:
第一层放1个,
第二层3个(排列成三角形),
第三层6个(排列成三角形),
第四层10个(排列成三角形),
....
如果一共有100层,共有多少个煤球?
输入:
无
输出:
输出第一百层的煤球数量。
示例输入:
示例输出:
提示:
参考答案(内存最优[0]):
#include<iostream>
using namespace std;
int main()
{
int sum=0,tmp=0;
for(int i=1;i<=100;i++)
{
tmp+=i;
sum+=tmp;
}
cout<<sum;
return 0;
}
参考答案(时间最优[0]):
#include <iostream>
using namespace std;
int main()
{
int s1=0,s2=0;
for(int i=1; i<=100; i++)
{
s1+=i;//第n层的数量
s2+=s1;//到<span style="font-family: Arial, Helvetica, sans-serif;">第n层的数量共用去的数量</span>
}
cout<<s2<<endl;
return 0;
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。