百钱百鸡问题

来源:互联网 发布:数据库笛卡尔积 编辑:程序博客网 时间: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