1085: 火柴棍等式
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:32
Solved:19
Description
小哼手上有n根火柴棍,希望可以拼出形如A+B=C的等式。
等式中的A、B、C均是用火柴棍拼出来的整数(若该数字不是0,则最高位不能是0)。
例如小哼有14根火柴棍,则可以频出两个不同的等式0+1=1和1+0=1。
注意:
1、加号与等号各需要两根火柴棍。
2、如果A不等于B,则A+B=C与B+A=C视为不同的等式(A、B、C都大于0)
3、所有的火柴棍都必须全部用上。
等式中的A、B、C均是用火柴棍拼出来的整数(若该数字不是0,则最高位不能是0)。
例如小哼有14根火柴棍,则可以频出两个不同的等式0+1=1和1+0=1。
注意:
1、加号与等号各需要两根火柴棍。
2、如果A不等于B,则A+B=C与B+A=C视为不同的等式(A、B、C都大于0)
3、所有的火柴棍都必须全部用上。
Input
火柴棍的数量n,4 < n < 24。
Output
可以拼出的等式数量
Sample Input Copy
14
Sample Output Copy
2