基础算法练习200题08、百鸡问题(循环+逻辑判断+穷举)

​

 ​编辑

📋前言📋
💝博客：【红目香薰的博客_CSDN博客-计算机理论,2022年蓝桥杯,MySQL领域博主】💝

✍本文由在下【红目香薰】原创，首发于CSDN✍

🤗2022年最大愿望：【服务百万技术人次】🤗

💝专栏地址：【https://blog.csdn.net/feng8403000/category_11958599.html】💝 

      为了帮助很多想搞算法但又害怕自己搞不定的孩子们，老师付准备了200个入门的逻辑练习题，在这200个逻辑练习题下可以加强你们的基础算法能力，以次为基础当面对正式的算法题目的时候可以得心应手的面对。 

题目：

鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？

附：

百鸡问题是一个数学问题，出自中国古代约5—6世纪成书的《张丘建算经》，是原书卷下第38题，也是全书的最后一题，该问题导致三元不定方程组，其重要之处在于开创“一问多答”的先例。

原文：

今有鸡翁一，值钱伍；鸡母一，值钱三；鸡鶵三，值钱一。凡百钱买鸡百只，问鸡翁、母、鶵各几何？

答曰：鸡翁四，值钱二十；鸡母十八，值钱五十四；鸡鶵七十八，值钱二十六。又答：鸡翁八，值钱四十；鸡 母十一，值钱三十三，鸡鶵八十一，值钱二十七。又答：鸡翁十二，值钱六十；鸡母四、值钱十二；鸡鶵八十 四，值钱二十八。”

注：鶵，汉字，读作chú，古同“雏。

题解：

设公鸡、母鸡、小鸡分别为x、y、z 只，可得：

①：x+y+z =100

②：5x+3y+(1/3)z =100

这一看3个变量，肯定有多种解。

开始穷举：

package com.item.action;
/**
 * 
 * @author hongmuxiangxun 红目香薰 付文龙 老师付 laoshifu
 *
 */
public class demo8 {
	public static void main(String[] args) {
		for (int x = 0; x <= 19; x++) {
			for (int y = 0; y <= 33; y++) {
				int z = 100 - x - y;
				if ((x * 5 + y * 3 + z / 3 == 100) && z % 3 == 0) {
					System.out.print("可买鸡翁只数:" + x+"\t");
					System.out.print("可买鸡母只数:" + y+"\t");
					System.out.println("可买鸡雏只数:" + z);
				}
			}
		}
	}
}

​编辑

​