java 暴力破解 百钱买百鸡

Posted 2021-05-16 //我是小白

java 蓝桥杯 算法基础 暴力破解

题：
5文钱可以买一只公鸡，3文钱可以买一只母鸡，1文钱可以买3只雏鸡
现在用100文钱买100只鸡那么各有公鸡，母鸡，雏鸡多少只

一 解题思路：
1 枚举出所有可能(for循环)
2 公鸡最多买20只（100/5）;母鸡最多买33只（100/3）;雏鸡最多买300只（100*3）
3 当总额等于100并且数量等于100时则满足条件

二 代码实现：

public static void main(String[] args) {
		for (int gj = 0; gj <= 20; gj++) {	//表示公鸡最多20只
			for (int mj = 0; mj <= 33; mj++) {		//表示母鸡最多33只
				for (int cj = 0; cj <= 300; cj++) {		//表示雏鸡最多300只
						//当满足
						if ((5*gj+3*mj+cj/3==100)&&(i+j+j2==100)&&j2%3==0) {
							System.out.printf("公鸡：%d母鸡：%d小鸡:%d",i,j,j2);
					}
				}
			}
		}
	}