日期:2014-05-20  浏览次数:20740 次

求指教……
1)5文钱买一只公鸡,3文钱买一只母鸡,1文钱买3只小鸡,现在用100文钱买100只鸡,求公鸡、母鸡、小鸡各多少只 用二重循环实现
2)编个ATM机取款的程序,ATM机只能输出100元的纸币,一次取钱最低0元,最高1000元,如果客户输入的金额符合上述要求,则打印输出用户取的钱数。 此题如何用二循环做出

------解决方案--------------------
Java code

package com.test;

public class Test {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        for(int a=0;a<20;a++){
             for(int b=0;b<33;b++){
             if((a*5+b*3+(100-(a+b))/3)==100&&(100-(a+b))%3==0){
             System.out.println("公鸡:"+a+"母鸡:"+b+"小鸡:"+(100-(a+b)));
             
             }
             }
            }

    }

}
公鸡:0母鸡:25小鸡:75
公鸡:4母鸡:18小鸡:78
公鸡:8母鸡:11小鸡:81
公鸡:12母鸡:4小鸡:84

------解决方案--------------------
百钱百鸡解法:

设买公、母、小鸡个数分别为x,y,z,由题目得方程组:
5*x+3*y+z/3=100
x+y+z=100
代入消z:
15*x+9*y+(100-x-y)=300
=>
7*x+4*y=100
因7与4互质且100、4*y都是4的倍数易知x为4的倍数,设x=4*i
由于4*y>=0,得到:
28*i<=100
之后程序就可以写出来了:
Java code

    public static void main(String args[]) {
        for(int i=0;i<4;i++) {  // 由于100/28≈3.57,即i可取0,1,2,3,所以这里直接写循环条件为i<4
            int x=4*i;
            int y=(100-7*x)/4;
            int z=100-x-y;
            
            System.out.printf("公鸡:%4d,母鸡:%4d,小鸡:%4d\n",x,y,z);
        }
    }

计算结果:
公鸡:   0,母鸡:  25,小鸡:  75
公鸡:   4,母鸡:  18,小鸡:  78
公鸡:   8,母鸡:  11,小鸡:  81
公鸡:  12,母鸡:   4,小鸡:  84

------解决方案--------------------
百钱百鸡的原题还有一个需求:公鸡、母鸡、小鸡数都不能为0。只需把x、y、z中有0的解抛掉即可:
Java code

    public static void main(String args[]) {
        for(int i=0;i<4;i++) {  // 由于100/28≈3.57,即i可取0,1,2,3,所以这里直接写循环条件为i<4
            int x=4*i;
            int y=(100-7*x)/4;
            int z=100-x-y;
            
            if(x>0&&y>0&&z>0)
                System.out.printf("公鸡:%4d,母鸡:%4d,小鸡:%4d\n",x,y,z);
        }
    }

计算结果:
公鸡:   4,母鸡:  18,小鸡:  78
公鸡:   8,母鸡:  11,小鸡:  81
公鸡:  12,母鸡:   4,小鸡:  84