穷举法:填运算符游戏

穷举法:填运算符游戏
输入若干个数如: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;
}

结果截屏:
(https://img-blog.youkuaiyun.com/20160714214141817)
(https://img-blog.youkuaiyun.com/20160714214202833)
(https://img-blog.youkuaiyun.com/20160714214222115)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值