百元买百鸡的算法优化

努力的骚年

于 2020-11-06 19:25:34 发布

阅读量1.3k

点赞数 3

分类专栏：算法研究文章标签：算法 java

本文链接：https://blog.youkuaiyun.com/qq_49169308/article/details/109537059

版权

本文探讨了百元买百鸡问题的算法优化，通过数学推导减少无脑算法的计算次数，从99*99*99次降低到16次，提高了解题效率。

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

百元买百鸡的算法优化

首先我们来描述一下题目：
买x只公鸡，y只母鸡，z只小鸡，要求一共100只，每只公鸡2元，每只母鸡1.5元，每只小鸡0.5元，要求一共100元，并且每一种鸡都要有。
我们以最初无脑的算法计算

public class BuyChicken{
   
	public static void main(String[] args){
   
		int plan = 1;
		for(int x = 1;x<100;x++){
   
			for(int y = 1;y<100;y++){
   
				for(int z = 1;z<100;z++){
   
					if(x+y+z==100&&2*x+1.5*y+0.5*z==100

最低0.47元/天解锁文章