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

应该是157种

1. package 问题;
   
2. 
   
3. /*
   
4. 有30个人，其中有男人、女人和小孩，在一家饭馆里吃饭
   
5. 共花了50先令，每个男人各花3先令，每个女人各花2先令，每个小孩各花1先令，问男人、女人和小孩各有几人？
   
6. */
   
7. public class TestQuestion {
   
8. 
   
9.         /**
   
10.          * @param args
    
11.          */
    
12.         public static final int MAX = 30;
    
13. 
    
14.         public static void main(String[] arg) {
    
15.                 int x = 0,y = 0,z = 0;//x: 男人  y:女人  z:孩子
    
16.                 int cont = 0;//统计合理的方案
    
17.                 for (x = 1; x <= 30; x++) {
    
18.                         for (y = 1; y <= 30; y++) {
    
19.                                 for (z = 1; z < 30; z++) {
    
20.                                         if (x * 3 + y * 2 + z == 50) {
    
21.                                                 cont++;
    
22.                                                 System.out.println("男" + x+" " + "女" + y +" " + "小孩" + z);      
    
23.                                         }
    
24.                                 }
    
25.                         }
    
26.                 }
    
27.                 System.out.println("共"+cont+"种可能");
    
28.         }
    
29. }

复制代码

1. /*
   
2. 题目：马克思手稿中有一道趣味数学题：有30个人，其中有男人、女人和小孩，在一家饭馆里吃饭
   
3.           共花了50先令，每个男人各花3先令，每个女人各花2先令，每个小孩各花1先令，问男人、女人和小孩各有几人？
   
4.       编写程序，采用穷举法求出结果。
   
5. 
   
6. 思路：用穷举法进行计算，就先要将男人女人和孩子进行遍历，可以使用for循环对男人和女人进行双重循环，然后用30减去男人和女人的人数。
   
7.           再定义一个if语句用来判断男人*3+女人*2+孩子*1是否等于50.
   
8. */
   
9. 
   
10. class  Test1
    
11. {
    
12.         public static void main(String[] args)
    
13.         {
    
14.                 int max = 30;
    
15.                
    
16.                 for(int x=1;x<=max;x++)  //对男人进行遍历
    
17.                 {
    
18.                         for(int y=1;y<=max;y++)        //对女人进行遍历
    
19.                         {
    
20.                                 int z = max-x-y;        //根据男人和女人人数确定小孩人数
    
21.                                
    
22.                                 if(x*3+y*2+z == 50)                //用if语句判断男人女人和小孩的人数是否满足条件。
    
23.                                
    
24.                                         System.out.println("男人"+x+",女人"+y+",儿子"+z);        //如果满足则输出。
    
25.                                        
    
26.                         }
    
27.                 }
    
28.         }
    
29. 
    
30.        
    
31. }
    

复制代码

1. <blockquote>/*

复制代码

下面是程序运行结果：

你们的算法算出来的答案为什么就只有几种啊？
我算出有157种答案，上面不是说用穷举法吗？

1. class Test
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 int i=0;
   
6.                 for(int a=1;a<30;a++){
   
7.                         for(int b=1;b<30;b++){
   
8.                                 for(int c=1;c<30;c++){
   
9.                                         if(50==a*3+b*2+c){
   
10.                                                 System.out.println("男人:"+a+"女人:"+b+"小孩:"+c);
    
11.                                                 i++;
    
12.                                         }
    
13.                                 }
    
14.                         }
    
15.                 }
    
16.                 System.out.println(i+"种答案");
    
17.         }
    
18. }

复制代码

(1)1 2 3的最小公倍数是6

(2)50/6 = 8于2

(3)女人两先令，因此得到结果 8个小孩 8个男人 9个女人

flying 发表于 2014-2-19 21:19
错了 应该是50/3

恩恩，这样就没问题了:)

徐老爹 发表于 2014-2-19 20:59
我刚才验证了一下您的程序，您和一楼的程序结果有一点点区别，少了2个结果，想问下你为什么定义x ...

错了 应该是50/3

flying 发表于 2014-2-19 18:01
这个怎么样

我刚才验证了一下您的程序，您和一楼的程序结果有一点点区别，少了2个结果，想问下你为什么定义x<=30/3,y<=30/2 ？

来学习，占个座。。。

                for (int x = 1; x <= 50 / 3; x++) {
                        for (int y = 1; y <= (50 - 3 * x) / 2; y++) {
                                int z = 30 - x - y;
                                if ((3 * x + 2 * y + z) == 50) {
                                        System.out.println("男：" + x + "女：" + y + "小孩：" + z);
                                }

                        }
                }
        }

/*
采用3重for循环，代码更容易理解些，元方你怎么看？
*/
class Test
{
        Test()
        {
                for (int i = 0;i<30 ;i++ )
                {
                        for (int j = 0;j<30 ;j++ )
                        {
                                for (int k = 0;k<30 ;k++ )
                                        {
                                                if (50==i*3+j*2+k*1)
                                                {
                                                        System.out.println("i="+i+",j="+j+",k="+k);
                                                }
                                        }
                        }
                }
        }
}
class HeiMa
{
        public static void main(String []args)
        {
                Test t = new Test();

        }
}

果断的3重for循环啊！！class Test {         Test()         {                 for (int i = 0;i<30 ;i++ )                 {                         for (int j = 0;j<30 ;j++ )                         {                                 for (int k = 0;k<30 ;k++ )                                         {                                                 if (50==i*3+j*2+k*1)                                                 {                                                         System.out.println("i="+i+",j="+j+",k="+k);                                                 }                                         }                         }                 }         } } class HeiMa  {         public static void main(String []args)         {                 Test t = new Test();          } }

flying 发表于 2014-2-19 18:01
这个怎么样

我给你优化了一下而且你那个结果也不齐全

public class Test2
{
        public static void main(String[] args)
    { for(int x=1; x<=30; x++){
                    for(int y=1;y<=30; y++){
                            int z=30-x-y;
                            if(x*3+y*2+z==50)
                                    System.out.println("男"+x+"女"+y+"小孩"+z);
                            }
                }
            }
}

public class Shine01{
        public static void main(String[] args){
                for(int numofman = 1; numofman<=30; numofman++){
                        for(int numofwoman = 1; numofwoman<=30; numofwoman++){
                                for(int numofchild = 1; numofchild<=30; numofchild++){
                                        if(numofman+numofwoman+numofchild==30 && numofman*3+numofwoman*2+numofchild==50)
                                                System.out.println("男人有："+numofman+"，女人有："+numofwoman+"，小孩有："+numofchild);
                                }
                        }
                }
        }
}

小弟报的今年java基础班，代码不会写，但是思路有了，结果如下。

男人3先令  女人2先令  小孩1先令

(5男人*3先令)+(10女人*2先令)+(15小孩*1先令)=50先令(得出答案是5男人+10女人+15小孩=30人)
希望板主支持下我这种精神，给加点技术分 谢谢。

1. public class Test2
   
2. {
   
3.         public static void main(String[] arg){  
   
4.                 int x=0;//男人
   
5.             int y=0;//女人
   
6.             int z=0;//孩子
   
7.             for(x=1; x<=30/3; x++){
   
8.                     for(y=1;y<=30/2; y++){
   
9.                             z=30-x-y;
   
10.                             if(x*3+y*2+z==50)
    
11.                                     System.out.println("男"+x+"女"+y+"小孩"+z);
    
12.                             }
    
13.                 }
    
14.             }
    
15.         }

复制代码

这个怎么样