马克思手稿中有一道趣味数学题：有30个人，其中有男人、女人和小孩，在一家饭馆里吃饭
共花了50先令，每个男人各花3先令，每个女人各花2先令，每个小孩各花1先令，问男人、女人和小孩各有几人？ 
解方程组 
编写程序，采用穷举法求出结果。 

我是这样做的，应该对吧！
for(int a=1;a<=15;a++){
            for(int b=1;b<=23;b++){
                for(int c=1;c<=28;c++){
                    if(a+b+c==30&&a*3+b*2+c==50){
                        System.out.println(" 男生:"+a+" 女生:"+b+" 孩子:"+c);
                    }
                        
                }
            }
            }

大家看看哦

想不出别的办法，这个三重循环就是浪费了一些不必要的计算，可以优化下

可以改成两重循环,如楼主例子中的第三个for改成c=30-a-b

int count=0;
for (int a =1; a <= 30-1-1; a++) {
    for (int b = 1; b < 30-a-1; b++) {
        int c=30-a-b;
        if(a*3+b*2+c==50){
             System.out.println(++count+"-男人:"+a+"\t女人:"+b+"\t孩子:"+c);
        }
    }
}

1-男人:1    女人:18    孩子:11
2-男人:2    女人:16    孩子:12
3-男人:3    女人:14    孩子:13
4-男人:4    女人:12    孩子:14
5-男人:5    女人:10    孩子:15
6-男人:6    女人:8    孩子:16
7-男人:7    女人:6    孩子:17
8-男人:8    女人:4    孩子:18
9-男人:9    女人:2    孩子:19

这样感觉怎么样

不明白你为什么要a<15..b<23,,c<28;;不是很理解。。。

for(int i=1;i<10;i++){
    for(int j=1;j<20;j++){
        if(2*i+j==20)
            System.out.println("man is "+i+" ;女人有"+j+" 小孩有"+(30-i-j));
    }
}
//方法可能有错 小孩，女人，男人的个数都不能为0

[ 本帖最后由 wlgo2108 于 2014-2-21 21:45 编辑 ]

for(int man=1;man<=17;man++){
            for(int women=1;women<=25;women++){
                int child=30-man-women;
                if(child+man*3+women*2==50)
                    System.out.println("男人"+man+" 女人"+women+" 小孩"+child);
            }
        }



让循环的次数最小，也就是算法的时间复杂度尽量小

能否解释一下 15，23，28三个数字是如何确定的？ 是用了二分查找吗|

30-1-1 这句该怎么理解|