Preparing NOJ

序关系计数问题

1000ms 65536K

Description:

用关系“<”和“=”将3个数ABC依序排列时有13 种不同的序关系:A=B=CA=B<CA<B=CA<B<CA<C<BA=C<BB<A=CB<A<CB<C<AB=C<AC<A=BC<A<BC<B<A。将n个数(1n50)依序排列时有多少种序关系。

编程计算出将n个数( 1n50)依序排列时有多少种序关系。

Input:

输入多行,每一行提供一个数n

Output:

对应输入,依次输出多行,每一行输出种序关系数。

Sample Input:

3

Sample Output:

13

Note:

 

本题由旧版NOJ导入,来源:算法设计与实验题解

Info

NOJ

Provider NOJ

Code NOJ1222

Tags

Submitted 11

Passed 1

AC Rate 9.09%

Date 04/20/2019 10:03:10

Related

Nothing Yet