1 2 3 4 5 6 7 8 9 = 81 在19之间添加加减乘除号，使等式成立

/************************************************************************/
/* 1 2 3 4 5 6 7 8 9 = 81 在1-9之间添加加减乘除号，使等式成立。                                                                     */
/************************************************************************/
#include <iostream>
using namespace std;

bool stop = false;    //控制遍历终止
int count_ = 0;        //计算结果数量
int count_loop = 0;    //计算循环次数

void trans(int* arr, int index)    //从右往左递增遍历
{
    if(index < 0)
        return;
    int temp = arr[index] / 4;
    if(temp <= 0)    //判断是否需要进位
        return;
    arr[index] = arr[index] % 4;
    if(index == 0)    //判断是否已经遍历完
    {
        stop = true;
        return;
    }
    arr[index - 1] += temp;
    trans(arr, index - 1);
}

void show(int* symbol, int len)    //处理每次遍历结果，并显示正确项
{
    float number[9]= {1,2,3,4,5,6,7,8,9};
    int symbol_copy[9];
    for(int i = 0; i < 9; ++i)
    {
        symbol_copy[i] = symbol[i];
    }
    /*
    计算出带乘除号的结果，将前面的项置为0，符号沿用前面的符号
    */
    for(int i = 0; i < len -1; i++)        //合并乘除项
    {
        if(symbol_copy[i] == 2 || symbol_copy[i] == 3)
        {
            if(symbol_copy[i] == 2)            //计算合并后的结果
            {
                number[i+1] = number[i] * number[i+1];
            }
            else if(symbol_copy[i] == 3)
            {
                number[i+1] = number[i] / number[i+1];
            }
            number[i] = 0;//合并后将前一个数置零

            if(i == 0)
                symbol_copy[i] = 0;
            else
                symbol_copy[i] = symbol_copy[i-1];    //乘除结果合并，符号替换成前面的符号
        }
    }

    float num = number[0];
    for(int i = 0; i < len - 1; ++i)    //计算结果
    {
        if(symbol_copy[i] == 0)
            num += number[i+1];
        else if(symbol_copy[i] == 1)
            num -= number[i+1];
    }

    if(num == 81)//打印正确等式
    {
        count_++;
        for(int i = 0; i < len -1; ++i)
        {
            cout<<i+1;
            if(symbol[i] == 0)
                cout<<"+";
            else if(symbol[i] == 1)
                cout<<"-";
            else if(symbol[i] == 2)
                cout<<"*";
            else if(symbol[i] == 3)
                cout<<"/";
        }
        cout<<"9=81"<<endl;
    }
}


int main()
{
    int  symbol[9] = {0};// [0:+ 1:- 2:* 3:/]
    int len = 9;
    while(!stop)
    {
        show(symbol, len);
        symbol[len-2]++;
        trans(symbol, len-2);
        count_loop++;
    }
    cout<<"有 "<<count_<<" 种可能"<<endl;
    cout<<"遍历了"<<count_loop<<"次"<<endl;
    system("pause");
    return 0;
}