f0216.cpp 百元买白鸡问题

原创于 2011-03-06 15:11:00 发布 · 894 阅读

0 ·

CC 4.0 BY-SA版权

C++程序设计教程源码专栏收录该内容

19 篇文章

订阅专栏

本文通过三种不同的算法实现来解决经典的百元买白鸡问题，即使用100元购买公鸡、母鸡及小鸡共100只，每种鸡的价格各不相同，探讨了通过循环遍历的方式找到所有可能的购买组合。

部署运行你感兴趣的模型镜像

//=============================== //f0216.cpp //百元买白鸡问题 //=============================== #include<iostream> using namespace std; //------------------------------- void buyChick() { for(int cock = 1; cock <= (100 - 6)/7; cock++) for(int hen = 1;hen <= (100 -8)/5;hen++) { int chickMoney = 100 - 7 * cock - 5 * hen; if(chickMoney * 3 + cock + hen == 100) cout << "cock: " << cock << ";hen:" << hen << "; chick:" << chickMoney * 3 <<endl; } } //------------------------------- void buyChick2() { for(int cock = 1; cock <= (100 - 6)/7;cock++) for(int hen = 1, chick = 99 - cock; hen <= (100 - 8)/5; hen++,chick--) if(chick % 3 ==0 && 7 * cock + 5 * hen + chick/3 == 100) cout << "cock: " << cock << ";hen:" << hen << "; chick:" << chick <<endl; } //------------------------------- void buyChick3() { for(int cock = 1; cock <= (100 - 6)/7;cock++) for(int hen = 1;hen <= (100 -8)/5;hen++) { if((100 - cock - hen) % 3) continue; if(7 * cock + 5 * hen + (100 - cock - hen)/3 - 100) continue; cout << "cock: " << cock << ";hen:" << hen << "; chick:" << 100 - cock - hen <<endl; } } //------------------------------- int main() { buyChick(); buyChick2(); buyChick3(); return 0; } //===============================

您可能感兴趣的与本文相关的镜像