首页 > 试题广场 >

听的是哪一张喵

[编程题]听的是哪一张喵
  • 热度指数:164 时间限制:C/C++ 5秒,其他语言10秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

Ame9最近沉迷麻将。Ame9喜欢万子清一色(只包含万子牌的胡牌),他决定只胡万子清一色。

普通的麻将游戏中,万子牌有以下9种,每种牌有4张,我们用数字1~9表示。1表示一万,2表示二万,以此类推。而本题中一共有 n 种张万字牌,使用数字 1 \sim n 表示。

胡牌,是麻将中的胜利条件。要达成这个条件,手中14张牌必须组成四个面子+一个对子的形式(不考虑七对子)。

对子即两张相同的牌。

面子又分为顺子和刻子两种。

顺子:三张连续的牌,如123或567

刻字:三张相同的牌,如333或999

无论是顺子还是刻子,都可以构成胡牌所需的面子。

举例:11223355577999是胡牌

11223344467899是胡牌

11223344467999不是胡牌

现在给出一个正整数 n(),假设Ame9只能使用1至 n 之间的万子牌胡牌,请问他有几种不同的胡牌牌型?两种牌型是不同的,当且仅当存在一种牌在两种牌型中的枚数不同。



输入描述:

一行一个正整数n(1\leq n\leq 13)



输出描述:

一行一个整数,代表胡牌牌型的种数。

示例1

输入

1

输出

0

说明

4张一万凑不齐14张牌,当然没有胡牌牌型

示例2

输入

4

输出

10

说明

合法的胡牌牌型:
11222233334444
11122233334444
11122223334444
11122223333444
11112233334444
11112223334444
11112223333444
11112222334444
11112222333444
11112222333344

这道题你会答吗?花几分钟告诉大家答案吧!