一个算法问题不知谁能做出来

Question

up
  
*****************************************************************************
欢迎使用CSDN论坛专用阅读器 : CSDN Reader(附全部源代码) http://www.cnblogs.com/feiyun0112/archive/2006/09/20/509783.html

Answer 1

函数 x1 * 1 + x2 * 2 + x3 * 5 + x4 * 10 + x5 * 20 + x6 * 50 = 100 在六维空间形成直线，解为位于 0-100 区间的整数点

Answer 2

int OneFen = 1;
int TwoFen = 2;
int FiveFen = 5;
int OneMao  = 10;
int TwoMao  = 20;
int FiveMao = 50;
int Total = 100;for(int i=0;i<=100;i++)
{
   for(int j=0;j<=50;j++)
   {
      for(int k=0;k<=20;k++)
      {
          for(int l=0;l<=10;l++)
          {
             for(int m=0;l<=5;m++)
             {
                 for(int n=0;n<=2;n++)
                 {
                     if(i*OneFen+j*TwoFen+k*FiveFen+l*OneMao+m*TwoMao+n*FiveMao == Total)
                     Console.WriteLine("{0},{1},{2},{3},{4},{5}",i,j,k,l,m,n);
                 }
              }
          }
      }
   }
}

Answer 3

穷举是最简单的算法
这个算法要执行101 * 51 * 21 * 11 * 6 * 3 = 21417858次
网站？自己到google里搜吧