6168: 【算法1-3】火柴棒等式
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给你 根火柴棍,你可以拼出多少个形如 的等式?等式中的 、、 是用火柴棍拼出的整数(若该数非零,则最高位不能是 )。用火柴棍拼数字 的拼法如图所示:
注意:
- 加号与等号各自需要两根火柴棍;
- 如果 ,则 与 视为不同的等式();
- 根火柴棍必须全部用上。
Input
一个整数
Output
一个整数,能拼成的不同等式的数目
Sample Input Copy
14
Sample Output Copy
2
HINT
【输入输出样例 1 解释】
个等式为 和 。
【输入输出样例 2 解释】
个等式为
、、、、、、、、。
noip2008 提高第二题