例1:
一副牌,除了大小王之外还有52张,从1到13每个数目各有四张。要求设计一个程序,对于任意给出52张牌中的四张,运用+-×÷四种运算来判断能否每个数只能用一次,但不能不用,算出24来。注意,给出的4个数是无序的。
分析:回溯题,可能影响结果的因素包括元素初始排列顺序, 运算顺序(即括号),符号种类,其中符号通过枚举解决,需要注意的是:1、 - 和 / 运算排列顺序会影响结果,应该算两种运算;2、除数不能为0;3、浮点运算可能带来误差,所以不直接用 != 0;
代码:
#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
int flag[4] = {0};
double num[4];
int judge(int count){
int i, j;
double num1, num2;
//cout<<"count:"<<count<<endl;
if(count == 4)
{
for (i = 0; i < 4; i++)
{
if(!flag[i] && fabs(num[i] - 24) <= 1e-6)
{
return 1;
}
}
return 0;
}
for (i = 0; i < 4; i++)
{
if(!flag[i])
{
for (j