春风博客

春天里，百花香...

导航

<2008年6月>
日一二三四五六
25262728293031
1234567
891011121314
15161718192021
22232425262728
293012345

统计

公告

MAIL: junglesong@gmail.com
MSN: junglesong_5@hotmail.com

Locations of visitors to this page

常用链接

留言簿(11)

随笔分类(224)

随笔档案(126)

个人软件下载

我的其它博客

我的邻居们

最新随笔

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜

将5，6，7，8，9添入到算式 _ _ _ * _ _ 中，要求求出最大乘积的结果和算式

package com.sitinspring;

import java.util.LinkedList;
import java.util.List;

/**
 * 将5，6，7，8，9添入到下面的算式中，使得他们的积有最大值
 * _ _ _ * _ _ (即三位数乘以两位数的形式)，要求求出最大乘积的结果和算式。
 * @author sitinspring（junglesong@gmail.com）
 * @since 2008-6-11 上午10:17:57
 * @vsersion 1.00 创建 sitinspring 2008-6-11 上午10:17:57
 */
public class MaxMultiResult{
    /**
     * 存储全排列后数组的链表
     */
    private List<Integer[]> ls;
    
    /**
     * 构造函数
     * @param arr
     */
    public MaxMultiResult(Integer[] arr){
        ls=new LinkedList<Integer[]>();
        
        // 进行全排列，将排列后的结果放入链表
        permutation(arr,0,arr.length);
        
        // 遍历查找乘积的最大值
        int multiResult=0;
        int op1=0;
        int op2=0;
        for(Integer[] arrTmp:ls){
            int op1Tmp=arrTmp[0]*100+arrTmp[1]*10+arrTmp[2];
            int op2Tmp=arrTmp[3]*10+arrTmp[4];
            int multiResultTmp=op1Tmp*op2Tmp;
            // 输出临时结果
            System.out.println("乘积为"+multiResultTmp+" 算式为："+op1Tmp+"*"+op2Tmp);
            
            if(multiResultTmp>multiResult){
                multiResult=multiResultTmp;
                op1=op1Tmp;
                op2=op2Tmp;
            }
        }
        
        // 输出最大乘积，乘数，被乘数
        System.out.println("最大乘积为"+multiResult+" 算式为："+op1+"*"+op2);
    }
    
    /**
     * 全排列，将排列结果变成新数组存入链表
     * @param arr
     * @param start
     * @param end
     */
    private void permutation(Integer[] arr,int start,int end){
        if(start<end+1){
            permutation(arr,start+1,end);
            
            for(int i=start+1;i<end;i++){
                Integer temp;
                
                temp=arr[start];
                arr[start]=arr[i];
                arr[i]=temp;
                
                permutation(arr,start+1,end);
                
                temp=arr[i];
                arr[i]=arr[start];
                arr[start]=temp;
            }
        }
        else{
            // 创建新数组
            Integer[] arrNew=new Integer[arr.length];            
            for(int i=0;i<arrNew.length;i++){
                arrNew[i]=new Integer(arr[i]);
            }
            
            // 将新数组放入链表
            ls.add(arrNew);
            
            // 输出新数组
            /*for(int i=0;i<end;i++){
                System.out.print(arrNew[i]+",");
            }
            System.out.print("\n");*/
        }
    }

    /**
     * 程序入口
     * @param args
     */
    public static void main(String[] args){
        Integer[] arr={5,6,7,8,9};
        new MaxMultiResult(arr);
    }
}

