关闭

编程之美1.1624点游戏解法一java版

81人阅读 评论(0) 收藏 举报
分类:

书中给出的第一种解法的java版

根据给的思路可以得出是否能算出24的结论,但是没办法输出表达式

值得注意的地方:1.将两个取出来的数从原数组中去掉,代码中采用的方法很巧妙,用数组后面的值和新计算出的值来代替,这样做的好处是还原数组也很简单

                                 2.输出表达式的地方还没想出怎么解决

扩展问题一:3,3,8,8程序给出的结论是false

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package Test;

import java.math.BigDecimal;
import static java.math.BigDecimal.ROUND_HALF_DOWN;
import java.util.*;

/**
 *
 * @author Administrator
 */
public class PointsGame {

    static double[] number = {9, 9, 6, 2};
    static String[] result =new String[4];

    public static void main(String[] args) {
        for(int i =0;i<4;i++){
            result[i] ="";
        }
        boolean flag = pointsGame(4);
        System.out.println("flag="+flag);
       for(int i =0;i<4;i++){
            System.out.println(result[i]);
        }
    }

    private static boolean pointsGame(int n) {
        if (n < 2) {
            if (number[0] == 24) {
                return true;
            } else {
                return false;
            }
        }
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                double a, b;
                String expa,expb;
                a = number[i];
                b = number[j];
                number[j]=number[n-1];
                
                expa=result[i];
                expb=result[j];
                result[j]=result[n-1];
                
                result[i]="("+expa+"+"+expb+")";
                number[i] = a+b;
                if(pointsGame(n-1))
                    return true;
                
                result[i]="("+expa+"-"+expb+")";
                number[i]=a-b;
                if(pointsGame(n-1))
                    return true;
                
                result[i]="("+expb+"-"+expa+")";
                number[i]=b-a;
                if(pointsGame(n-1))
                    return true;
                
                result[i]="("+expa+"*"+expb+")";
                number[i]=a*b;
                if(pointsGame(n-1))
                    return true;
                
                if(b!=0){
                    result[i]="("+expa+"/"+expb+")";
                    number[i]=a/b;
                    if(pointsGame(n-1))
                    return true;
                }
                if(a!=0){
                    result[i]="("+expb+"/"+expa+")";
                    number[i]=b/a;
                    if(pointsGame(n-1))
                    return true;
                }
                number[i]=a;
                number[j]=b;
                result[i]=expa;
                result[j]=expb;
                        
            }
        }
        return false;
    }

   
}
                运行结果:true (((+)-)*)

0
0
猜你在找
【套餐】Hadoop生态系统零基础入门
【套餐】嵌入式Linux C编程基础
【套餐】2017软考系统集成项目——任铄
【套餐】Android 5.x顶级视频课程——李宁
【套餐】深度学习入门视频课程——唐宇迪
【直播】广义线性模型及其应用——李科
【直播】从0到1 区块链的概念到实践
【直播】计算机视觉原理及实战——屈教授
【直播】机器学习之凸优化——马博士
【直播】机器学习&数据挖掘7周实训--韦玮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:4781次
    • 积分:304
    • 等级:
    • 排名:千里之外
    • 原创:27篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章分类