项目4.1穷举法-百元买百鸡

原创 2016年03月20日 12:14:17
/*
*copyright (t) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称:main.cpp
*作者:郝昱猛
*完成日期:2016年3月20日
*版本号:v1.0
*问题描述:

百钱百鸡问题
中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”:鸡翁一,值钱五,
鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?
提示:设鸡翁、鸡母、鸡雏的个数分别为 x,y,z,题意给定共 100钱要买百鸡,若全买公鸡最多
买 20只,显然  x的值在 0~20之间;同理,y的取值范围在   0~33之间,可得到下面的不定方程:
5x+3y+z/3=100
x+y+z=100
所以此问题可归结为求这个不定方程的整数解。
由程序设计实现不定方程的求解与手工计算不同。在分析确定方程中未知数变化范围的前提下,
可通过对未知数可变范围的穷举,验证方程在什么情况下成立,从而得到相应的解。
引申:这类求解不定方程的实现,各层循环的控制变量直接与方程未知数有关,且采用对未知
数的取值范围上穷举和组合的方法来复盖可能得到的全部各组解。如果要采取技巧,往往是根据题
意,更合理地设置循环控制条件来减少这种穷举和组合的次数,提高程序的执行效率,需要具体问
题具体分析。*/
 #include<iostream>
using namespace std;
int  main()
{
/* code */
int gong,mu,you;
for (gong=0; gong< 20; gong++)
{
/* code */
for(mu=0;mu<33;mu++)
{
you=100-gong-mu;
if((gong*5)+(mu*3)+(you/3)==100&&you%3==0)
cout << "公鸡有"<<gong<<"母鸡有"<<mu<<"鸡雏有"<<you<<endl;
}
}
return 0;
}
运行结果:

相关文章推荐

C++实验4-项目7穷举法解决组合问题-百钱百鸡问题

一、问题及代码 文件名称: 项目7 作 者: 糜子越 完成日期: 2017年4月21日 版 本 号:v1.0 对任务及求解方法的描述部分:略 输入描述: 无 ...
  • miziyue
  • miziyue
  • 2017年04月21日 14:37
  • 161

VB 百元买百鸡

  • 2010年06月07日 13:29
  • 37KB
  • 下载

百元买百鸡

初学者经典循环算法题 /** * 百元买百鸡 * * @author Mr.Gao */ public class BaiYuanBaiJi { /* * 百元买百鸡 公鸡5元一只 ...

第五天、百元买百鸡

中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买白鸡问题”,鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买白鸡,问翁、母、雏各几何?...

VB.net & java ---- 百元买百鸡题目

百元买百鸡: 设 花一百元买鸡  公鸡:5元  母鸡:3元  小鸡1元3只 求买鸡的方案   java代码:   import java.util.*; public class hell...

基础算法题-----百元买百鸡

基础算法—–百元买百鸡题目:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。首先来分析一下: ...

第四次上机实验 用穷举法解决百钱百鸡问题

一 问题  鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何? 代码  二 运行结果 三 心得体会...
  • lhy2017
  • lhy2017
  • 2017年04月21日 14:48
  • 217

第三周项目4 穷举法

/* *Copyright(c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:test8.cpp *作 者:刘金石 *完成日期:20...

第三周【项目4:穷举法解决组合问题】

领会穷举法(意为“穷尽式列举”,也称枚举)的思想,然后自行选题进行解决,掌握这种程序设计的一般方法。    (1)百钱百鸡问题    中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问...

第九周项目六——穷举法解决组合问题

问题及代码:   运行结果:
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:项目4.1穷举法-百元买百鸡
举报原因:
原因补充:

(最多只允许输入30个字)