简单算法——枚举尝试

枚举算法简单粗暴，他暴力的枚举所有可能，尽可能地尝试所有的方法。虽然枚举算法非常暴力，而且速度可能很慢，但确实我们最应该优先考虑的！因为枚举法变成实现最简单，并且得到的结果总是正确的。

题一：

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

该题大致思路如下：

1、将a,b,c,d,e五名同学同学看做五个变量，用来存储真实排名（不确定）
2、用四重循环枚举出所有会出现情况，既然排名不会重复，那么总和必为15，则有e=15-a-b-c-d
3、用判断语句判断各变量中存储的值（既然各说对一半，逐条判断后的结果必为1）
4、由问题的已知内容，可以列出以下的几个表达式：
( a == 3 ) + ( b == 2 ) == 1
( b == 2 ) + ( e == 4 ) == 1
( c == 1 ) + ( d == 4 ) == 1
( c == 5 ) + ( d == 3 ) == 1
( a == 1 ) + ( e == 4 ) == 1
若该五个条件均满足，则输出结果，否则，继续循环搜索，直到循环正常结束

代码如下：

#include<stdio.h>
#include<Windows.h>

int main()
{
	int a, b, c, d, e;
	for (a = 1; a <= 5; a++){
		for (b = 1; b <= 5; b++){
			if (a != b){
				for (c = 1; c <= 5; c++){
					if (a != c&&b != c){
						for (d = 1; d <= 5; d++){
							if (a != d&&b != d&&c != d){
								e = 15 - a - b - c - d;
								if (\
									(((a == 3) + (b == 2)) == 1) && \
									(((b == 2) + (e == 4)) == 1) && \
									(((c == 1) + (d == 2)) == 1) && \
									(((c == 5) + (d == 3)) == 1) && \
									(((e == 4) + (a == 1)) == 1) ){
									printf("a=%d\nb=%d\nc=%d\nd=%d\ne=%d\n", a, b, c, d, e);
								}
							}
						}
					}
				}
			}
		}
	}
	system("pause");
	return 0;
}

运行结果为：

题二：

警察对4个人进行排查，其中只有一个是嫌疑犯。以下为4个嫌疑犯的供词。
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手。

问题分析：
将A,B,C,D四个人进行排号，号码分别为1,2,3,4。则问题可以用枚举尝试法来进行解决：
用变量x存储罪犯的姓名，则x的范围刚好从A到D四个值，就列举出了他们中的某人是罪犯的所有情况
四个人所说的话可以数字化的展示为：
A: x != 1
B: x == 3
C: x == 4
D: x != 4

代码如下：

#include<stdio.h>
#include<Windows.h>

int main()
{
	char x = '0';
	for (x = 'A'; x <= 'D'; x++){
		if (((x != 'A') + (x == 'C') + (x == 'D') + (x != 'D')) == 3){
			printf("%c is a crimer!\n", x);
		}
	}
	system("pause");
	return 0;
}

运行结果如下：

———————————————————————————————————————————————————————————

THE END