暑假第三周总结

这个星期学的东西比较少因为这个星期主要是数据结构的小学期，这个和数据库的小学期还不太一样，数据库的小学期做的程序都是以前学过的，然而数据结构的小学期考研的都是算法，以前学的时候就学的不是太扎实，所以有一点难度对于我来说，虽然这个学期学的东西比较少，但是也是复习了一下数据结构，接下来就是继续学习python了

数据结构小学期我选的题目是做一个24点的游戏，就是随机从去掉大小王的扑克牌中抽出4张扑克牌让他们进行加减乘除运算之后可以恰好为24点，后面的难度扩展是可以选择更多的牌进行运算恰好达到24点的游戏。

其实整个思路的核心比较简单 我用的是一个穷举法加上递归的算法把所有的情况全部试验一遍以后把符合结果的拿出来进行输出就行了

#include <iostream>
#include <string>
#include <math.h>
using namespace std;
const double LING = 1E-6;//非常小的数，用来抵消浮点运算
const int VOLUE = 24;//24为目的
double number[100];//存储随机数数字
string expression[100];//存储表达式的数组
bool m_judge = false; //判断是否有解。
int count1 = 0;
int suijishu() {//产生一个随机数，并返回
    return rand() % 13 + 1;
}
void Find(int n)//遍历两个数组求表达式函数
{
    if (n == 1)
    {
        if (fabs(number[0] - VOLUE) <= LING)
        {
            cout << expression[0] << "\t\t";
            m_judge = true;
            count1++;
            if ((count1 % 3) == 0) //使输出时每行三个表达式
                cout << endl;
        }
        else
        {
        }
    }
    for (int i = 0; i < n; i++)//查找
    {
        for (int j = i + 1; j < n; j++)//与其后面的查找进行计算
        {
            double a, b;
            string expressiona, expressionb;
            a = number[i];
            b = number[j];
            number[j] = number[n - 1];
            expressiona = expression[i];
            expressionb = expression[j];
            expression[j] = expression[n - 1];
            expression[i] = '(' + expressiona + '+' + expressionb + ')';
            number[i] = a + b;
            Find(n - 1);
            expression[i] = '(' + expressiona + '-' + expressionb + ')';
            number[i] = a - b;
            Find(n - 1);
            expression[i] = '(' + expressionb + '-' + expressiona + ')';
            number[i] = b - a;
            Find(n - 1);
            expression[i] = '(' + expressiona + '*' + expressionb + ')';
            number[i] = a * b;
            Find(n - 1);
            if (b != 0)
            {
                expression[i] = '(' + expressiona + '/' + expressionb + ')';
                number[i] = a / b;
                Find(n - 1);
            }
            if (a != 0)
            {
                expression[i] = '(' + expressionb + '/' + expressiona + ')';
                number[i] = b / a;
                Find(n - 1);
            }
            number[i] = a;
            number[j] = b;
            expression[i] = expressiona;
            expression[j] = expressionb;
        }
    }
}
int main()
{    
    int n;
    cout << "*******************************" << endl;
    cout << "          24点游戏             " << endl;
    cout << "*******************************" << endl;
    cout << "     在本轮游戏中：#代表10     " << endl;
    cout << "*******************************" << endl;
    cout << "请选择：1.4张纸牌，2.n张纸牌" << endl;
    cout << "*******************************" << endl;
    int choice;
    cin >> choice;
    if (choice == 1) {
        n = 4;
    }
    else {
        cout << "请输入n:\n";
        cin >> n;
    }
    cout << "*******************************" << endl;
    cout << "本次你选择的牌为：" << endl;
    srand((int)time(0));
    for (int i = 0; i < n; i++)
    {
        number[i] = suijishu();
        if (number[i]==1) {
            expression[i] = 'A';
            cout << expression[i] << " ";
            continue;
        }
        if (number[i] == 10) {
            expression[i] = '#';
            cout << expression[i] << " ";
            continue;
        }
        if (number[i] == 11) {
            expression[i] = 'J';
            cout << expression[i] << " ";
            continue;
        }
        if (number[i] == 12) {
            expression[i] = 'Q';
            cout << expression[i] << " ";
            continue;
        }
        if (number[i] == 13) {
            expression[i] = 'K';
            cout << expression[i] << " ";
            continue;
        }
            expression[i] = number[i] + '0';
            cout << expression[i]<<" ";
    }
    cout << endl;
    Find(n);
    if (m_judge == true)
    {
        cout << "\n成功！" << endl;
        cout << "总共的计算方法共有： " << count1 << endl;
    }
    else
    {
        cout << "失败！" << endl;
    }
    return 0;
}