学堂在线-程序设计基础-第三章

第三章 逻辑推理与枚举解题

3.1-3.3 谁做的好事

笔记

  语义表示：关系运算符（ == , != , > , < , >= , <= ），关系表达式，表达式结果位 bool 型（ true / false ）。
  真假检查：

		if ( 表达式 ) 
			语句1
		else
			语句2

  循环枚举：

		for ( 表达式1 ; 表达式2 ; 表达式3 )
			 语句

代码实现

#include <iostream>
using namespace std;

int main() 
{
	char good_man;
	for (good_man = 'A'; good_man <= 'D'; good_man++)
	{
		int count = 0;
		if (good_man != 'A')
			count++;
		if (good_man == 'C')
			count++;
		if (good_man == 'D')
			count++;
		if (good_man != 'D')
			count++;
		if	(count == 3)
		{
			cout << good_man <<endl;
			break;
		}
	}
	return 0; 
}

  运行结果

3.4-3.6 谁是嫌疑犯

3.4-3.5笔记

  多重循环枚举：循环嵌套

	for（表达式1；表达式2；表达式3）
		for（表达式4；表达式5；表达式6）
			for（表达式7；表达式8；表达式9）
				...

  破案线索表示：逻辑运算符（与 &&；或 ||；非 ! ）

3.5代码实现

#include <iostream>
using namespace std;

int main() 
{
	int A, B, C, D, E, F;
	bool found = false;
	for (A = 0; A <= 1 && !found; A++)
		for (B = 0; B <= 1 && !found; B++)
			for (C = 0; C <= 1 && !found; C++)
				for (D = 0; D <= 1 && !found; D++)
					for (E = 0; E <= 1 && !found; E++)
						for (F = 0; F <= 1 && !found; F++)
						{
							bool b1 = (A == 1) || (B == 1);
							bool b2 = ((A == 1) && (E == 1)) ||
									  ((E == 1) && (F == 1)) ||
									  ((A == 1) && (F == 1)) ;
							bool b3 = !((A == 1) && (D == 1)) ;
							bool b4 = ((B == 1) && (C == 1)) ||
									  ((B == 0) && (C == 0)) ;
							bool b5 = ((C == 1) && (D == 0)) ||
									  ((C == 0) && (D == 1)) ;
							bool b6 = ((D == 0) && (E == 0)) ||
									  (D == 1);
							if (b1 && b2 && b3 && b4 && b5 && b6)
							{
								cout << A << B << C << D << E << F <<endl;
								found = true; 
							}
						}
	return 0; 
}

  运行结果

3.5代码的另一种实现方式

  逻辑表达式可以用其他形式实现

bool b1 = (A + B) >= 1;
bool b2 = (A + E + F) >= 2;
bool b3 = (A + D) <= 1;
bool b4 = ((B + C) == 0) || ((B + C) == 2);
bool b5 = (C + D) == 1;
bool b6 = ((D == 0) && (E == 0)) ||
		  (D == 1);

  可以看到 b1, b2, b3, b5 的表达式要简洁一些

3.6笔记

  用二进制枚举：位运算符（位与 &；位或 |；位异或 ^；位反 ~；左移位 << 地位补领；右移位 >> 高位重复）

3.6代码实现

#include <iostream>
using namespace std;

int main() 
{
	int A, B, C, D, E, F;
	for (int i = 0; i < (1 << 6); i++)
	{
		A = (i >> 5) & 1;
		B = (i >> 4) & 1;
		C = (i >> 3) & 1;
		D = (i >> 2) & 1;
		E = (i >> 1) & 1;
		F = i & 1;
		
		bool b1 = (A + B) >= 1;
		bool b2 = (A + E + F) >= 2;
		bool b3 = (A + D) <= 1;
		bool b4 = ((B + C) == 0) || ((B + C) == 2);
		bool b5 = (C + D) == 1;
		bool b6 = ((D == 0) && (E == 0)) ||
				  (D == 1);
		if (b1 && b2 && b3 && b4 && b5 && b6)
		{
			cout << A << B << C << D << E << F <<endl;
			break; 
		}
	}
	return 0; 
}

语法自测-试题答案