c++实验4—项目7:穷举法解决组合问题

本文通过一个经典的数学问题——百钱买百鸡,介绍了穷举法的应用。使用C++编程语言,通过三层循环实现了对所有可能性的遍历,并筛选出符合条件的买鸡方案。

一.问题及代码

/*  
* 文件名称:qwe.cpp  
* 作    者:熊崇林  
* 完成日期:2017 年 4 月 21 日  
* 版 本 号:v1.0  
* 对任务及求解方法的描述部分: 
* 输入描述:无  
* 问题描述:百钱买百鸡
* 程序输出:买鸡方案 
* 问题分析:略 
* 算法设计:略  
*/    
#include <iostream>   
using namespace std;  
int main()  
{  
    int a,b,c;
	cout<<"百钱可买百鸡的方案有:"<<endl;  
    for(a=0;a<=20;a++)              
        for(b=0;b<=33;b++)         
            for(c=0;c<=100;c++)
				if (5*a+3*b+c==100&&a+b+3*c==100)
				{	cout<<a<<"只鸡翁"<<b<<"只鸡母"<<3*c<<"只鸡雏"<<endl;
				}
	return 0;
}

二.运行结果


三.心得体会

      这次实验我领会了如何运用穷举法解决现实生活中的问题。

四.知识点总结

      穷举法是将所有可能一一列出并选择出符合要求的可能。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值