HDU 2510 - 符号三角形

DFS后打表

 #include <iostream>
 using namespace std;
 int s[] ={,,,,,,,,,,,,,,,,,,,,,,,,};
 int main()
 {
     int n;
     while(~scanf("%d",&n)&n)
     {
         printf("%d %d\n",n,s[n]);
     }
 }

 #include <iostream>
 using namespace std;
 int s[][];
 int a,b;
 int n,cnt;
 void dfs(int x)
 {
     if(x==n+)
     {
         int i,j;
         a=b=;
         for(j=;j<=n;j++)
         if(s[][j]) a++;
         else b++;
         for(int i=;i<=n;i++)
         {
             for(j=;j<=n-i+;j++)
             {
                 if(s[i-][j]==s[i-][j+]) {
                     s[i][j]=;
                     a++;
                 } else {
                     s[i][j]=;
                     b++;
                 }
             }
         }
         if(a==b) cnt++;
         return;
     }
     s[][x]=;
     dfs(x+);
     s[][x]=;
     dfs(x+);
 }
 int main()
 {
     for(n=;n<=;n++)
     {
         cnt=;
         dfs();
         printf("%d,",cnt);
     }
 }