数数小木块
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
1
-
描述
-
在墙角堆放着一堆完全相同的正方体小木块,如下图所示:
因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。
现在请你写个程序 给你任一堆木块的层数,求出这堆木块的数量.
-
输入
-
第一行是一个整数N(N<=10)表示测试数据的组数)
接下来的n行 每行只有一个整数 ,表示这堆小木块的层数,
输出
- 对应每个输入的层数有一个输出,表示这堆小木块的总数量,每个输出占一行 样例输入
-
2 1 5
样例输出
-
1 35
-
第一行是一个整数N(N<=10)表示测试数据的组数)
这个题比较简单,不过有两种方法做.
//循环累加....
#include<stdio.h>
int main()
{
int t,i,s,n,x;//x是每层的小物块数量,s是总数
scanf("%d",&t);
while(t--)
{
s=x=0;
scanf("%d",&n);
for(i=1;i<=n;++i)
{
x+=i;
s+=x;
}
printf("%d\n",s);
}
return 0;
}
另外一种,虽然代码比较简单,但是规律需要额外的推导....
#include<stdio.h>
int main()
{
int t,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%d\n",(n*n*n+3*n*n+2*n)/6);
}
return 0;
}