算24


// 唉,写得真TM丑
#include <iostream>
#include <cmath>
using namespace std;

bool calcu_2(double a, double b)
{
	if(fabs(a + b - 24) < 1e-6
		|| fabs(a - b - 24) < 1e-6
		|| fabs(b - a - 24) < 1e-6
		|| fabs(a * b  -24) < 1e-6
		|| fabs(a / b - 24) < 1e-6
		|| fabs(b / a - 24) < 1e-6)
		return true;
	else return false;
}

bool calcu_3(double a, double b, double c)
{
	if(
		calcu_2((a + b), c) || calcu_2((a - b), c) || calcu_2((b - a), c) ||
		calcu_2((a * b), c) || calcu_2((a / b), c) || calcu_2((b / a), c) ||
		calcu_2((a + c), b) || calcu_2((a - c), b) || calcu_2((c - a), b) ||
		calcu_2((a * c), b) || calcu_2((a / c), b) || calcu_2((c / a), b) ||
		calcu_2((b + c), a) || calcu_2((b - c), a) || calcu_2((c - b), a) ||
		calcu_2((b * c), a) || calcu_2((b / c), a) || calcu_2((c / b), a))
		return true;
	else return false;
}

bool calcu_4(double a, double b, double c, double d)
{
	if(calcu_3(a+b,c,d) || calcu_3(a*b,c,d) || (calcu_3(b/a,c,d)) || calcu_3(b-a,c,d) || (calcu_3(a/b,c,d)) || calcu_3(a-b,c,d) )
		return true;
	else return false;
}

int num[4] = {};

int main()
{
	while(cin >> num[0] >> num[1] >> num[2] >> num[3])
	{
		if(num[0] == 0 && num[1] == 0 && num[2] == 0 && num[3] == 0)
			return 0;
		double a, b, c, d;
		int ok = 0;
		int use[4] = {0}; 
		for(int i = 0; i < 4; i++)
		{
			if(!use[i])
			{
				use[i] = 1;
				a = num[i];
				for(int j = 0; j < 4; j++)
				{
					if(!use[j])
					{
						use[j] = 1;
						b = num[j];
						for(int k = 0; k < 4; k++)
						{
							if(!use[k])
							{
								use[k] = 1;
								c = num[k];
								for(int l = 0; l < 4; l++)
								{
									if(!use[l])
									{
										use[l] = 1;
										d = num[l];
										if(calcu_4(a, b, c, d))
											ok = 1;
										else use[l] = 0;
									}
								}
								if(!ok)
									use[k] = 0;
							}
						}
						if(!ok)
							use[j] = 0;
					}
				}
				if(!ok)
					use[i] = 0;
			}
		}
		if(ok)
			cout << "YES" << endl;
		else cout << "NO" << endl;
	}
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,下面是回溯法24点问题的法思路以及伪代码: 法思路: 1. 将4个数存储在数组中。 2. 从数组中选出两个数,进行加、减、乘、除四种运中的任意一种或几种运,得到一个新的数,将这个新数和数组中其他数一起存储在一个新的数组中。 3. 对新的数组重复步骤2,直到数组中只剩下一个数。 4. 如果这个数等于24,则找到了一组解,否则回溯到上一步,尝试其他的运方式。 伪代码: ``` function calculate24(nums): if length(nums) == 1 and nums[0] == 24: return True for i in range(length(nums)): for j in range(i+1, length(nums)): a = nums[i] b = nums[j] remaining_nums = [] for k in range(length(nums)): if k != i and k != j: remaining_nums.append(nums[k]) if calculate24(remaining_nums + [a+b]) or calculate24(remaining_nums + [a-b]) or calculate24(remaining_nums + [b-a]) or calculate24(remaining_nums + [a*b]) or (b != 0 and calculate24(remaining_nums + [a/b])) or (a != 0 and calculate24(remaining_nums + [b/a])): return True return False ``` 这里的 `nums` 是一个包含4个整数的数组,`calculate24` 函数返回一个布尔值,表示是否能通过运得到24。在函数中,首先判断数组中是否只剩下一个数,且这个数等于24,如果是,则找到了一组解,返回 True;否则,从数组中选出两个数,进行加、减、乘、除四种运,得到一个新的数组,对新的数组重复执行上述过程,直到数组中只剩下一个数或者所有可能的运方式都尝试完毕,如果找到了一组解,则返回 True,否则返回 False。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值