基本算法之枚举:199.鸡兔同笼

最新推荐文章于 2023-10-27 19:39:18 发布

青蜓派创客

最新推荐文章于 2023-10-27 19:39:18 发布

阅读量1.3k

点赞数

分类专栏： NOIP学习文章标签： c++

本文链接：https://blog.csdn.net/wlxiong/article/details/105414040

版权

该博客介绍了如何使用C++编程解决经典的数学问题——鸡兔同笼，通过枚举方法确定在给定脚的总数下，最少和最多可能有多少只鸡和兔子，并给出了输入输出样例。

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

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。

输入
一行，一个正整数a (a < 32768)。
输出
一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。
如果没有满足要求的答案，则输出两个0，中间用一个空格分开。
样例输入
20
样例输出
5 10

#include <iostream>
using namespace std; 
int main()

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

青蜓派创客

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

鸡兔同笼(枚举法)

qq_43728862的博客

10-13

4713

//枚举法 #include<stdio.h> int main() { /*鸡和兔关在一个笼子里，鸡有2只脚，兔有4只脚，没有例外。已知现在可以看到笼子里m个头和n只脚，求鸡和兔子各有多少只？输入输入两个整数m和n，分别代表笼子里头的个数和脚的个数。(假设m和n都在合法的数据范围内) 输出依次输出鸡和兔的只数。（数字为0的也要输出）样例输入 Copy 12 40 样...

2.1基本算法之枚举 1752:鸡兔同笼

最新发布

Andy_SCP001的博客

12-24

653

总时间限制: 1000ms 内存限制: 65536kB描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。

参与评论您还未登录，请先登录后发表或查看评论

[POJ]百练2750（原POJ2750）鸡兔同笼

= =

04-05

1170

2750:鸡兔同笼 总时间限制: 1000ms 内存限制: 65536kB 描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入一行，一个正整数a (a 输出一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。

【JAVA】枚举法——鸡兔同笼问题

l2717445575的博客

03-28

946

Java之鸡兔同笼

鸡兔同笼-枚举法(C++)

qq_45648856的博客

03-27

3306

题目一个笼子里面关了鸡和兔子（鸡有 2 只脚，兔子有 4 只脚，没有残疾的）。已经知道了笼子里面脚的总数 a，问笼子里面至少有多少只动物，至多有多少只动物。输入一行，一个正整数 a (a < 32768)。输出一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。如果没有满足要求的答案，则输出两个 0，中间用一个空格分开。样例 20 5 1...

算法初学者c++算法入门 鸡兔同笼问题【视频详细讲解】

12-02

这是一个简单算法问题暴力法解鸡兔同笼问题c++算法问题

python编写鸡兔同笼程序_编写程序，分享解鸡兔同笼问题? 用Python分享多笼鸡兔同笼...

weixin_27283495的博客

02-04

7504

如何用Python语言计算鸡兔同笼问题？用python枚举法编程解决：今有鸡兔同笼，有九十四在线等分享python大神def jisuan(): ls = [] for i in range(50): for j in range(25): if i*2+j*4 == 94: n1=i n2=j ls.append((n1,n2)) return lsif __name__ == '__main...

NOI 2.1 枚举 1752:鸡兔同笼

da_kao_la的博客

05-21

2019

题目来源：http://noi.openjudge.cn/ch0201/1752/ 1752:鸡兔同笼 描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入一行，一个正整数a (a < 32768)。输出一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个...

C++枚举算法之鸡兔同笼

The most secret blogs

07-06

4419

鸡兔同笼 Description 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。 Input 一行，一个正整数a (a Output 一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。如果没有满足要求的答案，则输出两个0，中间用一

鸡兔同笼（C++）

span_ignorecase的博客

10-27

1471

鸡和兔关在一个笼子里，鸡有2只脚，兔有4只脚，没有例外。已知现在可以看到笼子里面有m个头和n只脚，求鸡兔各有多少只？

c++鸡兔同笼

iyinhexidemao的博客

05-03

4918

i++){ //鸡。j++){ //兔。比如：头有100个，就要循环1万次；i++){ //鸡。cout<<"鸡有"<<ji<<"只"<<endl;cout<<"兔有"<<tu<<"只"<<endl;cout<<"请输入头数";cout<<"请输入腿数";cout<<"鸡有"<<ji<<"只"<<endl;cout<<"兔有"<<tu<<"只"<<endl;cout<<"输入头数";cout<<"输入腿数";//判断是否得到数目。//判断是否得到数目。

C++鸡兔同笼问题

weixin_44834086的博客

10-17

4815

#include <stdio.h> #define _CRT_SECURE_NO_WARNINGS void main() { while (true) //死循环，可以多次输入，不用每次计算后都重新运行 { float h, f, x, y; //定义变量 printf("请输入总头数h:"); //提示输入总头数 scanf_s("%f", &h); //获取输入的数据，并赋值给h printf("请输入总脚数f:"); //提示输入总脚数 .

鸡兔同笼应用题 枚举法 python程序

Enze2012_1209的博客

08-08

1692

用Python做各种各样的问题——枚举 鸡兔同笼。

c语言枚举法鸡兔同笼,枚举算法及其程序实现——新鸡兔同笼（11页）-原创力文档...

weixin_39861955的博客

05-21

1515

3.16 枚举算法及其程序实现——新鸡兔同笼例：鸡兔同笼——解析法Private Sub Command1_Click()h Val(text1.Text)l Val(text2.Text)r (l-2*h)/2c h – rLabel1.caption str(c )Label2.caption str(r)End Sub用 “穷举”的方式解决 方法：³ 当兔子是...

7-6 实验3_12_上机考试 (100 分)

qq_62560218的博客

11-09

917

计算导论与程序设计某次上机考试共出了4道题，其中每名同学都至少做对了一道题。根据已知条件求做对了2、3、4题的可能的人数。。输入格式: 只有一行，为两个用空格分隔的正整数m和n，分别代表参加考试的总人数和总的解题数。输出格式: 有若干行，每一行为一组解，格式均为用空格分隔的三个整数，依次代表解2题的人数，解3题的人数和解4题的人数。多组解的输出顺序按解2题人数由小到大排序，如果解2题的人数相同则按解3题的人数由小到大排序。所有测试数据保证可以用int存储。输入样例: 15 20 输出

鸡兔同笼 (缩小枚举范围)

StayHungry_4的博客

03-25

204

鸡的脚为2，兔的脚为4，那么脚的总数一定是偶数，最少的动物数一定是兔子越多越好，a/4，若除不尽，则(a-2)/4一定能除尽；最多的动物数一定是鸡越多越好，a/2；一个笼子关了一些鸡和兔子，已经知道了笼子中脚的总数为a，求至少有多少只动物，至多有多少只动物。一行两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格隔开。maxx记录最多的动物数，minn记录最少的动物数，直接枚举鸡和兔子的数量。如果没有满足要求的答案，则输出两个"0"，中间用一个空格隔开。

详细实例说明+典型案例实现对枚举法进行全面分析 | C++

EWEADN

01-18

2787

简单的来说，算法就是用计算机程序代码来实现数学思想的一种方法。学习算法就是为了了解它们在计算机中如何演算，以及在当今的信息时代，它们是如何在各个层面上影响我们的日常生活的，从而提高我们的逻辑思维能力和处理实际问题的能力。善用算法、巧用算法，是培养程序设计逻辑的重中之重，许多实际的问题都可用多个可行的算法来解决，但是要从中找出最优的解决算法却是一项挑战。

鸡兔同笼问题（数学题）

m0_51305283的博客

04-04

2433

题目描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入格式一行，一个正整数a (a < 32768)。输出格式一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。如果没有满足要求的答案，则输出两个0，中间用一个空格分开。样例输入 20 样例输出 5 10 思路 1.如果n是奇数直接输出“0 0” 2.如果n是偶数，并且n能被4整除，最少n/4 最

怎么运行这个鸡兔同笼算法

05-17

鸡兔同笼问题是一个经典的数学问题，可以使用编程语言来实现求解。以下是一个使用 Python 的示例代码： ```python def solve(chicken_count, rabbit_count, total_count): """ 解鸡兔同笼问题 :param chicken_count: 鸡的数量 :param rabbit_count: 兔的数量 :param total_count: 总的数量 """ for i in range(chicken_count + 1): j = total_count - i if 2 * i + 4 * j == total_count: print("鸡的数量：{}, 兔的数量：{}".format(i, j)) return print("无解") # 示例调用 solve(10, 18, 56) ``` 在上面的示例代码中，我们定义了一个 `solve` 函数，它接受三个参数：鸡的数量、兔的数量和总的数量。函数通过枚举鸡的数量，计算出兔的数量，然后判断是否满足总数量和腿的数量的关系，如果满足则输出结果，否则输出无解。你可以将这段代码复制到 Python 的开发环境中运行，也可以直接在命令行中运行。如果你对 Python 不熟悉，可以参考 Python 的官方文档来学习。