题目1045：百鸡问题

题目1045：百鸡问题

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：6609

解决：2811

题目描述：

    用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。

输入：

    测试数据有多组，输入n。

输出：

    对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。

样例输入：

40

样例输出：

x=0,y=0,z=100
x=0,y=1,z=99
x=0,y=2,z=98
x=1,y=0,z=99

参考代码：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String arg[]){

		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			double money=sc.nextDouble();
			for(int i=0;i<=money/5;i++)
				for(int j=0;j<=money/3;j++)
				{
					if((5*(double)i+(double)j*3+((double)(100)-(double)i-(double)j)*1/3)<=money) 
						System.out.println("x="+i+",y="+j+",z="+(100-i-j));
				}
		}
		
		
	}
	
	
}<strong>
</strong>