题目:24点游戏
题目分析:
采用判断是否是24,四张牌用a,b,c,d来代替,中间连接的运算符有3个,中间连接的运算符op1,op2,op3;a op1 b op2 c op3 d表达式,为了简化问题,先4张牌的顺序不变,运算符4种,表达式组合情况有64种,4*4*4 = 64;加上括号之后的情况,5种情况
1、((a op1 b)op2 c)op3 d
2、(a op1 b)op2 (c op3 d)
3、(a op1 (b op2 c)op3 d)
4、a op1((b op2 c) op3 d)
5、a op1 (b op2(c op3 d))
两种情况综合,每次是给4张牌,构成表达式64*5=320,找到计算结果为24的,然后打印
算法设计:
源代码:
package TwentyFour;
import java.util.Random;
import java.util.Scanner;
/*
* 扑克牌二十四点:任意给4张扑克牌,只能够用加、减、乘、除以及适当的括号连接四张牌。
* 无论顺序,使计算结果为24,或者宣布无解。每张牌必须运算,并且只能运算一次。
* A,J,Q,K可设置为1,11,12,13
* */
public class TwentyFour
{
static char op[] = { '#', '+', '-', '*', '/' };// 存储运算符
// 定义随机产生的四个数
static int number[] = new int[4];
// 计算x op y的值
static float cal(float x, float y, int op)
{
float result = 0;
switch (op)
{
case 1:
result