Problem1681--扑克游戏1

1681: 扑克游戏1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 93  Solved: 33
[Status] [Submit] [Creator:]

Description

小A与小B爱玩一种奇特的游戏。这种游戏需要52张扑克牌。扑克牌一共有13种值2,3,4,5,6,7,8,9,10,骑士,皇后,国王,A。 每种值有4种不同的类型。 游戏中,得到数字卡片可以得到相应的分数, 得到骑士,皇后,国王三种卡片则都可得到10分,得到A则可得到1分或者11分。 游戏的规则则非常简单:小A拿两张卡片。如果答案等于N则小A胜,否则小B胜利。 现在小A第一张抽到的卡片为心型皇后, 他想知道一共有多少种可能的方案使他获得比赛的胜利。

Input

输入仅含一行。一个正整数 N

Output

输出仅含一行。
若存在方案则输出胜利的方案数,若没有方案则输出0。

Sample Input Copy

样例1
12
样例2
10

Sample Output Copy

样例1
4
样例2
0

HINT

样例解释:
样例一: 第二张牌可能得到4种不同类型的2
样例二: 第二张牌不管得到什么都会使总分>10。
【数据规模和约定】
对于 100%的数据,满足 1≤N≤25


解题思路:
存在三种情况,
①n在什么条件下, 心形皇后(10分)+某卡牌永远不等于n?
    ——  n小于等于10
n在什么条件下 心形皇后(10分)+某卡牌等于n?并且卡牌类型能唯一确定?
    ——n大于10并且n小于20或者n等于21,此时A(1分)、2-9、A(11分)的类型牌满足此情况。
③n在什么条件下, 心形皇后(10分)+某卡牌等于n?满足多个卡牌类型的情况?
    ——n等于20,此时心形皇后(10分)+骑士/皇后/国王/10 四类型卡牌(注意:需要去掉已抽取的心形皇后) 满足此情况。
     


Source/Category