网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
java吧 关注：1,214,938贴子：12,660,858
  • 20回复贴，共1页

求大神指教、一道逻辑题

只看楼主收藏回复

题目:将5、6、7、8、9这五个数任意组合成一个三位数和一个两位数(每个数只能用一次)，然后将两位数和三位数相乘得到一个积，求如何组合才能使得到的积最大(for循环最多只能嵌套一个)
来自手机贴吧1楼2012-11-16 15:12回复
    不知道怎么下手啊！有没有人能给我指点一下啊？
    来自手机贴吧2楼2012-11-16 15:17
    回复
      没人来指点一下吗？
      来自手机贴吧3楼2012-11-16 15:22
      回复
        算了！我自己慢慢想吧！
        来自手机贴吧4楼2012-11-16 15:22
        回复
          987*98 这满足么？
          5楼2012-11-16 15:34
          收起回复
            不满足！每个数字只能用一次、就像你这样用9、8、7组成了一个三位数就只能用5、6来组成一个二位数
            来自手机贴吧6楼2012-11-16 15:43
            回复
              567*89.
              IP属地:新加坡7楼2012-11-16 15:52
              回复
                我也知道答案但不知道用java怎么做
                来自手机贴吧10楼2012-11-16 16:09
                回复
                  先列出它们可以组合的最大的两位数排列组合,可以得到96,87 和 97,86,然后比较两数的乘积,96*87 > 97*86 , 最后给这两个数分别带上最后剩下的那个 5 再比较乘积... 结果就是 96,875
                  IP属地:广东11楼2012-11-16 16:51
                  收起回复
                    选出一个，2位数剩下不就是三位数了吗。2层循环刚好可遍历两位数
                    IP属地:浙江来自手机贴吧12楼2012-11-16 18:47
                    收起回复
                      从本质上来说，应该是 选择法排序。。 【会不会有别的思路，我就不知道了】
                      我贴代码吧
                      IP属地:四川13楼2012-11-16 23:36
                      回复
                        IP属地:四川14楼2012-11-16 23:44
                        回复
                          IP属地:四川15楼2012-11-16 23:45
                          回复
                            结果 是 96*875=84000最大
                            IP属地:四川16楼2012-11-16 23:46
                            收起回复

                              扫二维码下载贴吧客户端

                              下载贴吧APP
                              看高清直播、视频！
                              • 20回复贴，共1页
                              发表回复
                              发贴请遵守贴吧协议及“七条底线”贴吧投诉
                              内  容:
                                查看全部
                              发 表
                              保存至快速回贴