【问题区】
在一次竞赛中,A、B、C、D、E 等五人经过激烈的角逐,最终取得了各自的名 次,他们的一个好朋友很遗憾没有观看到比赛,在比赛结束后这个朋友询问他们 之间的名次是得知:C 不是第一名,D 比 E 低二个名次,而 E 不是第二名,A 即不是第一名,也不是最后一名,B 比 C 低一个名次。编写程序,计算这五个 人各自的名次并输出。
提示:
这是一道逻辑推理题。其中的关键点在 D 比 E 低两个名次,那么 D 和 E 的位 置只可能在(1,3)、(2,4)或(3,5),而 E 不是第二名,后面还有其他 条件,这下你懂了吧?
代码如下:
#include <iostream> #include <Windows.h> using namespace std; int logic_reasoning(char cur[5]) { int flag = 0; if (cur[0] == 'C') { return 0; } if (cur[1] == 'E') { return 0; } if (cur[0] == 'A' || cur[4] == 'A') { return 0; } for (int i = 0; i < 3; i++) { if (cur[i] == 'E' && cur[i + 2] == 'D') { flag = 1; } } if (flag == 0) { return 0; } flag = 0; for (int i = 0; i < 4; i++) { //B 比 C 低一个名次 if (cur[i] == 'C' && cur[i + 1] == 'B') flag = 1; } if (flag == 0) { return 0; } return flag; } int main(void) { char a[] = { 'A','B','C','D','E' }; char b[5] = { '\0' }; for (int i0 = 0; i0 < 5; i0++) { b[0] = a[i0]; for (int i1 = 0; i1 < 5; i1++) { if (b[0] == a[i1]) { continue; } b[1] = a[i1]; for (int i2 = 0; i2 < 5; i2++) { if (b[0] == a[i2] || b[1] == a[i2]) { continue; } b[2] = a[i2]; for (int i3 = 0; i3 < 5; i3++) { if (b[0] == a[i3] || b[1] == a[i3] || b[2] == a[i3]) { continue; } b[3] = a[i3]; for (int i4 = 0; i4 < 5; i4++) { if (b[0] == a[i4] || b[1] == a[i4] || b[2] == a[i4] || b[3] == a[i4]) { continue; } b[4] = a[i4]; if (logic_reasoning(b)) { for (int i = 0; i < 5; i++) { printf("%c ", b[i]); } printf("\n"); } } } } } } system("pause"); return 0; }