关于百钱买百鸡的解题思想

题目：编写程序解决“百钱买百鸡”问题。公鸡五钱一只，母鸡三钱一只，小鸡

一钱三只，现有百钱欲买百鸡，共有多少种买法？

看到这类题目，首先要想到的就是遍历。

首先求出全买公鸡能买多少只，在求出全买母鸡最多能买多少只，小鸡等于100减去公鸡减去母鸡。遍历取出满足条件的数，既得出方案。注意事项：小鸡数一定要被3整除。

package com.tjgx.lxb;
/**
 * 公鸡五钱一只，母鸡三钱一只，小鸡一钱三只，现有百钱欲买百鸡，*/

public class demo3 {
	public static void main(String[] args) {
		 for(int g=0;g<=20;g++){ 
	            for(int m=0;m<=33;m++){
	                for(int x=0;x<=100-g-m;x++){
	                    if(x % 3==0 && 5*g+m*3+x/3 == 100 && g+m+x ==100){
	                        System.out.println("公鸡"+g+"只母鸡"+m+"只小鸡"+x+"只");
	                    }
	                }
	            }
	        }
	}

}

运行结果如下所示。