百钱百鸡算法多种编程语言实现

百钱百鸡算法多种编程语言实现

中国数学家张邱建（公元五世纪）在他的《算经》中提出了著名的“百钱买百鸡”问题：

鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。

百钱买百鸡，问翁、母、雏各几何？

分析

公鸡一只5钱，母鸡一只3钱，小鸡三只一钱。每种鸡的数量未知，但遵循以下条件，三种鸡加起来一共50只，一共一百元。根据以上信息，公鸡最多购买20只，母鸡最多33只，小鸡最多99只。此时，我们将所有的搭配进行组合、列举，寻找满足条件的。

for(int i=0;i<=20;i++){//公鸡数量：0~20

     for(int j=0;j<=33;j++){//母鸡：0~33

         for(int k=0;k<=99;k+=3){//小鸡：0~99

             判断 是否满足条件

         }

     }

 }

需要满足的条件是：

数量总和为100

价格总和为100

 if(i+j+k==100 && 5*i+3*j+k/3==100){

     输出结果

 }

下面给出这个算法的多种编程语言实现：C++代码、Python代码、Java代码和JavaScript代码。

C++代码

#include <iostream>
using namespace std;

int main(){
     for(int i=0;i<=20;i++){//公鸡可能的数量
         for(int j=0;j<=33;j++){//母鸡可能的数量
             for(int k=0;k<=99;k+=3){//小鸡可能的数量
                 if(i+j+k==100 && i*5+j*3+k/3==100){
                     cout<<"公鸡："<<i<<"  母鸡："<<j<<"  小鸡："<<k<<endl;
                 }
             }
         }
     }
     return 0;
}

运行结果：
公鸡：0  母鸡：25  小鸡：75
公鸡：4  母鸡：18  小鸡：78
公鸡：8  母鸡：11  小鸡：81
公鸡：12  母鸡：4  小鸡：84
 

Python代码

for i in range(0,20):
    for j in range(0,33):
        for k in range(0,99,3):
            if(i+j+k==100 and i*5+j*3+k/3==100):
                print("公鸡：",i,"母鸡：",j,"小鸡：",k)

Java代码

public class chicken {
    public static void main(String[] args) {
        for(int i=0;i<=20;i++){
            for(int j=0;j<=33;j++){
                for(int k=0;k<=99;k+=3){
                    if(i+j+k==100 && i*5+j*3+k/3==100)
                        System.out.println("公鸡:"+ i +"  母鸡:"+ j + "  小鸡:"+k);
                }
            }
        }
    }
}

JavaScript代码

for(let i=0;i<=20;i++){
        for(let j=0;j<=33;j++){
               for(let k=0;k<=99;k+=3){
                    if(i+j+k==100 && i*5+j*3+k/3==100)
                        console.log("公鸡:"+ i +"  母鸡:"+ j + "  小鸡:"+k);
               }
        }
}

OK!