鸡兔同笼(C++)

题目描述

鸡和兔关在一个笼子里,鸡有2只脚,兔有4只脚,没有例外。

已知现在可以看到笼子里面有m个头和n只脚,求鸡兔各有多少只?

输入格式

输入m,n,分别表示笼子里面头的个数和脚的个数(保证m,n是合理数据)

输出格式

依次输出鸡和兔的只数

样例
样例输入
10 22
样例输出
9 1

思路 

首先,我们来了解一下鸡兔同笼:

鸡兔同笼是中国古代的数学名题之一。 大约在1500年前,《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的:

        今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?

这四句话的意思是:

        有若干只鸡兔同在一个笼子里,从上面数,有10个头,从下面数,有22只脚。问笼中各有              多少只鸡和兔?

        假设全是兔,则有:鸡的只数=(4×总头数-总足数)÷2;兔的只数=总头数-鸡的只数。

        例如:

        假设鸡的脚的只数:(4×10-22)÷2=9

        兔的脚的只数:10-9=1

        鸡的脚的只数:10-1=9 

我们这道题是m=总头数,n=总脚数。

列公式:

        //A=兔的脚的只数

        //B=鸡的脚的只数

        A=m-[(4*m-n)/2]

        B=m-A

程序 

我们已知鸡兔同笼的公式

所以我们可得出

#include 
using namespace std;
int main() {
	int m, n,A,B;
	cin >> m >> n;
	A=m-2*m-2/n;//A=兔的脚的只数;m-[(4*m-n)/2]
	B=m-A;//B=鸡的脚的只数
	cout<

复制的版本 

​
#include 
using namespace std;
int main() {
	int m, n,A,B;
	cin >> m >> n;
	A=m-2*m-2/n;
	B=m-A;
	cout<

第二种 

#include 
using namespace std;
int main() {
    int m, n,A,B;
    cin >> m >> n;
    A=m-2*m-2/n;
    B=m-A;
    cout<
    return 0;
}

你可能感兴趣的:(c++,算法,数据结构)