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