學堂線上-程式設計基礎-第三章

文章目錄

• 第三章 邏輯推理與枚舉解題
• • 3.1-3.3 誰做的好事
  • • 筆記
    • 代碼實作
  • 3.4-3.6 誰是嫌疑犯
  • • 3.4-3.5筆記
    • 3.5代碼實作
    • 3.5代碼的另一種實作方式
    • 3.6筆記
    • 3.6代碼實作
  • 文法自測-試題答案

第三章 邏輯推理與枚舉解題

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; 
}
           

文法自測-試題答案