HDU-用N个三角形最多可以把平面分成几个区域

问题及代码：

/*  
*Copyright (c)2014,烟台大学计算机与控制工程学院  
*All rights reserved.  
*文件名称：HDU.cpp  
*作    者：单昕昕  
*完成日期：2015年1月19日  
*版 本 号：v1.0  
*  
*问题描述：用N个三角形最多可以把平面分成几个区域?
*程序输入：输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000). 
*程序输出：对于每组测试数据,请输出题目中要求的结果. 
*/
//验证已AC。
#include<iostream>
using namespace std;
long long a[10001];
int main()
{
    a[1]=2;
    for(int i=2;i<=10000;i++)a[i]=a[i-1]+6*(i-1);
    int n;
    cin>>n;
    while(n--)
    {
        int m;
        cin>>m;
        cout<<a[m]<<endl;
    }
}

//下面这个是我一开始写的，不过不符合OJ格式要求。
#include <iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n&&n>=1&&n<=10000)
    {
        int a[n],i,sum=0;
        for(i=0; i<n; ++i)
            cin>>a[i];
        for(i=0; i<n; ++i)
        {
            if(a[i]==1)
                cout<<"2"<<endl;
            else
            {
                sum+=2;
                for(i=1; i<n; ++i)
                {
                    i++;
                    sum+=(3*i*i-3*i);
                }
                cout<<sum<<endl;
            }
        }
    }
    return 0;
}

运行结果：

知识点总结：

用N个三角形最多可以把平面分成几个区域?

a[1]=2;

a[n]=3*n*n-3*n+2;(n>1)

学习心得：

1，只是一次输入，不用while cin；2，注意题目要求的数据位数，用longlong比较保险。