穷举法,百元买百鸡问题

中国古代数学家张丘建在他的《算经》中提出了一个著名的“百元买百鸡”的问题
鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百元买百鸡,问翁,母,雏各几何
首先分析,穷举法的思想无非就是有几个量就用几个量来几层循环,把所有可能的情况通过循环挨个走一遍,最后在if()条件语句,筛选出符合条件的情况,在输出,直接看代码注释

#include<stdio.h>
int main()
{int i,j,k; /*分别代表公鸡母鸡和小鸡*/for(i=0;i<=20;i++)   /*公鸡的数量区间是0-20否则就会超过一百元*/for(j=0;j<=33;j++) /*母鸡的数量区间是0-33*/for(k=3;k<=99;k++) /*小鸡只能三个三个买,最多买99个*/if(i+j+k==100&&i*5+j*3+k/3*1==100&&k%3==0)/*依次判断鸡额总数,价钱和是否为100并且小鸡数量一定要被3整除*/printf("公鸡=%d  母鸡=%d  小鸡=%d\n",i,j,k);return 0;}

运行结果:

C语言 穷举法 百元买百鸡问题。相关推荐

  1. c语言变量相等问题穷举法,C语言穷举法经典例题.ppt

    <C语言穷举法经典例题.ppt>由会员分享,可在线阅读,更多相关<C语言穷举法经典例题.ppt(18页珍藏版)>请在人人文库网上搜索. 1.枚举法(穷举法),"笨人之 ...

  2. 蛮力法求解百元买百鸡问题

    蛮力法(brute force methord,也称穷举法或者枚举法)是一种简单直接地解决问题的方法,常常直接基于问题的描述.所以,蛮力法也是最容易应用的方法. 蛮力法所依赖的基本技术是遍历(trav ...

  3. c语言穷举法举例,C语言穷举法经典例题.ppt

    <C语言穷举法经典例题.ppt>由会员分享,可在线阅读,更多相关<C语言穷举法经典例题.ppt(18页珍藏版)>请在人人文库网上搜索. 1.枚举法(穷举法),"笨人之 ...

  4. 枚举法解决百元买百鸡问题及性能优化

    枚举法解决百元买百鸡问题 枚举法解决百元买白鸡问题 基本思想:枚举法又称穷举法,它是根据题意枚举所有有可能的状态,并用问题给定的条件约束状态,检验哪些是需要的,哪些是不需要的. 枚举法的优缺点:优点: ...

  5. 穷举法c语言吃饭,C语言穷举法经典例题

    枚举法(穷举法),"笨人之法":把所有可能的情况一一测试,筛选出符合条件的各种结果进行输出.,分析:这是个不定方程--三元一次方程组问题(三个变量,两个方程)x+y+z=1005x ...

  6. 题目95:百鸡问题:一只公鸡值5元,一只母鸡值3元,而1元可买3只小鸡,用百元买百鸡。现有n元钱,想买n只鸡。问有多少种买法?(钱要用完)

    题目转载:http://python.wzms.com/s/1/85 题目描述: 百鸡问题:一只公鸡值5元, 一只母鸡值3元,而1元可买3只小鸡,用百元买百鸡. 现有n元钱,想买n只鸡. 问有多少种买 ...

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

    一.问题及代码 文件名称: 项目7 作 者: 糜子越 完成日期: 2017年4月21日 版 本 号:v1.0 对任务及求解方法的描述部分:略 输入描述: 无 问题描述: 利用穷举法算出买鸡翁.鸡母.鸡 ...

  8. 题目54:百钱百鸡 一只公鸡值5元,一只母鸡值3元,而1元可买3只小鸡,用百元买百鸡。现有n元钱,想买n只鸡。问有多少种买法?(钱要用完)

    题目转载:http://python.wzms.com/s/1/50 题目描述: 百鸡问题:一只公鸡值5元, 一只母鸡值3元,而1元可买3只小鸡,用百元买百鸡. 现有n元钱,想买n只鸡. 问有多少种买 ...

  9. Python实现经典题:百元买百鸡

    百元买百鸡问题."百元买百鸡"是我国古代数学家张丘建在<算经>一书中提出的数学问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一.百钱买百鸡,问鸡翁.鸡母.鸡雏各几何?用现 ...

最新文章

  1. npm全局环境变量配置,全局配置cnpm
  2. Numpy中的transpose
  3. 自学python什么时候能够兼职-总结下我是如何利用python在闲余时间月赚5千外快...
  4. Minimizing Difference CodeForces - 1244E(贪心题)
  5. 面试官系统精讲Java源码及大厂真题 - 48 一起看过的 Java 源码和面试真题
  6. JAVA进制的表示方式
  7. ionic checkbox 精简用法
  8. ES6学习之 -- Set数据结构
  9. 常用MIME类型(Flv,Mp4的mime类型设置)(转载)
  10. 走进爆发中的AIOps
  11. 74系列芯片功能大全
  12. 2020.10.20英语前端电话面试总结
  13. 80004005错误代码_80004005错误代码怎么回事_安装软件错误代码0×80004005如何解决...
  14. Hadoop经典书籍资料收藏(35本)转
  15. Qlik view 连接数据库
  16. 数学知识的一些常用公式
  17. 在线测试手机性能软件,性能:三大跑分
  18. 游戏产业迎新机遇,KuPlay平台助力多元化发展
  19. [ADS]ADS1.2软件的破解
  20. angular 日期选择器_使用Angular,Bulma和Moment.JS构建日期时间范围选择器

热门文章

  1. expdp导出时候遇到的ORA-39373问题
  2. HTML三种引入样式的方式
  3. CentOS + Flask +Python +MySql 部署网站运行在阿里云笔记
  4. Power Platform基本介绍
  5. Python批量跑Hive数据到本地目录
  6. VB基础版版务处理_20051011
  7. qml 不刷新 放大还原_耳放攻略2020版提升耳机音质,怎么买才不坑?手把手教你买...
  8. MySql·设置字符集编码
  9. TCP滑动窗口机制(附图例)
  10. 【报告分享】2021-11-20-2022年家电市场趋势与机会展望-GfK(附下载)