鸡兔同笼——算法详解

偏执的太偏执、 2022-06-01 09:38 373阅读 0赞

借助李开复老师的话来聊聊算法的重要性:“算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学,但是学习计算机算法和理论更重要,因为计算机算法和理论更重要,因为计算机语言和开发平台日新月异,但万变不离其宗的是那些算法和理论,例如数据结构、算法、编译原理、计算机体系结构、关系型数据库原理等等。在“开复学生网”上,有位同学生动地把这些基础课程比拟为“内功”,把新的语言、技术、标准比拟为“外功”。整天赶时髦的人最后只懂得招式,没有功力,是不可能成为高手的。”

今天我们一起来看看经典的鸡兔同笼问题。

问题如下:数学中有个经典的“鸡兔同笼”问题,已知笼中的头共30个, 脚共90只,问鸡和兔各有多少只?

数学解题实现:

设鸡有 X 只,兔有 Y 只,根据题意得到两个二元一次方程组:

X + Y =30

2*X+4*Y=90

然后解得X=15,Y=15。

下面编程实现:

#include using namespace std; int main() { int head,foot; cout<<”输入头和脚的个数:”<>head>>foot; int X,Y; Y=(foot-2*head)/2; X=head-Y; cout<<”鸡有”<<X<<”只”<<endl; cout<<”兔有”<<Y<<”只”<<endl; return 0; }

本文转载自:http://www.linuxprobe.com/chicken-rabbit.html

发表评论

表情:
评论列表 (有 0 条评论,373人围观)

还没有评论,来说两句吧...

相关阅读

    相关 问题

    问题:鸡兔同笼,鸡兔一共35只,笼子里脚一共94只,请问分别有多少只兔子和多少只鸡? 思路: 鸡兔一共x只, 定义鸡的只数为chicken,那么兔子的只数rabb

    相关 Python实现

    鸡兔同笼是一个经典的数学问题,其中有一个笼子里面有鸡和兔,现在给出了两个条件: 1. 鸡兔的总头数和总腿数 2. 鸡的头数 那么问题就是求出鸡的腿数和兔的腿数。 下面

    相关

    1 问题 编写一个程序,输入两个整数,分别代表头和脚的数量,编程计算有多少只鸡多少只兔,假设鸡兔都正常,无残疾。 2 方法 1. while穷举法:利用while循环让

    相关 NYOJ 64

    鸡兔同笼 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 1 描述 已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果

    相关 算法学习笔记之

    问题:鸡兔同笼,共有头k个,脚m只,求鸡和兔各有多少只? 我的解法: 假设兔子只有两个腿,那么k个头就一共有2k只脚,m-2k就是剩下的脚,而这些脚应该是兔子多出来的脚,

    相关 ——算法详解

    借助李开复老师的话来聊聊算法的重要性:“算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解

    相关

    问题:鸡兔同笼         已知鸡和兔的总数量为n,总腿数为m.输入m和n,依次输出鸡的数目和兔的数目。如果无解,则输出“No answer”(不要引号)。 样例输入: