描述
说起佐罗,大家首先想到的除了他脸上的面具,恐怕还有他每次刻下的“Z”字。我们知道,一个“Z”可以把平面分为2部分,两个“Z”可以把平面分为12部分,那么,现在的问题是:如果平面上有n个“Z”,平面最多可以分割为几部分呢?
说明1:“Z”的两端应看成射线;
说明2:“Z”的两条射线规定为平行的。
输入
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示“Z”字的数量。
输出
对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。
样例输入
2
1
2
1
2
样例输出
2
12
12
此问题我参考了“亡羊补牢”百度空间的资料,原文链接:
#include<iostream>
using namespace std;
int main(){
int n,i;
cin>>n;
while(n--){
cin>>i;
cout<<i*(i-1)*9/2+i+1<<endl;
}
return 0;
}