输出结果：
乘积为50463 算式为：567*89
乘积为55566 算式为：567*98
乘积为44872 算式为：568*79
乘积为55096 算式为：568*97
乘积为49503 算式为：569*87
乘积为44382 算式为：569*78
乘积为51264 算式为：576*89
乘积为56448 算式为：576*98
乘积为39882 算式为：578*69
乘积为55488 算式为：578*96
乘积为49794 算式为：579*86
乘积为39372 算式为：579*68
乘积为40503 算式为：587*69
乘积为56352 算式为：587*96
乘积为46294 算式为：586*79
乘积为56842 算式为：586*97
乘积为39463 算式为：589*67
乘积为44764 算式为：589*76
乘积为51342 算式为：597*86
乘积为40596 算式为：597*68
乘积为45448 算式为：598*76
乘积为40066 算式为：598*67
乘积为51852 算式为：596*87
乘积为46488 算式为：596*78
乘积为58473 算式为：657*89
乘积为64386 算式为：657*98
乘积为51982 算式为：658*79
乘积为63826 算式为：658*97
乘积为57333 算式为：659*87
乘积为51402 算式为：659*78
乘积为60075 算式为：675*89
乘积为66150 算式为：675*98
乘积为40002 算式为：678*59
乘积为64410 算式为：678*95
乘积为57715 算式为：679*85
乘积为39382 算式为：679*58
乘积为40533 算式为：687*59
乘积为65265 算式为：687*95
乘积为54115 算式为：685*79
乘积为66445 算式为：685*97
乘积为39273 算式为：689*57
乘积为51675 算式为：689*75
乘积为59245 算式为：697*85
乘积为40426 算式为：697*58
乘积为52350 算式为：698*75
乘积为39786 算式为：698*57
乘积为60465 算式为：695*87
乘积为54210 算式为：695*78
乘积为68085 算式为：765*89
乘积为74970 算式为：765*98
乘积为45312 算式为：768*59
乘积为72960 算式为：768*95
乘积为65365 算式为：769*85
乘积为44602 算式为：769*58
乘积为67284 算式为：756*89
乘积为74088 算式为：756*98
乘积为52302 算式为：758*69
乘积为72768 算式为：758*96
乘积为65274 算式为：759*86
乘积为51612 算式为：759*68
乘积为54165 算式为：785*69
乘积为75360 算式为：785*96
乘积为46374 算式为：786*59
乘积为74670 算式为：786*95
乘积为51285 算式为：789*65
乘积为44184 算式为：789*56
乘积为68370 算式为：795*86
乘积为54060 算式为：795*68
乘积为44688 算式为：798*56
乘积为51870 算式为：798*65
乘积为67660 算式为：796*85
乘积为46168 算式为：796*58
乘积为51153 算式为：867*59
乘积为82365 算式为：867*95
乘积为68335 算式为：865*79
乘积为83905 算式为：865*97
乘积为49533 算式为：869*57
乘积为65175 算式为：869*75
乘积为51684 算式为：876*59
乘积为83220 算式为：876*95
乘积为60375 算式为：875*69
乘积为84000 算式为：875*96
乘积为49224 算式为：879*56
乘积为57135 算式为：879*65
乘积为59133 算式为：857*69
乘积为82272 算式为：857*96
乘积为67624 算式为：856*79
乘积为83032 算式为：856*97
乘积为57553 算式为：859*67
乘积为65284 算式为：859*76
乘积为50232 算式为：897*56
乘积为58305 算式为：897*65
乘积为68020 算式为：895*76
乘积为59965 算式为：895*67
乘积为51072 算式为：896*57
乘积为67200 算式为：896*75
乘积为82195 算式为：967*85
乘积为56086 算式为：967*58
乘积为72600 算式为：968*75
乘积为55176 算式为：968*57
乘积为83955 算式为：965*87
乘积为75270 算式为：965*78
乘积为82960 算式为：976*85
乘积为56608 算式为：976*58
乘积为63570 算式为：978*65
乘积为54768 算式为：978*56
乘积为83850 算式为：975*86
乘积为66300 算式为：975*68
乘积为64155 算式为：987*65
乘积为55272 算式为：987*56
乘积为73950 算式为：986*75
乘积为56202 算式为：986*57
乘积为65995 算式为：985*67
乘积为74860 算式为：985*76
乘积为82302 算式为：957*86
乘积为65076 算式为：957*68
乘积为72808 算式为：958*76
乘积为64186 算式为：958*67
乘积为83172 算式为：956*87
乘积为74568 算式为：956*78
最大乘积为84000 算式为：875*96

posted on 2008-06-11 10:57 sitinspring 阅读(906) 评论(0)  编辑  收藏 所属分类: 算法数据结构


只有注册用户登录后才能发表评论。
网站导航:
 
sitinspring(http://www.blogjava.net)原创,转载请注明出处.