安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

1349: 算法实现题 2-13 标准 2 维表问题

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

设 n 是一个正整数。2xn 的标准 2 维表是由正整数 1,2,…,2n 组成的 2xn 数组,该

 数组的每行从左到右递增,每列从上到下递增。2xn 的标准 2 维表全体记为 Tab(n)。例如,

 当 n=3 时 Tab(3)如下:

1

2

3

 

1

2

4

 

1

2

5

 

1

3

4

 

1

3

5

4

5

6

 

3

5

6

 

3

4

6

 

2

5

6

 

2

4

6


«算法设计:

给定正整数 n,计算 Tab(n)中 2xn 的标准 2 维表的个数。

输入格式

第一行有 1 个正整数 n。

输出格式

将计算出的 Tab(n)中 2xn 的标准 2 维表的个数输出

输入样例 复制

3

输出样例 复制

5