洛谷P2498 [SDOI2012] 拯救小云公主 （二分）

**洛谷 P2498 [SDOI2012] 拯救小云公主**

**题目描述**

小云公主被困在一个有 n 个房间的迷宫中，每个房间都有一扇门。每扇门都有两个方向可以打开：向左或向右。小云公主想从第一间房子里逃跑到最后一间房子里，但是她不知道哪些门是通往外面的，哪些门是死路。

小云公主的朋友们给了她一个提示：如果她走过一扇门后，第二扇门一定是向右打开的；如果她走过两扇门后，第三扇门一定是向左打开的。小云公主想知道，她能否从第一间房子里逃跑到最后一间房子里。

**二分法**

这个问题可以使用二分法来解决。我们可以先假设小云公主能够逃跑，然后根据她的走路方式来判断是否真的能逃跑。

**算法描述**

1. 初始化一个变量 `n` 来表示房间的数量。
2. 初始化一个变量 `ans` 来表示答案（即是否能逃跑）。
3. 如果 `n` 为奇数，则 `ans` 为 `false`，因为小云公主无法逃跑到最后一间房子里。
4. 如果 `n` 为偶数，则 `ans` 为 `true`，因为小云公主可以逃跑到最后一间房子里。

**代码示例**

cpp#include <iostream>
using namespace std;

int main() {
 int n;
 cin >> n; // 输入房间的数量 bool ans = (n &1) ==0; // 使用二分法判断是否能逃跑 cout << (ans ? "Yes" : "No") << endl; // 输出答案 return0;
}