9.6穷举法解决组合问题（1）百钱百鸡

问题及代码：  
/*  
* Copyright (c) 2014, 烟台大学计算机学院  
* All rights reserved.  
* 文件名称：iHudmoychicken.cpp  
* 作    者：   王志
* 完成日期：2014年 12月 29 日  
* 版 本 号：v1.0  
*  
* 问题描述：百钱百鸡问题：中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？
* 输入描述：a(鸡翁的数目)，b(母鸡数目)，c(雏鸡数目）
* 程序输出：购买方案
*/  
 
#include <iostream>

using namespace std;

int main()
{
    int a,b,c;
    for(a=0;a<=20;++a)
        for(b=0;b<=33;++b)
        for(c=0;c<=300;++c)
        if(15*a+9*b+c==300&&a+b+c==100)
        cout<<"购买方案："<<"鸡翁"<<a<<" "<<"母鸡"<<b<<" "<<"雏鸡"<<c<<endl;
    return 0;
}

运行结果：

 

知识点：

循环式穷举法，解决组合问题

心得：

先将实际问题化为数学问题，列出条件方程，笔下清晰了，编译起来非常痛快