C/C++语言入门——鸡兔同笼问题

简介: C/C++语言入门——鸡兔同笼问题

C/C++入门——鸡兔同笼问题

Problem Description:鸡兔同笼是中国古代的数学名题之一。大约在1500年前,《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的:今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?

大致意思是说:鸡兔在一个笼子里,从上面来数,有三十五个头,从下面来看,有九十四只脚,请问鸡和兔各有多少只?


现在由你写一个程序,输入n与m,表示有n个头、m只脚,算出笼子中鸡和兔分别有多少只?

input:输入两个数 n m,表示笼子里有多少个头、多少只脚?(数据在有解范围内)

output:输出两个数 a b,表示鸡的数量和兔子的数量

Sample Input

35 94


Sample Output:

23 12

《孙子算经》用算术方法来解:脚数的1/2减头数,即94/2-35=12为兔数;头数减兔数即35-12=23为鸡数。这种解法虽然直接而自然,也很合乎逻辑,但是却不容易理解。知道孙武是如何解答这个“鸡兔同笼”问题的吗?

先来看一下古人如何解:原来孙子提出了大胆的设想。他假设每只鸡和每只兔只有1/2的脚,则每只鸡就变成了“独脚鸡”,而每只兔就变成了“双脚兔”。这样,“独脚鸡”和“双脚兔”的脚就由94只变成了47只;而每只“鸡”的头数与脚数之比变为1:1,每只“兔”的头数与脚数之比变为1:2。由此可知,有一只“双脚兔”,脚的数量就会比头的数量多1。所以,“独脚鸡”和“双脚兔”的脚的数量与他们的头的数量之差,就是兔子的只数。


现在比较常用的方法列方程

列方程,怎么列?

我们可以先定义四个变量,a,b,m,n 分别表示鸡的数量,兔子的数量,笼子里头的数目和脚的数目。输入n和m,列出方程:a=(4n-m)/2 b=(m-2n)/2 两个方程,虽然看似是两个方程四个未知S量,但是在列方程之前,n和m已经输入,已有数值,所以此时未知量只有a和b,可解。解方程计算后,输出a和b的值即可。

注意输出时中间有空格。

小提示:看到这里大家自己可以先写一下,然后再对照下面的代码。

C语言:

#include<stdio.h>
int main()
{
    int a,b,m,n;
    scanf("%d %d",&n,&m);
    a=(4*n-m)/2;
    b=(m-2*n)/2;
    printf("%d %d",a,b);
  return 0;     
}


C++语言:

#include<iostream>
using namespace std;
int main()
{
    int a,b,m,n;
    cin>>n>>m;
    a=(4*n-m)/2;
    b=(m-2*n)/2;
    cout<<a<<" "<<b;
  return 0;     
}

关于鸡兔同笼问题先说到这里,希望看完这篇文章能够对你们有所帮助!原创不易,喜欢的话还请多多点赞与关注!

作者:code_流苏

如有错误,还请指正!


目录
相关文章
|
21天前
|
C++
C++ 语言异常处理实战:在编程潮流中坚守稳定,开启代码可靠之旅
【8月更文挑战第22天】C++的异常处理机制是确保程序稳定的关键特性。它允许程序在遇到错误时优雅地响应而非直接崩溃。通过`throw`抛出异常,并用`catch`捕获处理,可使程序控制流跳转至错误处理代码。例如,在进行除法运算或文件读取时,若发生除数为零或文件无法打开等错误,则可通过抛出异常并在调用处捕获来妥善处理这些情况。恰当使用异常处理能显著提升程序的健壮性和维护性。
38 2
|
28天前
|
安全 编译器 程序员
【C++初阶】C++简单入门
【C++初阶】C++简单入门
|
21天前
|
算法 C语言 C++
C++语言学习指南:从新手到高手,一文带你领略系统编程的巅峰技艺!
【8月更文挑战第22天】C++由Bjarne Stroustrup于1985年创立,凭借卓越性能与灵活性,在系统编程、游戏开发等领域占据重要地位。它继承了C语言的高效性,并引入面向对象编程,使代码更模块化易管理。C++支持基本语法如变量声明与控制结构;通过`iostream`库实现输入输出;利用类与对象实现面向对象编程;提供模板增强代码复用性;具备异常处理机制确保程序健壮性;C++11引入现代化特性简化编程;标准模板库(STL)支持高效编程;多线程支持利用多核优势。虽然学习曲线陡峭,但掌握后可开启高性能编程大门。随着新标准如C++20的发展,C++持续演进,提供更多开发可能性。
41 0
|
8天前
|
编译器 Linux C语言
C++基础入门
C++基础入门
|
1月前
|
安全 编译器 C++
C++入门 | 函数重载、引用、内联函数
C++入门 | 函数重载、引用、内联函数
24 5
|
1月前
|
存储 安全 编译器
C++入门 | auto关键字、范围for、指针空值nullptr
C++入门 | auto关键字、范围for、指针空值nullptr
47 4
|
1月前
|
编译器 C语言 C++
C++入门 | 命名空间、输入输出、缺省参数
C++入门 | 命名空间、输入输出、缺省参数
33 4
|
1月前
|
编译器 程序员 C语言
C++入门
C++入门
29 5
|
1月前
|
编译器 C++ 容器
C++语言的基本语法
想掌握一门编程语言,第一步就是需要熟悉基本的环境,然后就是最重要的语法知识。 C++ 程序可以定义为对象的集合,这些对象通过调用彼此的方法进行交互。现在让我们简要地看一下什么是类、对象,方法、即时变量。 对象 - 对象具有状态和行为。例如:一只狗的状态 - 颜色、名称、品种,行为 - 摇动、叫唤、吃。对象是类的实例。 类 - 类可以定义为描述对象行为/状态的模板/蓝图。 方法 - 从基本上说,一个方法表示一种行为。一个类可以包含多个方法。可以在方法中写入逻辑、操作数据以及执行所有的动作。 即时变量 - 每个对象都有其独特的即时变量。对象的状态是由这些即时变量的值创建的。 完整关键字
40 2
|
2月前
|
前端开发 编译器 程序员
协程问题之为什么 C++20 的协程代码比其他语言的协程 demo 长很多如何解决
协程问题之为什么 C++20 的协程代码比其他语言的协程 demo 长很多如何解决

相关实验场景

更多