符號三角形的 第1行有n個由「+」和」-「組成的符號 ，以後每行符號比上行少1個，2個同號下面是」+「，2個異 號下面是」-「 。計算有多少個不同的符號三角形，使其所含」+「 和」-「 的個數相同 。 n=7時的1個符號三角形如下:
+ + - + - + +
+ - - - - +
- + + + -
- + + -
- + -
- -
+input
每行1個正整數n <=24,n=0退出.
output
n和符號三角形的個數.
sample input
15 16
19 20
0sample output
15 1896
16 5160
19 32757
20 59984
n比較小，直接暴力打表，計算出所有結果，然後直接輸出結果
打表**
#include
using
namespace
std;
typedef
long
long ll;
const
int n = 110;
int work(int n)
if(num1 == num2) res++;
}return res;
}int main()
#include
using
namespace
std;
int main()
; int n;
while(scanf("%d", &n), n) printf("%d %d\n", n, res[n]);
return
0;}
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...
HDU 2510 符號三角形 深搜打表
題意 符號三角形的 第1行有n個由 和 組成的符號 以後每行符號比上行少1個，2個同號下面是 2個異 號下面是 計算有多少個不同的符號三角形，使其所含 和 的個數相同 n 7時的1個符號三角形如下 想法 列舉第一排的情況，下面的情況就都清楚了，普通dfs。include includeusing n...