啊哈！算法—火柴棍等式

现手中有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的话，则成功找出一组解。

#include <iostream>
using namespace std;
int fun(int x)    //用来计算一个数所需要的火柴棍总数
{
    int num=0;  //用来计数变量
    int f[10]={6,2,5,5,4,5,6,3,7,6};   //用一个数组记录0~9数字所需的火柴棍数
    while(x/10!=0)     // x除以10不等于0的话，说明该数至少有两位
    {
        num+=f[x%10];   //加上该位火柴棍数
        x=x/10;
    }
    num+=f[x];     //加上最高位的火柴棍数
    return num;
}
int main()
{
     int a,b,c,m,sum=0;   
     cin>>m;        //火柴棍总个数
     for(a=0;a<=1111;a++)  //开始枚举
     {
         for(b=0;b<=1111;b++)
         {
             c=a+b;
             if(fun(a)+fun(b)+fun(c)==m-4)
             {
                 cout<<a<<"+"<<b<<"="<<c<<endl;
                 sum++;
             }
         }
     }
     cout<<"一共可以拼出"<<sum<<"个不同的样式"<<endl;
    return 0;
}

运行结果：