1851: 火柴的奇怪用途
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:60
解决:14
题目描述
一天,小A同学注意到桌子上放了一盒火柴,不由得想起了自己小时候拿火柴摆数字的时光。现在的他不想单纯摆数字玩,他现在想摆出一个等式,x+y=z(x,y,z是用火柴拼出的整数,如果非0,则最高位非0)。他心中盘算了一下,摆出0需要6根火柴,摆出1需要2根火柴,摆出2需要5根火柴,摆出3需要5根火柴,摆出4需要4根火柴,摆出5需要5根火柴,摆出6需要6根火柴,摆出7需要3根火柴,摆出8需要7根火柴,摆出9需要6根火柴,等号需要2根火柴,加号需要2根火柴。现在火柴盒里还剩n根火柴,小A想知道,用掉不多于n根火柴,自己能摆多少个满足条件的等式。(如果x与y不相同,那么x+y=z和y+x=z视作两个等式)
输入
一个整数,表示还剩下n根火柴(1<=n<=24)。
输出
一个整数,能拼成的不同等式的数目。
样例输入 复制
14
样例输出 复制
3