24点游戏是经典的纸牌益智游戏。 常见游戏规则： 从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏

最新推荐文章于 2021-07-15 23:29:52 发布
最新推荐文章于 2021-07-15 23:29:52 发布
阅读量1.8k 收藏 3
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41220833/article/details/82951120
版权

24点游戏是经典的纸牌益智游戏。
常见游戏规则：
从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。
基本要求： 随机生成4个代表扑克牌牌面的数字字母，程序自动列出所有可能算出24的表达式，用擅长的语言（C/C++/Java或其他均可）实现程序解决问题。
1.程序风格良好(使用自定义注释模板)
2.列出表达式无重复。
算法思路：
穷举法就是列出4个数字加减乘除的以及括号的各种可能性。我们可以将表达式分成以下几种：首先我们将4个数设为a，b，c，d，，其中算术符号有+，-，，/。
其中a，b，c，d的取值范围在1-13，通过random随机数对象产生4个随机数，将随机数传入穷举法函数中进行计算。要实现24点算法，就是要通过4个数字，4个运算符号和2对括号（最多2对），，列出所有有效的表达式。通过各种组合的判断，计算其结果是否为24，然后实现式子输出。总的算法有7种可能。
a,b,c,d代表数字,代表运算符号。
1.abcd
2.(ab)cd
3.(abc)d
4.a(bc)d
5.(ab)(cd)
6.((ab)c)d
7.(a(bc)*d)
去掉等价和无效的，大概有72种。

源代码：

package calculate24;

import java.util.Random;

/*
 * file name:24点游戏
 * author：软工1604徐於敏
 * date：2018-10-4
 */
public class calculate24 {

	public static void main(String[] args) {
		Random r = new Random();//随机数对象
		int x = r.nextInt(13)+1;
		int y = r.nextInt(13)+1;
		int z = r.nextInt(13)+1;
		int w = r.nextInt(13)+1;
		System.out.println("随机生成四个1-13的整数");
		System.out.println("第一个整数是："+x);
		System.out.println("第二个整数是："+y);
		System.out.println("第三个整数是："+z);
		System.out.println("第四个整数是："+w);
		System.out.print("所有的算法可能："+"\n");
		System.out.print(can24(x,y,z,w));
	}

