算法【百元买百鸡】

最新推荐文章于 2021-03-06 19:33:26 发布

ZKNA_

最新推荐文章于 2021-03-06 19:33:26 发布

阅读量1.4k

点赞数

分类专栏：算法文章标签：百元买百鸡算法

本文链接：https://blog.youkuaiyun.com/Site_Dave/article/details/84960619

版权

算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用C++编程语言解决经典数学问题“百元买百鸡”的实例。通过三重循环遍历可能的公鸡、母鸡和小鸡数量组合，检查是否满足价格和数量条件，从而找出所有可能的购买方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Q:
百元买百鸡
A:

百元买百鸡: 100钱最多买20只公鸡，最多买33只公鸡，最多买99只鸡（也不会买99只，买了以后就不够100钱了…），所以循环3次，其次c++整数相除，chick取得是整数，chick也是3只鸡1钱，chick也必须被3整除

#include<iostream>
using namespace std;

int main() {
    //hundred yuan to by 100 chiken
    int cock, hen, chick;
    //cock less than 20,hen less than 33,chick less than 100
    for (int cock = 0; cock <= 20; cock++) {
        for (int hen = 0; hen <= 33; hen++) {
            for (int chick = 0; chick <= 99; chick++) {
                //chick num is zero
                if (chick == 0) {
                    if ((cock * 5 + hen * 3) == 100 && (cock + hen) == 100)
                        cout << "cock:" << cock << " hen:" << hen << " chick:" << chick << endl;
                //chick is divided by 3
                } else if (chick % 3 == 0) {
                    if ((cock * 5 + hen * 3 + chick / 3) == 100 && (cock + hen + chick) == 100)
                        cout << "cock:" << cock << " hen:" << hen << " chick:" << chick << endl;
                }
            }
        }
    }
    return 0;
}