找规律题（打表题）

找规律题真难啊！！！
hdu 2510 戳这里
先暴搜 再手动打表 骚操作

#include <iostream>
#include <cstdio>
#include <cstring>
#include <sstream>
#include <string>
#include <algorithm>
#include <list>
#include <map>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <cstdlib>
#include<iomanip>
#define MAXN 1e6+5
using namespace std;
#define ll long long int
//ll f[25][25];
//int counter=0;
//int sum=0;
//void dfs(int len,int n)
//{    if(n==len)
//    {    counter=0;
//        for(int i=1;i<len;i++)
//            for(int j=0;j<len-i;j++)
//                {
//                    if(f[i-1][j]==f[i-1][j+1])
//                        f[i][j]=1;
//                    else
//                    f[i][j]=0;
//                }
//        for(int i=0;i<len;i++)
//        {    for(int j=0;j<len-i;j++)
//            {
//                //cout<<f[i][j];
//                if(f[i][j])
//                counter++;
//                }    
//            //cout<<endl;
//            }    
//        if(counter==sum/2)
//            num[len]++;
//        return ;
//    }
//         for(int j=0;j<=1;j++)
//            {
//                f[0][n]=j;
//                dfs(len,n+1);
//            }
//    return ;    
//        
//}
int main()
{    
//    int n;
//    memset(num,0,sizeof(num));
//    for(int i=1;i<=24;i++)
//        {    memset(f,0,sizeof(f));
//            sum+=i;
//            if(sum%2!=0)
//            continue;
//            //cout<<"1"<<endl;
//            
//            
//            dfs(i,0);cout<<sum<<" "<<num[i]<<endl;
//        }
    int num[25]={0,0,0,4,6,0,0,12,40,0,0,171,410,0,0,1896,5160,0,0,32757,59984,0,0,431095,822229};
    int n;
    while(cin>>n&&n)
    {
        cout<<n<<" "<<num[n]<<endl;
    }


}

hdu 2502 戳这里
这题纯找规律了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <sstream>
#include <string>
#include <algorithm>
#include <list>
#include <map>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <cstdlib>
#include<iomanip>
#define MAXN 1e6+5
using namespace std;
#define ll long long int
ll fibo[40];
int main()
{
    ios::sync_with_stdio(false);
    int t;
    cin>>t;
    fibo[1]=1;
    ll sum=1;
    for(int i=2;i<=20;i++)
    {
        fibo[i]=pow(2,i-1)+sum;
        sum+=fibo[i];
    }    
    while(t--)
    {    int n;
        cin>>n;
        cout<<fibo[n]<<endl;
    } 
}