	/*
	 * 用穷举法列出所有可能的表达式式子，一个个进行验证计算
	 * 我们可以将表达式分成以下几种：首先我们将4个数设为a,b,c,d,，将其排序列出四个数的所有排序序列组合（共有A44=24种组合）。
	 * 再进行符号的排列表达式，其中算术符号有+，—，*，/，（，）。
	 * 其中有效的表达式有a*(b-c/b)，a*b-c*d,等等。列出所有有效的表达式，共有73种
	 */
	private static int can24(int x, int y, int z, int w) {
		if(x*y-z+w==24)
		    System.out.println(x+"*"+y+"-"+z+"+"+w+"=24"); 	
		if ((x-y)*z*w==24) 
		    System.out.println("("+x+"-"+y+")"+"*"+z+"*"+w+"=24");
		if ((x*y)+(z*w)==24) 
			System.out.println("("+x+"*"+y+")+("+z+"*"+w+")"+"=24"); 
		if ((x+y)*z*w==24) 
			System.out.println("("+x+"+"+y+")"+"*"+z+"*"+w+")"+"=24");
		if (x*y*z*w==24) 
			System.out.println(x+"*"+y+"*"+z+"*"+w+"=24"); 
		if ((x+y*z)*w==24) 
			System.out.println("("+x+"+"+y+"*"+z+")"+"*"+w+"=24"); 	
		if ((x*y-z)*w==24) 
			System.out.println("("+x+"*"+y+"-"+z+")"+"*"+w+"=24"); 	
		if ((x*y)+z+w==24) 
			System.out.println("("+x+"*"+y+")+"+z+"+"+w+"=24"); 	
		if ((x/y-z)*w==24) 
			System.out.println("("+x+"/"+y+"-"+z+")"+"*"+w+"=24"); 	
		if ((x-(y-z))*w==24) 
			System.out.println("("+x+"-"+"("+y+"-"+z+")"+")*"+w+"=24");	
		if (x-(y-z-w)==24) 
			System.out.println(x+"-"+"("+y+"-"+z+"-"+w+")"+"=24");	
		if (x+y-(z-w)==24) 
			System.out.println(x+"+"+y+"-"+"("+z+"-"+w+")"+"=24"+"\n");	
		if (x*(y/z-w)==24) 
			System.out.println(x+"*"+"("+y+"/"+z+"-"+w+")"+"=24");	
		if ((x-y*z)*w==24) 
			System.out.println("("+x+"-"+y+"*"+z+")"+"*"+w+"=24");	
		if (x*(y-z)+w==24) 
			System.out.println(x+"*"+"("+y+"-"+z+")"+"+"+w+"=24");	
		if (x+y+z/w==24) 
			System.out.println(x+"+"+y+"+"+z+"/"+w+"=24"); 
		if ((x-y)*(z-w)==24) 
			System.out.println( "("+x+"-"+y+")*("+z+"-"+w+")=24"); 
		if ((x+y)*z/w==24) 
			System.out.println("("+x+"+"+y+")*"+z+"/"+w+"=24");     
		if (x*y/(z-w)==24) 
			System.out.println(x+"*"+y+"/"+"("+z+"-"+w+")"+"=24"); 		
		if ((x+y)*(z+w)==24) 
			System.out.println("("+x+"+"+y+")*("+z+"+"+w+")=24");
		if ((x-y)*z/w==24) 
			System.out.println("("+x+"-"+y+")*"+z+"/"+w+"=24"); 	
		if (x+(y+z)/w==24) 
			System.out.println(x+"+"+"("+y+"+"+z+")"+"/"+w+"=24");	
		if (x*y/(z+w)==24) 
			System.out.println(x+"*"+y+"/"+"("+z+"+"+w+")"+"=24"); 
		if ((x+y)*z/w==24) 
			System.out.println("("+x+"+"+y+")*"+z+"/"+w+"=24"); 
		if ((x*y+z)*w==24) 
			System.out.println("("+x+"*"+y+"+"+z+")"+"*"+w+"=24"); 
		if ((x*y-z)/w==24) 
			System.out.println("("+x+"*"+y+"-"+z+")"+"/"+w+"=24"); 
		if ((x/y+z)*w==24) 
			System.out.println("("+x+"/"+y+"+"+z+")"+"*"+w+"=24"); 
		if ((x*y)/z/w==24) 
			System.out.println("("+x+"*"+y+")/"+z+"/"+w+"=24");
		if (x+y+z-w==24) 
			System.out.println(x+"+"+y+"+"+z+"-"+w+"=24");	
		if (x-(y-z)+w==24) 
			System.out.println(x+"-"+"("+y+"-"+z+")"+"+"+w+"=24");	
		if (x/(y-z/w)==24) 
			System.out.println(x+"/"+"("+y+"-"+z+"/"+w+")"+"=24");	
		if (x+(y-z)*w==24) 
			System.out.println(x+"+"+"("+y+"-"+z+")*"+w+"=24");	
		if ((x+y+z)*w==24) 
			System.out.println("("+x+"+"+y+"+"+z+")*"+w+"=24"); 	
		if (x+y*z-w==24) 
			System.out.println(x+"+"+y+"*"+z+"-"+w+"=24"); 	
		if (x*y-z/w==24) 
			System.out.println(x+"*"+y+"-"+z+"/"+w+"=24"); 	
		if ((x+y)*z-w==24) 
			System.out.println("("+x+"+"+y+")"+"*"+z+"-"+w+"=24"); 
		if ((x-y/z)*w==24) 
			System.out.println("("+x+"-"+y+"/"+z+")*"+w+"=24"); 
		if (x*(y+z)+w==24) 
			System.out.println(x+"*"+"("+y+"+"+z+")"+"+"+w+"=24");
		if ((x*y)+(z/w)==24) 
			System.out.println("("+x+"*"+y+")+("+z+"/"+w+")"+"=24");
		if ((x*y)/z-w==24) 
			System.out.println("("+x+"*"+y+")/"+z+"-"+w+"=24"); 
		if ((x+y/z)*w==24) 
			System.out.println("("+x+"+"+y+"/"+z+")*"+w+"=24"); 
		if ((x*y*z)/w==24) 
			System.out.println("("+x+"*"+y+"*"+z+")/"+w+"=24");
		if ((x+y*z)/w==24) 
			System.out.println("("+x+"+"+y+"*"+z+")/"+w+"=24");
		if (x+(y*z)+w==24) 
			System.out.println(x+"+"+"("+y+"*"+z+")+"+w+"=24");
		if (x-(y+z)*w==24) 
			System.out.println(x+"-("+y+"+"+z+")*"+w+"=24");
		if (x-(y-z)*w==24) 
			System.out.println(x+"-("+y+"-"+z+")*"+w+"=24");
		if ((x*y)-z-w==24) 
			System.out.println("("+x+"*"+y+")-"+z+"-"+w+"=24");
		if (x+y/z+w==24) 
			System.out.println( x+"+"+y+"/"+z+"+"+w+"=24");
		if ((x-y)*z-w==24) 
			System.out.println( "("+x+"-"+y+"*"+z+"-"+w+"=24");
		if ((x+y)/z+w==24) 
			System.out.println( "("+x+"+"+y+"/"+z+"+"+w+"=24");
		if ((x*y)+z-w==24) 
			System.out.println("("+x+"*"+y+")+"+z+"-"+w+"=24");
		if ((x/y)+z+w==24) 
			System.out.println("("+x+"/"+y+")"+"+"+z+"+"+w+"=24");
		if ((x*y)*z-w==24) 
			System.out.println("("+x+"*"+y+")*("+z+")-"+w+"=24");
		if ((x*y+z)/w==24) 
			System.out.println("("+x+"*"+y+"+"+z+")/"+w+"=24");
		if (x+y+z*w==24) 
			System.out.println(x+"+"+y+"+"+z+"*"+w+"=24");
		if (x*(y-z)/w==24) 
			System.out.println(x+"*"+"("+y+"-"+z+")/"+w+"=24");
		if (x/y*z+w==24) 
			System.out.println(x+"/"+y+"*"+z+"+"+w+"=24");
		if (x+y*z*w==24) 
			System.out.println(x+"+"+y+"*"+z+"*"+w+"=24");
		if (x+y+z+w==24) 
			System.out.println(x+"+"+y+"+"+z+"+"+w+"=24");
		if ((x*y)/(z*w)==24) 
			System.out.println("("+x+"*"+y+")/("+z+"*"+w+")"+"=24"); 
		if (x+(y+z)*w==24) 
			System.out.println(x+"+("+y+"+"+z+")*"+w+"=24"); 
		if ((x-y)*z+w==24) 
			System.out.println("("+x+"-"+y+")"+"*"+z+"+"+w+"=24"); 
		if ((x+y+z)/w==24) 
			System.out.println("("+x+"+"+y+"+"+z+")/"+w+"=24"); 
		if ((x+y)*z+w==24) 
			System.out.println( "("+x+"+"+y+")*"+z+"+"+w+"=24");	 		
		if ((x*y)-(z-w)==24) 
			System.out.println("("+x+"*"+y+")-("+z+"-"+w+")"+"=24");	
		if ((x*y)-(z+w)==24) 
			System.out.println("("+x+"*"+y+")-("+z+"+"+w+")"+"=24");
		 if ((x-y-z)*w==24) 
			 System.out.println("("+x+"-"+y+"-"+z+")*"+w+"=24"); 
		if ((x*y)/z+w==24) 
			System.out.println("("+x+"*"+y+")/"+z+"+"+w+"=24"); 
		if ((x+y-z)*w==24) 
			System.out.println("("+x+"+"+y+"-"+z+")*"+w+"=24"); 	
		if (x/(y/z-w)==24) 
			System.out.println(x+"/("+y+"/"+z+"-"+w+")=24");  	
		if ((x*y)-(z*w)==24) 
			System.out.println("("+x+"*"+y+")-("+z+"*"+w+")"+"=24");
		if(((x+y)*z)/w==24)
			System.out.println("(("+x+y+")*"+z+")/"+w+"=24");

		return 0;
	}
	
}

