第三周项目4：穷举法解决组合问题

/*
*Copyright (c) 2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：dfg.cpp
*作    者：赵子琳
*完成日期：2016年3月15日
*版 本 号：v1.0
*
*问题描述:中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡的问题：”
*鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买白鸡，问翁、母、雏各几何？
*输入描述：输入鸡母，鸡翁，鸡雏的个数
*输出描述：翁、母、雏各几何？
*/
#include <iostream>
using namespace std;
int main( )
{
int x,y,z;
for(x=0;x<=20;x++)
for(y=0;y<=33;y++)
for(z=0;z<=300;z++)
if(5*x+3*y+z/3==100&&x+y+z==100&&z%3==0)
cout<<"鸡雏"<<x<<"只,鸡母"<<y<<"只，鸡翁"<<z<<endl;
return 0;
}

知识点总结：

这类不定式方程的实现，各层循环的控制变量直接与方程未知数有关，且采用对未知数的取值范围上穷举和组合的方法来覆盖所有可能的解。

学习心得：

越用循环解决问题，层层递进。

第三周项目4：穷举法解决组合问题相关推荐

C++实验4-项目7穷举法解决组合问题-百钱百鸡问题
一.问题及代码文件名称: 项目7 作者: 糜子越完成日期: 2017年4月21日版本号:v1.0 对任务及求解方法的描述部分:略输入描述: 无问题描述: 利用穷举法算出买鸡翁.鸡母.鸡 ...
C语言程序设计之编程求鸡和兔的只数，用穷举法解决
CSDN论坛上网友的问题:有一群鸡和一群兔,两种动物只数相同.两种动物的脚的总数都是三位数,且这两个三位数的六个数字分别是0,1,2,3,4,5.编程求鸡和兔的只数是多少?它们的脚数各是多少? C语言 ...
穷举法解决鸡兔同笼问题
#include<stdio.h> int main() {int a,b,i,j;printf("头数:");scanf("%d",&a) ...
通过Python的列表、while循环，穷举法解决农夫过河问题
题目:一农夫带着一头狼,一只羊和一担草过河,小船只能一次装载农夫和一样货物,狼会吃羊,羊会吃草,只有农夫在时才安全.现欲让所有物品包括农夫都安全过道河对岸,使用程序实现求解. 学习完毕<Pyth ...
【算法】最直接的算法——穷举法详解
第三章穷举法一.基本概念穷举法又称为枚举法或者蛮力法,是一种简单直接解决问题的方法,常常是基于问题的直接描述去编写程序,比如说求n的阶乘,那么就直接一个循环n次的for循环. 穷举法依赖的基本技 ...
java 穷举法求水仙花数_常用算法-穷举法
穷举法又称为枚举法,它是在计算机算法设计中用得最多的一种编程思想.它的实现方式是:在已知答案范围的情况下,依次地枚举该范围内所有的取值,并对每个取值进行考查,确定是否满足条件.经过循环遍历之后,筛选出 ...

第三周项目4：穷举法解决组合问题

第三周项目4：穷举法解决组合问题相关推荐

最新文章

热门文章