NYOJ-数数小木块

题目描述

在墙角堆放着一堆完全相同的正方体小木块，如下图所示：

                                                     

 因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。

现在请你写个程序 给你任一堆木块的层数，求出这堆木块的数量.

输入

第一行是一个整数N(N<=10)表示测试数据的组数）
接下来的n行 每行只有一个整数 ，表示这堆小木块的层数，

输出

对应每个输入的层数有一个输出，表示这堆小木块的总数量，每个输出占一行

样例输入

2
1
5

样例输出

1
35

方法一：递推法（打表）

#include<stdio.h>
typedef long long ll;
const int M=1e3+5;
ll a[M],temp,i,j,k,x,n;
int main()
{
	a[1]=1,a[2]=1,temp=1;
	for(i=2;i<=100;i++)//列举100以内所有情况
	{
		temp+=i;
		a[i]=a[i-1]+temp;
	}
	scanf("%d",&x);
	while(x--)
	{
		scanf("%lld",&n);
		printf("%lld\n",a[n]);//输出对应的情况
	}
}

方法二：公式法

#include <stdio.h>
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
	{    
        int s=0;    
        scanf("%d",&n);
        do
		{
            s=s+n*(n+1)/2;每一层对应木块的数量为n*(n+1)/2
        }while(n--);
        printf("%d\n",s);
    }
    return 0;
}