zoukankan      html  css  js  c++  java
  • 火柴棒等式

    【题目描述】

    给定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

    样例2:

    18

    【样例输出】

    样例1:

    2

    样例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。

  • 相关阅读:
    Disharmony Trees HDU
    Xenia and Bit Operations CodeForces
    Gym
    背包入门
    搜索入门
    Farm Tour POJ
    Flow Problem HDU
    Hie with the Pie POJ
    Building a Space Station POJ
    kuangbin 最短路集合
  • 原文地址:https://www.cnblogs.com/Ackermann/p/5952600.html
Copyright © 2011-2022 走看看