I - 三角形(15p) HDU - 1249

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

Input

输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).

Output

对于每组测试数据,请输出题目中要求的结果. 

Sample Input

2
1
2

Sample Output

2
8

 

 每个三角形都往前面已经有了的三角形上放， 通过适当旋转， 肯定会使得一条边产生两个交点， 故而 得 * 3 * 2 ；

进而想到用for循环控制所乘得三角形个数， 进而迭代求出总和；

看代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <string.h>
using  namespace std;

int main()
{
    int t,cont, n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        cont = 0;
        cont = 1 + 1;
        for(int i = 2; i <= n; i++)
        {
            cont = cont + (i - 1) * 6;
        }
        printf("%d\n",cont);
    }
    return 0;
}