P1149 火柴棒等式

    • 13.4K通过
    • 25.6K提交
  • 题目提供者 CCF_NOI
  • 评测方式 云端评测
  • 标签 搜索 NOIp提高组 2008
  • 难度 普及-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    给你n根火柴棍,你可以拼出多少个形如“ $A+B=C$ ”的等式?等式中的 $A$ 、 $B$ 、 $C$ 是用火柴棍拼出的整数(若该数非零,则最高位不能是 $0$ )。用火柴棍拼数字 $0-9$ 的拼法如图所示:

    注意:

    1. 加号与等号各自需要两根火柴棍

    2. 如果 $A≠B$ ,则 $A+B=C$ 与 $B+A=C$ 视为不同的等式( $A,B,C>=0$ )

    3. $n$ 根火柴棍必须全部用上

    输入输出格式

    输入格式:

    一个整数 $n(n<=24)$ 。

    输出格式:

    一个整数,能拼成的不同等式的数目。

    输入输出样例

    输入样例#1: 复制
    14
    输出样例#1: 复制
    2
    输入样例#2: 复制
    18
    输出样例#2: 复制
    9

    说明

    【输入输出样例1解释】

    $2$ 个等式为 $0+1=1$ 和 $1+0=1$ 。

    【输入输出样例2解释】

    $9$ 个等式为:

    0+4=4
    0+11=11
    1+10=11
    2+2=4
    2+7=9
    4+0=4
    7+2=9
    10+1=11
    11+0=11
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。