算法：（二）枚举（穷举）算法

目录

                                          枚举（穷举）算法

实例1.填数字游戏

解题方法

实例2.填运算法符

解题方法

---

                                          枚举（穷举）算法

算法思路

枚举法的本质就是从所有候选答案中去搜索正确的解，使用该算法需要满足两个条件：

(1)可预先确定候选答案的效量：

(2)候选答案的范围在求解之前必须有一个确定的集合

实例1.填数字游戏

解题方法

#include <stdio.h>
int main()
{
	int i1, i2, i3, i4, i5;
	long multi, result;
	for (i1 = 1; i1 <= 9; i1++)
	{
		for (i2 = 0; i2 <= 9; i2++)
		{
			for (i3 = 0; i3 <= 9; i3++)
			{
				for (i4 = 0; i4 <= 9; i4++)
				{
					for (i5 = 1; i5 <= 9; i5++)
					{
						multi = i1 * 10000 + i2 * 1000 + i3 * 100 + i4 * 10 + 15;
						result = i5 * 100000 + i5 * 10000 + i5 * 1000 + i5 * 100 + i5 * 10 + i5;
						if (multi * i1 == result)
						{
							printf("\n%5d%2d%2d%2d%2d\n", i1, i2, i3, i4, i5);
							printf("X%12d\n", i1);
							printf("______________\n");
							printf("%3d%2d%2d%2d%2d%2d\n", i5, i5, i5, i5, i5, i5);

						}

					}
				}

			}

		}
	}
	getchar();
	return 0;
}

实例2.填运算法符

                5   5   5  5  5=5

由于算术表达式的特殊性,在编程求解这个算式时,需要注意以下几点

1：当填入除号时,要求右侧的数不能为0；

2.乘除的运算级别比加减高；

                   5+5-5X5/5=5

解题方法

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int j, i[5];//循环变量，数组i用来表示4个运算符
	int sign;//累加运算时的符号
	int result;//保存运算式的结果值
	int count = 0;//计数器，统计符合条件的方案
    int num[6];//保存操作数
	float left, right;//保存中间结果
	char oper[5] = { ' ','+','-','*','/'};//运算符
	printf("请输入5个数；");
	for (j = 1; j <= 5; j++)
	{
		scanf("%d", &num[j]);
	}
	printf("请输入结果：");
	scanf("%d", &result);
	for (i[1] = 1; i[1] <= 4; i[1]++)//循环4种运算符，1.表示+，2.表示-，3.表示*，4.表示/
	{
		if ((i[1] < 4) || (num[2]) != 0)//运算符是/，则第二个运算数不能为0
		{
			for (i[2] = 1; i[2] <= 4; i[2]++)
			{
				if ((i[2] < 4) || (num[3] != 0))
				{
					for (i[3] = 1; i[3] <= 4; i[3]++)
					{
						if ((i[3] < 4) || num[4] != 0)
						{
							for (i[4] = 1; i[4] <= 4; i[4]++)
							{
								if ((i[4] < 4) || (num[5] != 0))
								{
									left = 0;
									right = num[1];
									sign = 1;
									for (j = 1; j <= 4; j++)
									{
										switch (oper[i[j]])
										{
										case '+':
											left = left + sign * right;
											sign = 1;
											right = num[j + 1];
											break;
										case '-':
											left = left + sign * right;
											sign = -1;
											right = num[j + 1];
											break;//通过-1；实现减法
										case'*':
											right =right * num[j + 1];
											break;//实现乘法
										case'/':
											right = right / num[j + 1];
											break;
												
										}
									}
									if (left + sign*right == result)
									{
										count++;
										printf("%3d: ", count);
										for (j = 1; j <= 4; j++)
										{
											printf("%d%c", num[j], oper[i[j]]);
										}
										printf("%d=%d\n", num[5], result);
									}
								}
							}
						}
					}
				}
			}
		}
	}
	if (count == 0)
		printf("没有符合要求的方法");
	getchar();
	return 0;
}