百钱百鸡算法多种编程语言实现
百钱百鸡算法多种编程语言实现
中国数学家张邱建（公元五世纪）在他的《算经》中提出了著名的“百钱买百鸡”问题：
鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。
百钱买百鸡，问翁、母、雏各几何？
分析
公鸡一只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
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<<"公鸡："< 运行结果：
公鸡：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!
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！