hdu1249

纯规律题:找到n=3时,分割数为20,从而可发现2,8, 20之间差的关系正好是6的倍数。

View Code
#include"iostream"
using namespace std;
int a[10000];
int main()
{
int t;
int n;
cin
>>t;
while(t--)
{
cin
>>n;
a[
1]=2;
for(int i=2;i<=n;i++)
a[i]
=a[i-1]+6*(i-1);
cout
<<a[n]<<endl;
}
return 0;
}
posted @ 2011-04-22 19:01  聊聊IT那些事  阅读(311)  评论(0编辑  收藏  举报