用java 编写24点 cmd 执行

最新推荐文章于 2021-07-13 12:41:29 发布

z53112700

最新推荐文章于 2021-07-13 12:41:29 发布

阅读量318

点赞数

文章标签： java cmd string exception input import

本文链接：https://blog.csdn.net/z53112700/article/details/6239511

版权

import java.io.*;

public class NNumCalculateToM {

final static double PRECISION = 1E-6;
final static int NUM = 4;
final static int RESULT = 24;

static double number[];
static String[] expression;

static boolean circule(int n)
{
   if(n == 1)
   {
    if(Math.abs(number[0] - RESULT) < PRECISION)
    {
     System.out.println(expression[0]);
     return true;
    }
    else
    {
     return false;
    }
   }

   for(int i=0; i<n; ++i)
    for(int j=i+1; j<n; ++j)
    {
     double numi,numj;
     String expi,expj;

     numi = number[i];
     numj = number[j];
     number[j] = number[n-1];

     expi = expression[i];
     expj = expression[j];
     expression[j] = expression[n-1];

     //加的处理
     if(n > 2)
      expression[i] = "(" + expi + "+" + expj + ")";
     else
      expression[i] = expi + "+" + expj;
     number[i] = numi + numj;
     if(circule(n-1))
      return true;

     //减的处理，有两种情况expi-expj,expj-expi
     if(n > 2)
      expression[i] = '(' + expi + '-' + expj + ')';
     else
      expression[i] = expi + '-' + expj;
             number[i] = numi - numj;
             if(circule(n-1))
                 return true;

             if(n > 2)
      expression[i] = '(' + expj + '-' + expi + ')';
     else
      expression[i] = expj + '-' + expi;
             number[i] = numj - numi;
             if(circule(n-1))
                 return true;

             //乘的处理
     expression[i] = expi + "*" + expj;
     number[i] = numi * numj;
     if(circule(n-1))
      return true;

     //除的处理，有两种情况expi/expj,expj/expi
     if(numj > PRECISION)
     {
      expression[i] = expi + '/' + expj;
              number[i] = numi / numj;
              if(circule(n-1))
                  return true;
     }

     if(numi > PRECISION)
     {
      expression[i] = expj + '/' + expi;
              number[i] = numj / numi;
              if(circule(n-1))
                  return true;
     }

     //恢复数组
     number[i] = numi;
     number[j] = numj;
     expression[i] = expi;
     expression[j] = expj;

    }

   return false;
}

static void input() throws IOException
{
   BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

   for(int i=0; i<NUM; ++i)
   {
    System.out.println("输入第" + (i+1) + "个数:");
    expression[i] = reader.readLine();
    number[i] = Double.parseDouble(expression[i]);
   }
}

public static void main(String[] args)
{
   // TODO 自动生成方法存根
   number = new double[NUM];
   expression = new String[NUM];

   try
   {
    input();
   }
   catch(Exception e)
   {
    System.out.println(e.toString());
   }

   if(circule(NUM))
   {
    System.out.println("找到了上述的匹配式子!");
   }
   else
   {
    System.out.println("找不出匹配的式子!");
   }
}