“鸡兔同笼“ 解题思路 Woo~

最新推荐文章于 2024-10-19 15:29:34 发布

云间人

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量129

点赞数

文章标签：枚举类 c++

本文链接：https://blog.csdn.net/flydreamok/article/details/120912689

版权

本文介绍了经典的数学问题“鸡兔同笼”，探讨如何使用枚举算法来解决这个问题。通过给定的笼子中脚的总数，文章展示了如何找出鸡和兔子数量的可能组合，并提供了C++代码实现。

摘要由CSDN通过智能技术生成

亲爱的朋友们~我回来喽！！！(^.^)YYa!!

今天给大家带来一道较为基础的题目吧！ ——鸡兔同笼

大概大家都听说过这个题目

大致是说，把鸡和兔子放在同一个笼子里，一共有几个脚，几个头，然后让我们求兔子和鸡的支数。（***为什要把兔子和鸡放在一起呢？在线求问！！ (O_O)? ***）

不说别的了，咱们直入主题~冲啊(￣▽￣)~*

先看题目，上题~

OK，那我们来分析题目！

题目说给我们笼子里的总脚数a，然后让我们输出最多有多少只动物，最少有多少只动物~

那......开干吧ﾍ|･∀･|ﾉ*~●

这题用的是枚举算法哦O(∩_∩)O，大家按照要求获取！！！(ﾟ▽ﾟ)/

首先打个框架~

#include<iostream>
using namespace std;
int main(){
    
    return 0;
}

然后，打主题部分

    int a,maxx = -1,minx = 10000000,dong;
    cin >> a;
    for(int i = 0;i <= a/4;i++){
        int ji = a-i*4;
        if(ji%2 == 0){
            dong = ji/2 + i;
            maxx = max(maxx,dong);
            minx = min(minx,dong);
        }
    }
    cout<<minx << " " << maxx<<endl;

我相信大家都懂，我就先不讲解了~

所以，最后的总代码是~~~

你猜呀！

bi~~~~~~~~~~~

#include<iostream>
using namespace std;
int main(){
    int a,maxx = -1,minx = 10000000,dong;
    cin >> a;
    for(int i = 0;i <= a/4;i++){
        int ji = a-i*4;
        if(ji%2 == 0){
            dong = ji/2 + i;
            maxx = max(maxx,dong);
            minx = min(minx,dong);
        }
    }
    cout<<minx << " " << maxx<<endl;
 
}