枚举算法(1)

45 阅读 0 评论 30 点赞

我是靠谱客的博主纯情银耳汤，最近开发中收集的这篇文章主要介绍枚举算法(1)，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

一、算法思想
将问题的所有可能的答案列举出来，然后判断是否符合条件，从而输出正确的答案
二、例题
(1)只1元，用100元钱买100只鸡，问公鸡、母鸡、小鸡各多少？
思路：可以先确定公鸡和母鸡的数量，再得到小鸡的数量，把买鸡钱总数作为判断条件，判断可能的答案是否正确
代码：

public static void main(String[] args) {
		int x,y,z;//x,y,z分别代表公鸡，母鸡，小鸡的数量
		for(x=0;x<=20;x++)
		{
			for(y=0;y<=33;y++) {
				z=100-x-y;
				if(z%3==0 && (x*5+y*3+z/3)==100)
					System.out.println(x+" "+y+" "+z);
			}
		}
	}