第一步:抽取n张牌当中的任意两张牌,对其做加减乘除运算,将这两个数四则运算过后的结果作为一个数,与其余n-2个数一起构成n-1个数据。
第二步:将得到的n-1组数据,重复第一步的操作。
一二步不断循环,直到n=1,这个时候所有的可能全部计算完毕,输出结果。
#include
#include
#include
using namespace std;
const double count = 1E-6;
const int MEMBER = 4;
double number[MEMBER]; //整型定义数会进位导致结果错误,所以要用double
string expression[MEMBER]; //保存表达式
bool Test(int n)
{
if (n == 1)
{
if (fabs(number[0] - 24) < count)
{
cout << expression[0] << endl;
return true;
}
else
return false;
}
for (int i = 0; i < n; i++) //递归过程
{
for (int j = i + 1; j < n; j++)
{
double a, b;
string expa, expb;
a = number[i];
b = number[j];
number[j] = number[n - 1];
expa = expression[i];
expb = expression[j];
expression[j] = expression[n - 1];
expression[i] = '(' + expa + '+' + expb + ')';
number[i] = a + b;
if (Test(n - 1))
return true;
expression[i] = '(' + expa + '-' + expb + ')'; //减号有两种情况,a-b与b-a
number[i] = a - b;
if (Test(n - 1))
return true;
expression[i] = '(' + expb + '-' + expa + ')';
number[i] = b - a;
if (Test(n - 1))
return true;
expression[i] = '(' + expa + '*' + expb + ')';
number[i] = a * b;
if (Test(n - 1))
return true;
if (b != 0) //除法有两种情况,a/b与b/a
{
expression[i] = '(' + expa + '/' + expb + ')';
number[i] = a / b;
if (Test(n - 1))
return true;
}
if (a != 0)
{
expression[i] = '(' + expb + '/' + expa + ')';
number[i] = b / a;
if (Test(n - 1))
return true;
}
number[i] = a; //恢复数组
number[j] = b;
expression[i] = expa;
expression[j] = expb;
}
}
return false;
}
int main(void)
{
for (int i = 0; i < MEMBER; i++)
{
char buffer[20];
int x;
x = rand()%13;//产生1-13的随机数
number[i] = x;
itoa(x, buffer, 10);
expression[i] = buffer;
}
if (Test(MEMBER))
cout << "可以运算" << endl;
else
cout << "不可以" << endl;
system("pause");
return 0;
}