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;}

运行结果：

 

知识点：

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

心得：

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