在1500年前的《孙子算经》中,记载了一道有趣的数学题《鸡兔同笼》原文如下:
今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?
我们使用C++语言的穷举算法,就可以轻松的解决这个问题。
题目描述
鸡兔同笼问题:一个笼子里面有鸡若干只,兔若干只。共有头50个,共有腿160条。求鸡兔各多少只?
代码实现
#include <iostream>
using namespace std;
int main(){
int i; // 鸡的数量
// 循环鸡可能的数量范围
for(i = 1;i <= 49;i++){
// i只鸡,有50-i只兔,判断总腿数是否为160
if(i * 2 + (50 - i) * 4 == 160){
cout << i << " " << 50 - i << endl;
}
}
}