hdu 1249 题答案详解

 

//本人的代码：
#include <iostream>
using namespace std;
int FEN(int n)
{
 return (n==1)?2:(FEN(n-1)+6*(n-1));//递归，用条件运算符进行运算
}  
int main()  
{  
     int n,data;
  while(cin>>n)
  {
   while(n--)
   {
    cin>>data;
    cout<<FEN(data)<<endl;
   }
  }
    return 0;  
 }
//网上另一种方法:

/*可以画一个圆，圆里放一个内正三角形。当放入第二个时，我们就把它转化为把已有的第一个三角形围着同心
轴稍微往右转一点点（向左转一样的），那么，第二个三角形的每一条边都会与第一个三角形的其中两条边相交
，这样就可得3*1*2+2个区域，3表示3条边，1表示第二个三角形的每一条边都会与第一个三角形的其中两条边相
交后得到一个三角形，2表示2个三角形，+2则表示外面的区域和同有的2个三角形共有的一个区域。同样第三个
三角形会与第一第二个三角形都有两条边相交。可得：3*2*3+2
由些可得，n个三角形：3*(n-1)*n+2       
#include <iostream>  
 
using namespace std; 
 
void Solve(int n) 
{ 
    int sum; 
    sum=n*3*(n-1); 
    cout<<sum+2<<endl; 
} 
 
int main() 
{ 
    int n,m; 
    cin>>n; 
    while(n--) 
    { 
        cin>>m; 
        Solve(m); 
   } 
    return 0; 
} 

*/