符號三角形 HDU 2510

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

+ + - + - + + 

+ - - - - + 

- + + + - 

- + + - 

- + - 

- -  + 

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

outputn和符號三角形的個數. 

sample input

15

1619
200

15 1896

16 5160
19 32757
20 59984

題解：先寫乙個程式，列舉出0然後另寫乙個**提交即可；

**1（c語言）：

#include

#include

#include

int main()

}if(cnt1==cnt2)a[i]++;

b[1]--;}}

for(i=1;i<25;i++)

printf("%d\n",a[i]);

**2（c語言）：

#include

#include

int main()

;while(scanf("%d",&n) && n)

printf("%d %d\n",n,a[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退出.output n和符號三角形的個數.sample input...

搜尋專題訓練hdu2510符號三角形

符號三角形的 第1行有n個由 和 組成的符號 以後每行符號比上行少1個，2個同號下面是 2個異 號下面是 計算有多少個不同的符號三角形，使其所含 和 的個數相同 n 7時的1個符號三角形如下 input 每行1個正整數n 24,n 0退出.output n和符號三角形的個數.sample input...