Python百钱百鸡问题

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

译文：公鸡一只5元，母鸡一只3元，小鸡3只1元。如何用100元买100只鸡。其中公鸡，母鸡，小鸡的数量各是多少

方法一：穷举法

// 穷举法
// 分析：公鸡最多买：20只，母鸡最多买：33只。设：公鸡x只，母鸡y只，小鸡z只
// 则 0<x<20, 0<y<33, z=100-x-y
for x in range(0,20):
	for y in range(0,33):
		z=100-x-y
		if 5*x+3*y+z/3 == 100:
			print('公鸡：%s 母鸡：%s 小鸡：%s'%(x, y, z))

方法二：随机数法

// 随机数法
// 分析：公鸡最多买：20只，母鸡最多买：33只。设：公鸡x只，母鸡y只，小鸡z只
import random
while True:
	x = random.randrange(0,20)
	y = random.randrange(0,33)
	z = random.randrange(0,100)
	if 5*x+3*y+z/3 == 100 and x+y+z == 100:
	print('公鸡:',x)
	print('母鸡:',y)
	print('小鸡:',z)