穷举法的应用举例

代码如下：

/*
*作者：王争取
*问题描述：百钱百鸡问题：中国古代数学家张丘建在他的《算经》里提出著名的“百钱百鸡”问题：
鸡翁一，值钱五，鸡母一，值钱三，鸡稚一，值钱一，百钱买百鸡问：翁，母，稚各几何？
*/
#include <iostream>

using namespace std;

int main()
{
    double x,y,z;//x，y,z分别为翁，母，稚的数量
    for(x=0;x<=20;x++)
     for(y=0;y<=33;y++)
      for(z=0;z<=100-x-y;z++)
      {
          if((5*x+3*y+z)==100)
          cout<<"鸡翁"<<x<<"只，鸡母"<<y<<"只，鸡稚"<<z<<"只"<<endl;
      }
    return 0;
}

<pre name="code" class="cpp">/*
*问题描述：n元钱可换1分，2分，5分硬币，有多少种方案，输出所有方案
*/
#include <iostream>

using namespace std;

int main()
{
    double x,y,z;//x，y,z分别为1分，2分，5分硬币的枚数
    for(x=0;x<=10;x++)
     for(y=0;y<=5;y++)
      for(z=0;z<=100-x-y;z++)
      {
          if(x+2*y+5*z==100)
          cout<<"1分硬币"<<x<<"枚，2分硬币"<<y<<"枚，5分硬币"<<z<<"枚"<<endl;
      }
    return 0;
}

/*
*问题描述：张三，李四，王五，刘六的年龄成等差数列，四人年龄相加是26，相乘为880，求以他们年龄为前4项的等差数列的前20项
*/
#include <iostream>

using namespace std;

int main()
{
    double x,d;
    for(x=1; x<=6; x++)
        for(d=1; d<=4; d++)
        {
            if(4*x+6*d==26&&x*(x+d)*(x+2*d)*(x+3*d)==880)
                break;
        }
    cout<<20*x+20*19*d/2<<endl;
    return 0;
}

穷举法的应用主要是从所有组合中筛选出符合条件的组合