我找到一个比较好的算法,但是运行的时候出现java.lang.ArrayIndexOutOfBoundsException,应该是数组出现的问题但是我不知道如何修改程序还希望大家帮忙。程序如下
package tax;
/*
 * 运算24点的工具
 *
 * Copyleft 2004 戴云杰 xdanger All Rights Reserved.
 * http://www.xdanger.com
 *
 * 使用方式:
 * 键入4个1-10的整数,即可显示所有结果等于24的计算方式
 */import java.io.*;
import java.lang.*;
//import java.applet.Applet;
//import java.awt.*;class Do24{
    // 目标值
    public final short DST_VALUE = ( short ) 24;
    // 输入值列表
    private short[] List = new short[4];
    // 结果列表
    private String[] Result = new String[1024];
    // 结果总数
    private short ResultNumber = 0;
    // 构造函数
    public Do24( short a, short b, short c, short d ){
        this.List[0] = a;
        this.List[1] = b;
        this.List[2] = c;
        this.List[3] = d;
        this.Result = this.countIt();
    }
    // 主函数
    public static void main( String[] args ){
        short a = Short.parseShort( args[0] );
        short b = Short.parseShort( args[1] );
        short c = Short.parseShort( args[2] );
        short d = Short.parseShort( args[3] );
        Do24 o = new Do24( a, b, c, d );
        o.printResult();    }
    // 开始计算
    public String[] countIt(){
        for( short l1 = 0; l1 < 4 ; l1++ ){
            short A;
            A = this.List[l1];
            for( short l2 = 0; l2 < 4 ; l2++){
                int B = this.List[l2];
                for( short l3 = 0; l3 < 4 ; l3++){
                    int C = this.List[l3];
                    for( short l4 = 0; l4<4 ; l4++){
                        int D = this.List[l4];
                        if( l1 != l2 && l2 != l3 && l3 != l4 && l4 != l1 && l1 != l3 && l2 != l4 ){
                            if( A + B + C + D == this.DST_VALUE )
                                this.putResult( A + "+" + B + "+" + C + "+" + D + "=" + this.DST_VALUE );
                            if( A + B + C - D == this.DST_VALUE )
                                this.putResult( A + "+" + B + "+" + C + "-" + D + "=" + this.DST_VALUE );
                            if( A + B - C - D == this.DST_VALUE )
                                this.putResult( A + "+" + B + "-" + C + "-" + D + "=" + this.DST_VALUE );
                            if( A - B - C - D == this.DST_VALUE )
                                this.putResult( A + "-" + B + "-" + C + "-" + D + "=" + this.DST_VALUE );
                            if( A * B * C * D == this.DST_VALUE )
                                this.putResult( A + "*" + B + "*" + C + "*" + D + "=" + this.DST_VALUE );
                            if( A * B * C - D == this.DST_VALUE )
                                this.putResult( A + "*" + B + "*" + C + "-" + D + "=" + this.DST_VALUE );
                            if( A * B - C - D == this.DST_VALUE )
                                this.putResult( A + "*" + B + "-" + C + "-" + D + "=" + this.DST_VALUE );
                            if( A * B - C * D == this.DST_VALUE )
                                this.putResult( A + "*" + B + "-" + C + "*" + D + "=" + this.DST_VALUE );
                            if( A * B * C + D == this.DST_VALUE )
                                this.putResult( A + "*" + B + "*" + C + "+" + D + "=" + this.DST_VALUE );
                            if( A * B + C + D == this.DST_VALUE )
                                this.putResult( A + "*" + B + "+" + C + "+" + D + "=" + this.DST_VALUE );
                            if( A * B + C * D == this.DST_VALUE )
                                this.putResult( A + "*" + B + "+" + C + "*" + D + "=" + this.DST_VALUE );
                            if( A * B + C - D == this.DST_VALUE )
                                this.putResult( A + "*" + B + "+" + C + "-" + D + "=" + this.DST_VALUE );
                            if( A - B * C * D == this.DST_VALUE )
                                this.putResult( A + "-" + B + "*" + C + "*" + D + "=" + this.DST_VALUE );
                            if( A + B - C * D == this.DST_VALUE )
                                this.putResult( A + "+" + B + "-" + C + "*" + D + "=" + this.DST_VALUE );
                            if( A * B * (C + D) == this.DST_VALUE )
                                this.putResult( A + "*" + B + "*(" + C + "+" + D + ")=" + this.DST_VALUE );
                            if( A * B * (C - D) == this.DST_VALUE )
                                this.putResult( A + "*" + B + "*(" + C + "-" + D + ")=" + this.DST_VALUE );
                            if( A * (B + C + D) == this.DST_VALUE )
                                this.putResult( A + "*(" + B + "+" + C + "+" + D + ")=" + this.DST_VALUE );
                            if( A * (B + C - D) == this.DST_VALUE )
                                this.putResult( A + "*(" + B + "+" + C + "-" + D + ")=" + this.DST_VALUE );
                            if( A * (B - C - D) == this.DST_VALUE )
                                this.putResult( A + "*(" + B + "-" + C + "-" + D + ")=" + this.DST_VALUE );
                            if( A - B * (C + D) == this.DST_VALUE )
                                this.putResult( A + "-" + B + "*(" + C + "+" + D + ")=" + this.DST_VALUE );
                            if( A - B * (C - D) == this.DST_VALUE )
                                this.putResult( A + "-" + B + "*(" + C + "-" + D + ")=" + this.DST_VALUE );
                            if( A * (B + C) - D == this.DST_VALUE )
                                this.putResult( A + "*(" + B + "+" + C + ")-" + D + "=" + this.DST_VALUE );
                            if( A * (B + C) + D == this.DST_VALUE )
                                this.putResult( A + "*(" + B + "+" + C + ")+" + D + "=" + this.DST_VALUE );
                            if( A * (B - C) - D == this.DST_VALUE )
                                this.putResult( A + "*(" + B + "-" + C + ")-" + D + "=" + this.DST_VALUE );
                            if( A * (B - C) + D == this.DST_VALUE )
                                this.putResult( A + "*(" + B + "-" + C + ")+" + D + "=" + this.DST_VALUE );
                            if( (A + B) * (C - D) == this.DST_VALUE )
                                this.putResult( "(" + A + "+" + B + ")*(" + C + "-" + D + ")=" + this.DST_VALUE );
                            if( (A + B) * (C + D) == this.DST_VALUE )
                                this.putResult( "(" + A + "+" + B + ")*(" + C + "+" + D + ")=" + this.DST_VALUE );
                            if( (A - B) * (C - D) == this.DST_VALUE )
                                this.putResult( "(" + A + "-" + B + ")*(" + C + "-" + D + ")=" + this.DST_VALUE );

解决方案 »

  1.   

    if( B != 0 && A > B && A % B == 0 ){
                                    if( A / B + C + D == this.DST_VALUE )
                                        this.putResult( A + "/" + B + "+" + C + "+" + D + "=" + this.DST_VALUE );
                                    if( A / B + C - D == this.DST_VALUE )
                                        this.putResult( A + "/" + B + "+" + C + "-" + D + "=" + this.DST_VALUE );
                                     if( A / B - C - D == this.DST_VALUE )
                                        this.putResult( A + "/" + B + "-" + C + "-" + D + "=" + this.DST_VALUE );
                                    if( A / B * C + D == this.DST_VALUE )
                                        this.putResult( A + "/" + B + "*" + C + "+" + D + "=" + this.DST_VALUE );
                                    if( A / B + C * D == this.DST_VALUE )
                                        this.putResult( A + "/" + B + "+" + C + "*" + D + "=" + this.DST_VALUE );
                                    if( A / B - C * D == this.DST_VALUE )
                                        this.putResult( A + "/" + B + "-" + C + "*" + D + "=" + this.DST_VALUE );
                                    if( A / B * C - D == this.DST_VALUE )
                                        this.putResult( A + "/" + B + "*" + C + "-" + D + "=" + this.DST_VALUE );
                                    if( A / B * C * D == this.DST_VALUE )
                                        this.putResult( A + "/" + B + "*" + C + "*" + D + "=" + this.DST_VALUE );
                                    if( C * D - A / B == this.DST_VALUE )
                                        this.putResult( C + "*" + D + "-" + A + "/" + B + "=" + this.DST_VALUE );
                                    if( C - D - A / B == this.DST_VALUE )
                                        this.putResult( C + "-" + D + "-" + A + "/" + B + "=" + this.DST_VALUE );
                                    if( C + D - A / B == this.DST_VALUE )
                                        this.putResult( C + "+" + D + "-" + A + "/" + B + "=" + this.DST_VALUE );
                                    if( C + D + A / B == this.DST_VALUE )
                                        this.putResult( C + "+" + D + "+" + A + "/" + B + "=" + this.DST_VALUE );
                                    if( C * ( D - A / B) == this.DST_VALUE )
                                        this.putResult( C + "*(" + D + "-" + A + "/" + B + ")=" + this.DST_VALUE );
                                    if( C * ( D + A / B) == this.DST_VALUE )
                                        this.putResult( C + "*(" + D + "+" + A + "/" + B + ")=" + this.DST_VALUE );
                                    if( C * ( A / B - D) == this.DST_VALUE )
                                        this.putResult( C + "*(" + A + "/" + B + "-" + D + ")=" + this.DST_VALUE );
                                    if( D != 0 && C > D && C % D == 0 ){
                                        if( (A / B) + (C / D) == this.DST_VALUE )
                                            this.putResult( "(" + A + "/" + B + ")+(" + C + "/" + D + "=" + this.DST_VALUE );
                                        if( (A / B) - (C / D) == this.DST_VALUE )
                                            this.putResult( "(" + A + "/" + B + ")-(" + C + "/" + D + "=" + this.DST_VALUE );
                                        if( (A / B) * (C / D) == this.DST_VALUE )
                                            this.putResult( "(" + A + "/" + B + ")*(" + C + "/" + D + "=" + this.DST_VALUE );
                                        if( A / B / D + C == this.DST_VALUE )
                                            this.putResult( A + "/" + B + "/" + D + "+" + C + "=" + this.DST_VALUE );
                                        if( A / B / D - C == this.DST_VALUE )
                                            this.putResult( A + "/" + B + "/" + D + "-" + C + "=" + this.DST_VALUE );
                                        if( A / B / D * C == this.DST_VALUE )
                                            this.putResult( A + "/" + B + "/" + D + "*" + C + "=" + this.DST_VALUE );
                                    }
                                }
                            }
                        }
                    }
                }
            }
            return this.Result;
           
        }
        
        // 打印结果
        public void printResult(){
            for( short i = 0; i < this.getResultNumber(); i++ )
                System.out.print( this.Result[i] + '\n' );
        }
        // 放入结果列表
        public void putResult( String result ){
            this.Result[this.getResultNumber()] = result;
            this.addResultNumber();
        }
        // 取得结果数目
        public short getResultNumber(){
            return this.ResultNumber;
        }
        // 设置结果数目
        private void setResultNumber( short number ){
            this.ResultNumber = number;
        }
        // 增加1个结果数目
        private void addResultNumber(){
            this.ResultNumber ++;
        }
      
    }