用火柴棒搭A+B=C形式的等式

今天看了一下<啊哈！算法>这本书，书中提到了一个很有意思的算法，使用火柴棒搭A+B=C；等式中A,B,C均用火柴棍拼出来的整数，数值0-9的拼法如下图所示：

注意事项：

1. 加号与等号各自需要两根火柴棍
2. 如果A<>B,则A+B=C与B+A=C视为不同的等式（A,B,C都大于0）
3. 所有火柴棒都必须用上。

4. 假设总数不超过11111

   C#代码如下

#region 算法搭火柴棍
        /// <summary>
        /// 算法搭火柴棍
        /// </summary>
        public void MatchAlgorithm()
        {

            Console.Write("请输入一个数字：");
            int m = Convert.ToInt32(Console.ReadLine());
            int a, b, c, sum = 0;
            for (a = 0; a <= 11111; a++)
            {
                for (b = 0; b < 11111; b++)
                {
                    c = a + b;
                    if (fun(a) + fun(b) + fun(c) == m - 4)
                    {
                        Console.WriteLine("{0}+{1}={2}", a, b, c);
                        sum++;
                    }
                }
            }
            if (sum == 0)
            {
                Console.WriteLine("此数字{0}未找到匹配的等式：",m);
            }

        }
        /// <summary>
        /// 通过数组下标来获取对应的火柴棍数量
        /// </summary>
        /// <param name="x">A，B,C的值</param>
        /// <returns></returns>
        public static int fun(int x)
        {
            int num = 0;
            //f数组下标来对应0，1，2，3，4，5，6，7，8，9；
            //对应的值来对应各个下标所需要的火柴棍
            int[] f = new int[10] { 6, 2, 5, 5, 4, 5, 6, 3, 7, 6 };
            while (x / 10 != 0)
            {
                num += f[x % 10];
                x = x / 10;
            }
            num += f[x];
            return num;
        }
        #endregion

运行结果