百鸡问题

问题描述

公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱，用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。

public class Test7_1_1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for (int i=0;i<=19;i++)
			for (int j=0;j<=32;j++)
				for (int k=0;k<=98;k++)
					if (i+j+k==100&&5*i+3*j+k/3.0==100.0)
						System.out.println(i+" "+j+" "+k);

	}

}

优化后

public class Test7_1_2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for (int i=0;i<=19;i++)
			for (int j=0;j<=32;j++)
			{
				int k=100-i-j;
				if (k%3==0&&5*i+3*j+k/3==100)
					System.out.println(i+" "+j+" "+k);
			}

	}
	
}

再优化

i+j+k=100

5i+3j+k/3=100

化简后

9j+k=300-15i

j+k=100-i

化简后

y=25-7i/4

k=75+3i/4

public class Test7_1_3 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for (int i=0;i<=19;i+=4)
		{
			int j=25-7*i/4;
			int k=75+3*i/4;
			if (j>=0&&j<=32&&k<=98)
				System.out.println(i+" "+j+" "+k);
		}
	}
	
}