同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1923_算法设计例题：符号三角形问题（回溯）

2022-5-16 18:17| 发布者: Hocassian| 查看: 54| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504151023899-Problem List-采集的数据-后羿采集器.html

Pro.ID

1923

Title

算法设计例题：符号三角形问题（回溯）

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1923

AC

314

Submit

728

Ratio

43.13%

时间&空间限制

Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

描述

符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的"+"和"-"的个数相同。

在一般情况下，符号三角形的第一行有n个符号。如图所示是由14个"+"号和14个"-"号组成的符号三角形。两个同号下面都是"+"，两个异号下面都是"-"号。

+ + - + - + +
+ - - - - +
- + + + -
- + + -
- + -
- -
+

输入

输入的第一个为测试样例的个数T，接下来有T个测试样例。每个测试样例的只有一行n （ n ≤ 25 ）。

输出

Description

符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的"+"和"-"的个数相同。

在一般情况下，符号三角形的第一行有n个符号。如图所示是由14个"+"号和14个"-"号组成的符号三角形。两个同号下面都是"+"，两个异号下面都是"-"号。

+ + - + - + +
+ - - - - +
- + + + -
- + + -
- + -
- -
+

Input

输入的第一个为测试样例的个数T，接下来有T个测试样例。每个测试样例的只有一行n （ n ≤ 25 ）。

Output

对应每个测试样例输出一行，格式为"Case #: M"，其中'#'表示第几个测试样例（从1开始计），M为不同的符号三角形个数。

Sample Input

2
2
3

Sample Output

Case 1: 0
Case 2: 4

Author

Eapink

样例输入