二十四点算法

最新推荐文章于 2025-06-30 17:25:57 发布

zhandeen

最新推荐文章于 2025-06-30 17:25:57 发布

阅读量3.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/zhandeen/article/details/15020565

java 专栏收录该内容

17 篇文章

订阅专栏

通过四种基本运算符，从四个不重复的数中寻找组合达成24点，共有1536种可能。针对每种情况，可以利用初步筛选排除不可能得到24的组合。文章探讨了这一数学趣味问题的解决思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出四个数，不可以重复使用，可以用+ - * /和括号，怎么得出24？

//return -1 表示当前方法不行
	private int workByStep(int op,int num1,int num2)
	{
		int temp=-1;
		if(op==0)
		{
			temp= num1+num2;
		}else if(op==1)
		{
			temp=num1-num2;
		}else if(op==2)
		{
			temp=num1*num2;
		}else if(op==3)
		{
			temp=(int)(num1/num2);
		}
		//只要没有有小数生成，即使有负数也没问题，只要中的结果为24，却没有发生约数即可
		if(num1%num2!=0&&op==3)
		{
			return -1;
		}
		return temp;
	}
	public int work(int num1,int num2,int num3,int num4)
	{
		//每一种确定好的数组顺序，一共有4*4*4=64种运算方法。
		//遍历4中运算法则
		//0 +
		//1 -
		//2 *
		//3 /
		int temp1=-1,temp2=-1,temp3=-1;
		int count=0;	//一共有多少种方法
		for(int op1=0;op1<4;op1++)
		{
			temp1=workByStep(op1,num1,num2);
			/*if(temp==-1)
			{
				System.out.println("continue");
				continue;
			}*/
			for(int op2=0;op2<4;op2++)
			{
				temp2=workByStep(op2,temp1,num3);
				/*if(temp==-1)
				{
					System.out.println("continue");
					continue;
				}*/
				for(int op3=0;op3<4;op3++)
				{
					temp3=workByStep(op3,temp2,num4);
					if(temp3==TOTAL)
					{
						count++;
						System.out.println("计算方法为："+
								num1+" "+op1+" "+num2+" "+op2
								+" "+num3+" "+op3+" "+num4+"="+TOTAL);
					}
				}
			}
		}
		return count;
	}
	public void sortArray(int[] nums)
	{
		int count=0;
		//一共有4*3*2*1=24中排序
		for(int i=0;i<4;i++)
		{
			for(int j=0;j<4;j++)
			{
				for(int k=0;k<4;k++)
				{
					for(int l=0;l<4;l++)
					{
						if((j!=i)&&
								(k!=i&&k!=j)&&
								(l!=i&&l!=j&&l!=k))
						{
							//count++;
							//System.out.println(nums[i]+" "+nums[j]+" "+nums[k]+" "+nums[l]);
							work(nums[i],nums[j],nums[k],nums[l]);
						}
					}
				}
			}
		}
		//debug
		//System.out.println("一共有"+count+"排序方法。");
}

大概思路：括号只是调整顺序，所以将四个数的每种排法和每两个数之间的运算都尝试，

一共有4*4*3*4*2*4*1=1536中情况，当然，很多情况执行第一步就可以知道不可能得到结果的了，可以进一步筛选。但是大概思路是这样的，也没有想出更好的方法。