枚举 火柴等式总和

现手中有m(m<=24)个火柴棍，希望拼出A+B=C等式。等式中的A、B、C均为火柴棍拼出来的整数（若该数非0，则最高位不能为0）。

注意：
1、加号与等号各自需要2根火柴棍；

2、如果A不等于B，则A+B=C与B+A=C视为不同的等式（三者均大于0）；

3、所有根火柴棍必须全都用上。

思路：

 24根除去4根还有20根，而数字1所需火柴棍最少，需2根。则三者中任一数不能超过1111。

只需枚举三者。A中火柴棍数加上B中火柴棍数等于C中火柴棍数，若恰好等于m-4的话，则成功找出一组解。

//Geeksun 2017.12.4

#include <stdio.h>

int function(int x);

int main()
{
    int A,B,C,m;
    scanf("%d",&m);
    for(A = 0;A <= 1111;A++)
    {
        for(B = 0;B < 1111;B++)
        {
            C = A + B;
            if(function(A) + function(B) + function(C)== m - 4)
            {
                printf("%2d + %2d = %2d\n",A,B,C);
            }
        }
    }
    return 0;
}

int function(int x)
{
    int num = 0;
    int f[10] = {6,2,5,5,4,5,6,3,7,6};
    if(x / 10 != 0)
    {
        num += function(x / 10) + f[x % 10];
    }
    else
    {
        num = f[x];
    }
    return num;
}