百钱百鸡问题
来源:互联网 发布:数据库笛卡尔积 编辑:程序博客网 时间:2024/05/16 14:33
//中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?#include<iostream>using namespace std;int main(){ int cock,hen,chick;//分别代表雄鸡,母鸡,小鸡的个数 int cn,hn,ch;//代表某些鸡所花费的钱 for(cock=0;cock<20;cock++) { cn=cock*5; for(hen=0;hen<33;hen++) { hn=hen*3; for(chick=0;chick<300;chick++) { ch=1/3; if(cock+hen+chick==100) { cout<<"雄鸡"<<cock<<"只"; cout<<"母鸡"<<hen<<"只"; cout<<"小鸡"<<chick<<"只"<<endl; } } } } return 0;}
穷举法,不知道名字,以前也有这样的情况,只是想着写出来,不知道具体方法的具体名字,之前用辗转相除做公倍数公约数,结果出来之前还不知道那个方法叫做辗转相除法,怎么说呢,就从字面意思来理解,就是举出所有可行的方法。
还是那样,不用的刀会变钝,不会运用知识还是一把钝刀。
可是还是不出所料,怎么可能那么多的可能,就加了一下价钱根本就不对啊。。。。。。之后改进了还好,我真是弱爆了。
#include<iostream>using namespace std;int main(){int cock,hen,chick;for(cock=0;cock<=20;cock++){for(hen=0;hen<=33;hen++){for(chick=0;chick<=300;chick++){if(cock+hen+chick==100&&chick%3==0&&cock*5+hen*3+chick/3==100){cout<<"雄鸡"<<cock<<"只";cout<<"母鸡"<<hen<<"只";cout<<"小鸡"<<chick<<"只"<<endl;}}}}return 0;}
0 0
- 百钱百鸡问题
- 百钱百鸡问题
- 百钱百鸡问题
- 百钱百鸡问题
- 百钱百鸡问题
- 百钱百鸡问题
- 百钱百鸡问题。、
- 百钱百鸡问题
- 百钱百鸡问题。
- 百钱百鸡问题
- 百钱百鸡问题
- 百钱百鸡问题
- 百钱百鸡问题
- 百钱百鸡问题
- 百钱百鸡问题
- 百钱百鸡问题
- 百钱百鸡问题
- 百钱百鸡问题
- POJ 2387 Til the Cows Come Home(最短路径,模板题)
- NSDate的使用和转化
- VMWare Linux虚拟机设置上网的简单方式
- 最常见的20个jQuery面试问题及答案
- Spring JDBC笔记(一)
- 百钱百鸡问题
- TFS2015 不支持Sharepoint2016集成
- scala学习笔记-val和var的区别
- Unity入门系列||Unity中如何用脚本实现物体的循环移动和旋转
- 火狐浏览器安装插件“组件未验证无法安装”问题解决
- Linux命令使用记录
- IOS中SQL语句
- 查询mysql数据库表的全部字段及其完整属性
- 试水Bilibili/ijkplayer-Android