HDU 2510 符號三角形 （深搜打表）

2021-09-16 12:08:14 字數 853 閱讀 2376

符號三角形的 第1行有n個由「+」和」-「組成的符號 ，以後每行符號比上行少1個，2個同號下面是」+「，2個異 號下面是」-「 。計算有多少個不同的符號三角形，使其所含」+「 和」-「 的個數相同 。 n=7時的1個符號三角形如下:

+ + - + - + +

+ - - - - +

- + + + -

- + + -

- + -

- -+

input

每行1個正整數n <=24,n=0退出.

output

n和符號三角形的個數.

sample input

15


1619


200
sample output

15 1896


16 5160


19 32757


20 59984
這道題一共就24個資料，所以我們完全可以暴力搜尋列印所以的可能，存到陣列裡，直接用就行

//打表


#include#includeusing namespace std;


int ans[30];


int m[30][30];


int count;


void dfs(int n) 


if(count*2==n*(n+1)/2)//右邊是那個直角三角形的元素個數 


ans[n]++; 


dfs(n+1);//下乙個 


count-=i;


for(int j=2;j<=n;j++) }}


int main();


int main()


return 0;


}

HDU 2510 符號三角形 深搜打表

題意 符號三角形的 第1行有n個由 和 組成的符號 以後每行符號比上行少1個，2個同號下面是 2個異 號下面是 計算有多少個不同的符號三角形，使其所含 和 的個數相同 n 7時的1個符號三角形如下 想法 列舉第一排的情況，下面的情況就都清楚了，普通dfs。include includeusing n...

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...