P1149 火柴棒等式

    • 9.8K通过
    • 18.7K提交
  • 题目提供者 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根火柴棍必须全部用上

    输入输出格式

    输入格式:

    输入文件matches.in共一行,又一个整数n(n<=24)。

    输出格式:

    输出文件matches.out共一行,表示能拼成的不同等式的数目。

    输入输出样例

    输入样例#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类违反进行处理。