百钱买百鸡c++

最新推荐文章于 2025-05-13 10:00:00 发布

Qpeterqiufengyi

最新推荐文章于 2025-05-13 10:00:00 发布

阅读量3.6k

点赞数 4

CC 4.0 BY-SA版权

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/Qpeterqiufengyi/article/details/128430796

本文介绍了如何用枚举策略解决中国古代数学问题——百钱买百鸡。通过设定公鸡、母鸡和小鸡的数量为变量，并根据价格关系建立约束条件，分别用C++和Python实现算法，简化了传统三元一次方程的求解过程。算法虽然效率较低，但易于理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

我国古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

算法设计1：

通过对问题的理解，读者可能会想到列出两个三元一次方程，去解这个不定解方程，就能找出问题的解。这确实是一种办法，但现在要用“懒惰”的枚举策略进行算法设计。
设x，y，z分别为公鸡、母鸡、小鸡的数量。
尝试范围：由题意给定共100钱要买百鸡若全买公鸡最多买100/5=20只，显然x的取值范围在1～20之间；同理，y的取值范围在1～33之间，z的取值范围在1～100之间。
约束条件：x+y+x=100且5x+3y+x/3=100。

代码1：

#include<bits/stdc++.h>
using namespace std;
int main()
{
int x,y,z;
for(x=1;x<=20;x++)
{
	for(y=1;y<=33;y++)
	{
		for(z=1;z<=100;z++)
		{
			if(100==x+y+z && 100==3*x+2*y+z/3.0)
    			printf("公鸡有%d只,母鸡有%d只,小鸡有%d只\n",x,y,z);
		}
	}
}
}

算法分析：以上算法需要枚举尝试20×34×100=68000次。算法效率显然太低。
算法设计2：

在公鸡(x)、母鸡(y)的数量确定后，小鸡的数量x就固定为100-x-y，无须再进行枚举了，此时约束条件只有一个：5x+3y+z/3=100。

代码2：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int cock,hen,chick;
	for(cock=1;cock<=33;cock++)
		for(hen=1;hen<=50;hen++)
		{
			chick=100-cock-hen;
				if((cock*3+hen*2+(chick/3.0)==100))
					cout<<"公鸡："<<cock<<"母鸡"<<hen<<"小鸡"<<chick<<endl;
		 } 
}

代码3：

#include<stdio.h>
int main()
{
int x,y,z;
for(x=0;x<=20;x++)
for(y=0;y<=33;y++)
{
	z=100-x-y;
if(100==x+y+z && 100==5*x+3*y+z/3.0)
    printf("公鸡有%d只,母鸡有%d只,小鸡有%d只\n",x,y,z);
}
 
}

最后我再附上python程序

for num_cock in range(0,100):
    for num_hen in range(0,100):
        if 14*num_cock+8*num_hen-200 == 0 and 100-num_hen-num_cock >=0:
            print('公鸡',num_cock,'只，母鸡',num_hen,'只','小鸡',100-num_hen-num_cock,'只')

其实这一题就是考验你对for循环应用是否了解，纯粹的考验多重循环，只要你对for循环很了解，这一题就对你小菜一碟。
今天的百钱买百鸡的题目就讲解到这里，咱们下期再见！