目录
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 枚举（穷举）算法
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 枚举（穷举）算法
算法思路
枚举法的本质就是从所有候选答案中去搜索正确的解，使用该算法需要满足两个条件：
(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;
}