穷举法：填运算符游戏

穷举法：填运算符游戏
输入若干个数如：5 5 5 5 5；
再输入一个结果如：5；
编程计算并输出所有可能的运算符组合；

分析：
1、穷举的思想： 将每一种情况都计算到，从中筛选符合条件的结果；
2、我们将已经计算过的结果存储到一个变量中（变量命名为 left），准备和下一个数字进行运算（待运算的第一个数据存储到另一个变量中（变量命名为right））两个变量均为float型；
将输入的数据存起来：int num[你想输入几个]；
运算符存起来：char oper[6] = {‘ ’，‘+’，‘-’，‘*’，‘/’}空出前面一个因1234表示符号（参见下条）；
为了便于循环时代码便于阅读与理解再定义 i[4] = {1, 1, 1, 1} （1， 2， 3， 4分别表示 ‘+’，‘-’，‘*’，‘/’）循环时自增表示符号变化;
加一个计数器：int count = 0；
3、如果为加/减则为顺序计算：left = left +/- right；
如果为乘除，则先计算当前乘除部分： right = *or/ num[下一个数据]；
如果为除则下一个运算数据不能为0才能继续运算：if （i[当前] < 4 || num[下一个数据] ！= 0）{……}；
4、left初始值为0，right初始值为输入待运算的第一个数；
5、运算完之后筛选判断：if （left + right == result） 计数器自增，输出；如果全部结束计数器为零，则表示无所需结果；

源码展示：

#include <iostream>int main(){    int num[5] = {0};    int i[4] = { 1, 1, 1, 1};    char oper[5] = {' ', '+', '-', '*', '/'};    float left = 0, right = 0;    int result = 0;    int count = 0;    for (int j = 0; j < 5; ++j)    {        std::cin >> num[j];    }    std::cin >> result;    for (i[0] = 1; i[0] <= 4; ++i[0])    {        if (i[0] < 4 || num[0] != 0)        {            for (i[1] = 1; i[1] <= 4; ++i[1])            {                if (i[1] < 4 || num[1] != 0)                {                    for (i[2] = 1; i[2] <= 4; ++i[2])                    {                        if (i[2] < 4 || num[2] != 0)                        {                            for (i[3] = 1; i[3] <= 4; ++i[3])                            {                                if (i[3] < 4 || num[3] != 0)                                {                                    left = 0;                                    right = num[0];                                    for (int j = 0; j <= 3; ++j)                                    {                                        switch(oper[i[j]])                                        {                                            case '+':                                                left += right;                                                right = num[j+1];                                                break;                                            case '-':                                                left -= right;                                                right = num[j+1];                                                break;                                            case '*':                                                right = right * num[j+1];                                                break;                                            case '/':                                                right = right / num[j+1];                                                break;                                        }                                    }                                    if (left + right == result)                                    {                                           count++;                                           std::cout << count << "  ";                                           for (int j = 0; j <= 3; ++j)                                            {                                                std::cout << num[j] << oper[i[j]];                                            }                                            std::cout << num[4] << " = " << result <<std::endl;                                    }                                }                            }                        }                    }                }            }        }    }    if (count == 0)        std::cout << "no";    return 0;}

结果截屏：
(http://img.blog.csdn.net/20160714214141817)
(http://img.blog.csdn.net/20160714214202833)
(http://img.blog.csdn.net/20160714214222115)