題意：符號三角形的 第1行有n個由「+」和」-「組成的符號 ，以後每行符號比上行少1個，2個同號下面是」+「，2個異 號下面是」-「 。計算有多少個不同的符號三角形，使其所含」+「 和」-「 的個數相同 。 n=7時的1個符號三角形如下:
+ + - + - + +
+ - - - - +
- + + + -
- + + -
- + -
- - +
想法：列舉第一排的情況，下面的情況就都清楚了，普通dfs。
#include#includeusing namespace std;
//int res[30],k[50][50];
//int cnt;
/*void dfs(int num)
if(cnt*2==(num+1)*num/2) res[num]++;
dfs(num+1);
cnt-=i;
for(int j=2;j<=num;j++)
}}*/int main()
; while(cin>>n,n)
return 0;
}
HDU 2510 符號三角形 （深搜打表）
符號三角形的 第1行有n個由 和 組成的符號 以後每行符號比上行少1個，2個同號下面是 2個異 號下面是 計算有多少個不同的符號三角形，使其所含 和 的個數相同 n 7時的1個符號三角形如下 input 每行1個正整數n 24,n 0退出.output n和符號三角形的個數.sample input...
hdu 2510 符號三角形
題目描述 problem description 符號三角形的 第1行有n個由 和 組成的符號 以後每行符號比上行少1個，2個同號下面是 2個異 號下面是 計算有多少個不同的符號三角形，使其所含 和 的個數相同 n 7時的1個符號三角形如下 input 每行1個正整數n 24,n 0退出.outpu...
符號三角形 HDU 2510
符號三角形的 第1行有n個由 和 組成的符號 以後每行符號比上行少1個，2個同號下面是 2個異 號下面是 計算有多少個不同的符號三角形，使其所含 和 的個數相同 n 7時的1個符號三角形如下 input每行1個正整數n 24,n 0退出.outputn和符號三角形的個數.sample input15...