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第一张抽到的卡片为心型皇后,
他想知道一共有多少种可能的方案使他获得比赛的胜利。
Output
输出仅含一行。
若存在方案则输出胜利的方案数,若没有方案则输出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 四类型卡牌(注意:需要去掉已抽取的心形皇后) 满足此情况。