黑马程序员技术交流社区

标题: 我们一起来做编程题！ [打印本页]
作者: Stars√永恒    时间: 2014-2-19 14:59
标题: 我们一起来做编程题！
马克思手稿中有一道趣味数学题：有30个人，其中有男人、女人和小孩，在一家饭馆里吃饭
共花了50先令，每个男人各花3先令，每个女人各花2先令，每个小孩各花1先令，问男人、女人和小孩各有几人？
解方程组
编写程序，采用穷举法求出结果。

作者: flying    时间: 2014-2-19 18:01
  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.         }
复制代码

这个怎么样  
作者: z黑马h    时间: 2014-2-19 18:24
小弟报的今年java基础班，代码不会写，但是思路有了，结果如下。

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

(5男人*3先令)+(10女人*2先令)+(15小孩*1先令)=50先令(得出答案是5男人+10女人+15小孩=30人)
希望板主支持下我这种精神，给加点技术分 谢谢。
作者: 徐芾清    时间: 2014-2-19 18:56
本帖最后由 徐芾清 于 2014-2-19 20:48 编辑

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);
                                }
                        }
                }
        }
}
作者: 丁香花    时间: 2014-2-19 19:10
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);
                            }
                }
            }
}
作者: 今天是坏蛋    时间: 2014-2-19 19:12
果断的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();          } }
作者: 今天是坏蛋    时间: 2014-2-19 19:21
/*
采用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();

        }
}
作者: e.c    时间: 2014-2-19 20:13
                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);
                                }

                        }
                }
        }
作者: 疲劳的小马    时间: 2014-2-19 20:30
来学习，占个座。。。
作者: 徐老爹    时间: 2014-2-19 20:59
flying 发表于 2014-2-19 18:01
这个怎么样

我刚才验证了一下您的程序，您和一楼的程序结果有一点点区别，少了2个结果，想问下你为什么定义x<=30/3,y<=30/2 ？
作者: flying    时间: 2014-2-19 21:19
徐老爹 发表于 2014-2-19 20:59
我刚才验证了一下您的程序，您和一楼的程序结果有一点点区别，少了2个结果，想问下你为什么定义x ...

错了 应该是50/3
作者: 徐老爹    时间: 2014-2-19 21:37
flying 发表于 2014-2-19 21:19
错了 应该是50/3

恩恩，这样就没问题了:)
作者: 孤独的天奇    时间: 2014-2-19 22:05
(1)1 2 3的最小公倍数是6

(2)50/6 = 8于2

(3)女人两先令，因此得到结果 8个小孩 8个男人 9个女人
作者: jkenny    时间: 2014-2-19 22:14
你们的算法算出来的答案为什么就只有几种啊？
我算出有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. }
复制代码
作者: lei    时间: 2014-2-19 22:35
  1. <blockquote>/*
复制代码
下面是程序运行结果：

QQ图片20140219221926.jpg (45.41 KB, 下载次数: 57)

QQ图片20140219221926.jpg
作者: lei    时间: 2014-2-19 22:40
  1. /*
  2. 题目：马克思手稿中有一道趣味数学题：有30个人，其中有男人、女人和小孩，在一家饭馆里吃饭
  3.           共花了50先令，每个男人各花3先令，每个女人各花2先令，每个小孩各花1先令，问男人、女人和小孩各有几人？
  4.       编写程序，采用穷举法求出结果。

  6. 思路：用穷举法进行计算，就先要将男人女人和孩子进行遍历，可以使用for循环对男人和女人进行双重循环，然后用30减去男人和女人的人数。
  7.           再定义一个if语句用来判断男人*3+女人*2+孩子*1是否等于50.
  8. */

  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.         }

  30.        
  31. }
复制代码

作者: swqsljy    时间: 2014-2-22 20:55
应该是157种
  1. package 问题;

  3. /*
  4. 有30个人，其中有男人、女人和小孩，在一家饭馆里吃饭
  5. 共花了50先令，每个男人各花3先令，每个女人各花2先令，每个小孩各花1先令，问男人、女人和小孩各有几人？
  6. */
  7. public class TestQuestion {

  9.         /**
  10.          * @param args
  11.          */
  12.         public static final int MAX = 30;

  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. }
复制代码






欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2