P1149 火柴棒等式

    • 19.1K通过
    • 36.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类违反进行处理。