简单24点游戏
来源:互联网 发布:日本高铁速度 知乎 编辑:程序博客网 时间:2024/05/21 11:23
#include<iostream>
#include<string>
#include<cmath>
using namespace std;
const double PRECISION = 1E-6;
const int COUNT = 4;
const int RESULT = 24;
double number[COUNT];
string expression[COUNT]; //保存表达式
bool Test(int n)
{
//递归结束
if (n == 1)
{
if (fabs(number[0] - RESULT) < PRECISION)
{
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;
//减号有两种情况,a-b与b-a
expression[i] = '(' + expa + '-' + expb + ')';
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;
//除法也有两种情况,a/b与b/a
if (b != 0)
{
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 < COUNT; i++)
{
char buffer[20];
int x;
cout<<"请输入4位数字:"<<endl;
cin >> x;
number[i] = x;
itoa(x, buffer, 10);
expression[i] = buffer;
}
if (Test(COUNT))
cout << "Success" << endl;
else
cout << "Fail" << endl;
system("pause");
return 0;
}
0 0
- 简单24点游戏
- c++简单24点游戏
- 经典游戏,计算24点,简单实现
- C语言实现简单24点游戏
- 24点游戏代码
- 24点游戏
- 24点扑克牌游戏
- 24点游戏
- 24点游戏
- 《24点游戏》
- 24点游戏
- 24点游戏
- 24点游戏
- 24点游戏
- 24点游戏
- 24点游戏
- 24点游戏
- 24点游戏源码
- 基于ORB特征提取算法图像匹配 python实现
- 【二分查找】用C语言实现一个有序数组的二分查找
- 24点游戏
- BaiduMap基础
- HDU1875 畅通工程再续
- 简单24点游戏
- Java面向对象
- spring注解方式 idea报could not autowire
- 九度OJ题目1183:守形数
- for循环创建二维数组
- LINUX 命令 4.13
- Linux下的静态库、动态库和动态加载库
- 报“CST_INVALID_WIP”物料事物处理成本滚算错误解决
- 欲成事,先养气