HDU 1249 三角形 數論

此題重在理解推導公式，f(n)=f(n-1)+6*(n-1)，化簡為：f(n)=3*n*(n-1)+2。　　　 一個三角形的時候，再加一個三角形，每一條變會與第一個三角形的兩條邊相交，這樣增加2個小三角形，即兩個面。f(2)=3*2+f(1)，再加一個三角形，每一條邊會與前兩個三角形的四條邊相交，形成四個小三角形,f(3)=3*4+f(2)，依次類推，即f(n)=3*2*(n-1)+f(n-1)。

代碼如下：

[cpp] 
#include <iostream>  
#include <cstdio>  
#include <cstdlib>  
#include <cmath>  
#include <cstring>  
#include <string>  
#include <vector>  
#include <list>  
#include <deque>  
#include <queue>  
#include <iterator>  
#include <stack>  
#include <map>  
#include <set>  
#include <algorithm>  
#include <cctype>  
using namespace std; 
 
const int N=10001; 
typedef long long LL; 
 
int main() 
{ 
    int i,j,t,T,n; 
    cin>>T; 
    while(T--) 
    { 
        scanf("%d",&n); 
        cout<<3*n*(n-1)+2<<endl; 
    } 
    return 0; 
} 

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
#include <list>
#include <deque>
#include <queue>
#include <iterator>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
#include <cctype>
using namespace std;

const int N=10001;
typedef long long LL;

int main()
{
    int i,j,t,T,n;
    cin>>T;
    while(T--)
    {
        scanf("%d",&n);
        cout<<3*n*(n-1)+2<<endl;
    }
    return 0;
}