调试：
产生了0这个数字
在这里插入图片描述
随机数的取值出错，取值13产生的随机数是0-12，此时应该在后面加1
在这里插入图片描述

在这里插入图片描述

测试截图：

在这里插入图片描述
在这里插入图片描述

weixin_41220833
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
thrift 一个有意思的特性：Class名称无关性
06-17
thrift 一个有意思的特性：Class名称无关性
java二十一点游戏_GitHub - weiyinfu/point24: 24点游戏
weixin_39807067的博客
03-02 615
24点游戏规则如下：给定四个1~9之间的整数，这些整数之间可以进行四则运算，每个数字只能且必须使用一次，最终凑出24来。例如：1 5 5 5 。二十四点游戏有时又被称作二十一点游戏，也就是凑出21来。因为问题规模非常小(远远小于10000)，所以我们可以对二十四点游戏进行一些暴力性的探索，查看一下二十四点游戏有哪些道道。探究一：给定一个有解的问题，最多能有多少种解法下面的数字表示问题的解法种数可能...
24点游戏
一只小菜鸡的blog
04-12 874
题目分析 24点游戏是经典的纸牌益智游戏。 常见游戏规则： 从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。 基本要求： 随机生成4个代表扑克牌牌面的数字字母，程序自动列出所有可能算出24的表达式，用擅长的语言（C/C++/Java或其他均可）实现程序解决问题。 1.程序风格良好(使用自定义注释模板)...
计算机 游戏第24级,“24点”游戏五级竞赛法
weixin_34237125的博客
07-15 349
创建了一个“24点”游戏五级竞赛法圈子，所以把有关文章重新发表一下“24点”游戏五级竞赛法当前学校教学往往会造成学生解题只求唯一答案的思维定势，对学生解决实际问题不利。民间流传的“24点”游戏，有利于打破这种定势。作为是操练数学发散性思维的潜力的"24点"游戏，我们提出了"24点"游戏五级竞赛法。"24点"游戏有五个级别的玩法,随着级别的提升,对数学发散性思维要求增加,难度也增大。游戏时可根据实际...
24点游戏探秘系列7： 24点无解局面清单 (转)
ciya3282的博客
10-14 663
24点游戏探秘系列7： 24点无解局面清单 (转)[@more@]24点游戏探秘系列7：24点无解局面清单 ococo 2003/2/10 无解局面清单（共458个,约占25.2%）： Question:1 1 1 1Qu...
扑克游戏24点的规则和方法分享
热门推荐
tppblueblue的博客
09-25 1万+
24点算法是把4张扑克牌牌面的数字通过加减乘除（包括括号）进行四则运算，使计算结果等于24的一个棋牌数学休闲益智小游戏。这个小游戏能锻炼人的快速反应能力，除了平时的休闲消遣之外，还经常被很多老师用于数学课堂教学或是数学周的小比赛中，因为这能极大地调动学生多种感官的协调能力也非常利于培养学生的心算能力。 那么24点算法游戏是咱们玩呢？又有什么小技巧可以参考吗？我们要先来了解这个小游戏的规则。24点...
24点游戏是经典的纸牌益智游戏。 常见游戏规则： 从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1）
qq_37014633的博客
04-12 3342
24点游戏是经典的纸牌益智游戏。 常见游戏规则： 从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。
扑克牌排序_陪娃没招了？一副扑克牌就能变出10种益智游戏，转给家长
weixin_39624864的博客
12-30 1846
本文导读“扑克牌”算是十分常见的材料了，你是否有想过用扑克牌也能和孩子玩出花样、玩出乐趣？您可别小瞧这扑克牌，也能一物多玩。今天，小编就为你推荐一篇“扑克牌玩法合集”，单人玩法、双人玩法、多人玩法统统都能教给你！“综合篇”——小游戏，大智慧扑克牌的密码知多少？1. 扣除大小王，数一数一套扑克还有多少张？答：52张。因为一年之中有52个星期。2. 用扑克玩一个分类游戏，梅花为一组，红桃为一组，方块为...
24点经典纸牌游戏
qq_42504734的博客
04-12 2932
题目：24点游戏是经典的纸牌益智游戏。 常见游戏规则： 从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。 基本要求：随机生成4个代表扑克牌牌面的数字字母，程序自动列出所有可能算出24的表达式，用擅长的语言（C/C++/Java或其他均可）实现程序解决问题。 分析：穷举法思想 随...
4张牌算24游戏,python编写
07-29
小时侯常玩的,随机抽4张牌计算24点游戏。 终于用自己喜欢的python实现了。 启动方法： c:\你的目录\python mainDriver.py 几个按钮的作用： 点击start/restart按钮重新抽取4张牌， 在文本框中可输入你的答案， 点击evaluate your solution按钮判断你的答案正确与否， 点击show solution按钮让电脑ai自动寻找答案并显示（如果答案存在） 点击help查看游戏帮助信息 这是1.0版，计划2.0版可以兼容让j,q,k为1的玩法 另外几个exception类也将得到改进。 欢迎来信指正！ 我的email: tonytan198211@gmail.com
模拟纸牌加减乘除游戏源代码
09-24
加减乘除游戏源代码，不是很完善，使用c++编写的，很简单，有参考价值。
用扑克牌实现24点游戏
05-07
24点原是民间娱乐，后来发现和数学有关，被称为数学娱乐，数学节还有24点，奥数上也有24点 。6 7 8 8 （6里*8里/(8里-7里)=24公里 ）7 7 8 9 （8立方根等于2，9根号等于3，7+3+7*2 =24）。有2、3、4、5、6、7、8、9、10、J、Q、K、A共13张牌，运用数据结构编一程序，判断对任意给定的4张牌，能否在进行加、减、乘、除运算后，其运算结果等于24。其中J按11计算，Q按12计算，K按13计算，A按1计算。如果能得到结果24，则输出可得到该结果的计算表达式。若输入数据符合要求，且经过加、减、乘、除运算后，运行结果能得到24，如输入3，4，8，2，则显示可得到该结果的计算表达式，如(8-4)*3*2=24。若输入数据小于1或者大于13或者不是整数时，提示输入错误。若输入不能运算出24的数据，如1，1，1，1，则显示经过加、减、乘、除运算后，运行结果不能得到24。
从一副扑克牌中，任取4张计算24点--蓝桥杯2010年
04-10
/* 从一副扑克牌中，任取4张。 2-10 按其点数计算(为了表示方便10用T表示)，J,Q,K,A 统一按 1 计算 要求通过加减乘除四则运算得到数字 24。 本程序可以随机抽取纸牌，并用试探法求解。 */
C++实现经典24点纸牌益智游戏
01-20
从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。 基本要求： 随机生成4个代表扑克牌牌面的数字字母，程序自动列出所有可能...
C语言实现经典24点纸牌益智游戏
08-25
主要为大家详细介绍了C语言实现经典24点纸牌益智游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
自制24点游戏是经典的纸牌益智游戏
11-14
自制24点游戏是经典的纸牌益智游戏 [注：本内容来自网络，在此分享仅为帮助有需要的网友，如果侵犯了您的权利，麻烦联系我，我会第一时间删除，谢谢您。]
纸牌游戏 发牌 洗牌 理牌 扑克快跑 21点 .cpp
07-05
本人自己编写的纸牌游戏 发牌 洗牌 理牌 扑克快跑 21点
钢筋混凝土污水池及提升泵站施工方案.doc
最新发布
05-03
课程设计污水处理
最近,梁迷上了一个纸牌游戏,无法摆脱它。游戏是这样的:从左到右排列着n张牌。每张
07-28
牌上都写着一个正整数。梁的目标是选择一些牌，使得他选择的牌的数字之和等于m。梁非常喜欢这个游戏，他想知道有多少种不同的选择方法可以达到他的目标。 梁开始思考这个问题。他意识到这是一个非常经典的组合问题，可以用动态规划来解决。他需要找到一个递推关系来计算选择方法的数量。 让我们定义一个二维数组dp，其中dp[i][j]表示在前i张牌中选择出数字之和等于j的方法数量。初始时，dp[0][0]的值为1，表示没有选择任何牌时数字之和为0的方法数量为1。 然后，梁开始更新状态转移方程。对于每一张牌，他有两个选择：要么选择这张牌，要么不选择这张牌。 如果他选择这张牌，那么他需要计算当前数字之和为j减去这张牌的数字之后的方法数量，即dp[i-1][j-牌面数字]。 如果他不选择这张牌，那么他的方法数量与前i-1张牌的方法数量相同，即dp[i-1][j]。 因此，状态转移方程可以表示为：dp[i][j] = dp[i-1][j-牌面数字] + dp[i-1][j]。 梁继续计算并更新二维数组dp，直到计算完成所有的状态。最后，dp[n][m]的值就是梁所寻求的答案：选择方法的数量。 最终，梁计算出了他摆脱这个游戏的可能选择方法数量，他对于动态规划算法的效率和巧妙性感到非常欣赏。他决定将这个算法分享给他的朋友们，希望能帮助到其他喜欢纸牌游戏的人。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值