0~9十个数，每个数只能使用一次，组成两个三位数相加和为四位数的算法

　　这几天上网，看到百度里面有人问这一道题目,0~9十个数，组成如下加法式 *** + *** = ****，每个数字都只能使用一次，问一共多少中组合？

今天，就用C#语言来写一下，解出这道题，其他语言算法相同，只是语法不同，这里由于时间关系，不再贴出代码。

　　针对大家提出的优化建议，已经将优化方案写出，下面是具体优化方案：

　　这里先讲解一下思路，首先我们是程序员，不是数学家，我们是站在编程的角度思考问题。这里是两个三位数相加，得到一个四位数，所有数字不能重复，最大的和应该为987 + 654 = 1641，就是说两个三位数相加的结果不会超过2000.那么1一定在后面的四位数中， 那么最小的三位数是203，最大的三位数是987，确定循环的范围，当然你非要用100到999也可以，不过就是效率低一些罢了。

　　通过循环，得到两个三位数后，然后就是将两个数相加，得到他们的和，验证和是否为四位数、是否重复使用了数字。当然这两个可以放到一起验证，我的思路是，将两个三位数和他们的和，拼成一个字符串，然后判断0~9哪个数字不存在字符串中，只要有一个不存在，就不符合条件，只有0~9都存在，才是正确结果。

　　下面用代码来实现一下，打开VS2010，新建一个控制台程序，打开Program.cs开始编写代码，全部代码如下：

　　

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace TestConsoleApp
{
   class Program
   {
      static void Main(string[] args)
      {
         long start = DateTime.Now.Ticks;
         //实例化PrintNum类
         PrintNum pNum = new PrintNum();
         pNum.printNumbers();
         long useTime = DateTime.Now.Ticks - start;
         Console.WriteLine("Time used:" + useTime / 10000 + "ms");
         Console.Read();
      }
   }

   public class PrintNum
   {
      
      public void printNumbers()
      {
         int result = 0;
         int lineNum = 1;
         for (int i = 203; i <= 987; i++)
         {
            for (int j = 203; j <= 987; j++)
            {
               result = i + j;
               if (isTrue(result, i, j))
               {
                  Console.Write(lineNum.ToString("00") + ": ");
                  Console.Write(i + " + ");
                  Console.Write(j + " = ");
                  Console.Write(result + "\t");
                  //每行显示三个
                  if (lineNum % 3 == 0)
                  {
                     Console.WriteLine();
                  }
                  lineNum++;
               }
            }
         }
      }
  
        public bool isTrue(int result,int i,int j)
        {  
            String str = "0123456789";  
            String s = result + "" + i + "" + j;  

            for(int k = 0;k < str.Length;k++)
            {
               if (!s.Contains(str[k]))
               {
                  return false;
               }
            }

            return true;  
         }  
   }
}

 

这里写了一个PrintNum类，将方法封装到类里面，然后在main方法中实例化该类，调用方法输出结果。结果如下：

 

这是常规写法，代码没有经过优化，看到执行这个过程一共消耗了474ms.下面是经过优化的代码：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace TestConsoleApp
{
   class Program
   {
      static void Main(string[] args)
      {
         long start = DateTime.Now.Ticks;
         //实例化PrintNum类
         PrintNum pNum = new PrintNum();
         pNum.printNumbers();
         long useTime = DateTime.Now.Ticks - start;
         Console.WriteLine("Time used:" + useTime / 10000 + "ms");
         Console.Read();
      }
   }

   public class PrintNum
   {
      public void printNumbers()
      {
         int result = 0;
         int lineNum = 1;
         for (int i = 203; i <= 987; i++)
         {
            for (int j = 987; j >= 203; j--)
            {
               result = i + j;
　　　　　　　　
               if (result > 1000)
               {
                  if (isTrue(result, i, j))
                  {
                     Console.Write(lineNum.ToString("00") + ": ");
                     Console.Write(i + " + ");
                     Console.Write(j + " = ");
                     Console.Write(result + "\t");
                     //每行显示三个
                     if (lineNum % 3 == 0)
                     {
                        Console.WriteLine();
                     }
                     lineNum++;
                  }
               }
               else
               {
                  break;
               }
            }
         }
      }

  
        public bool isTrue(int result,int i,int j)
        {  
            String str = "0123456789";  
            String s = result + "" + i + "" + j;  

            for(int k = 0;k < str.Length;k++)
            {
               if (!s.Contains(str[k]))
               {
                  return false;
               }
            }

            return true;  
         }  
   }
}

 

执行结果如图：

执行共耗时315ms,一下减少了100多毫秒，当然我的电脑性能好，在性能差一点的电脑上面，差别就不是这么多了。优化的思路是，内循环从大到小，当两个数相加小于1000及不是四位数时，退出本次循环。就是减少了循环次数。

是的，你没看错，前面的是序号，一共96个结果。说实话，我也没想到会有这么多。。。