#CSPJQM08. count
count
题⽬描述(Description)
⼩可可正在学习⽤⼿指数数。当爸爸问他“n(1<=n<=10)是多少?”,⼩可可的回答就是竖起n个⼿指头。 为了让问题简单⼀些,爸爸告诉他正确的⼿指表示⽅式:
(1)这个数可以⽤⼀只⼿或两只⼿表示
(2)如果这个数⽤两只⼿表示,⼤的数会先给出。 ⽐如爸爸问他“4是多少?”,⼩可可可以有3种表示⽅法:
(1)⼀只⼿竖起4个⼿指头;
(2)⼀只⼿竖起3个⼿指头,另⼀只⼿竖起⼀个⼿指头
(3)⼀只⼿竖起2个⼿指头,另⼀只⼿竖起2个⼿指头。 你的任务是,对于爸爸的提问,确认⼩可可有⼏种正确的回答⽅法。
输⼊格式(Format Input)
⼀⾏,1个1到10之间的数
输出格式(Format Output)
⼀⾏,为⽅法总数
Samples
4
3
限制(Restrictions)
时间限制(Time Limit): 1000 ms
内存限制(Memory Limit): 65536 KB