练习2：

枚举算法

题目：运用m根火柴排列等式a + b = c;
注意：1.加号和等号各需要2根火柴
2.如果 a ≠ b,则 a + b = c和 b + a = c 算两种情况
3.运用枚举算法
（题目选自《啊哈！算法》）

代码如下：

#include <stdio.h>

int fun(int x);
int main(int argc, const char *argv[])
{
    int a, b, c, m, sum = 0;
    printf("请输入组成等式a+b=c的火柴棍的根数：\n");
    scanf("%d",&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)               
            {
                printf("%d + %d = %d\n",a,b,c);
                sum++;
            }
        }
    }
    printf("共有%d种不同的等式\n",sum);
    return 0;
}

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)
    {
        num += f[(x%10)];
        x = x/10;
    }
    num += f[x];
    return num;
}

结果如下：