#P4930. 密室寻宝-T3
密室寻宝-T3
题目描述
哈利波特进入古墓后,需通过两个密码打开密室和大门。规则如下:
- 两个密码均为不大于 63 的整数,需先将它们分别转换为 8 位二进制数(不足 8 位时,前方用 0 补足)。
- 对两个 8 位二进制数进行 “与”运算:只有当对应位均为“1”时,结果位才为“1”,否则为“0”。
- 与运算结果的判断:从右往左数,若第 n 位(n 为正整数,1≤n≤6,因密码不大于 63,二进制最高位仅到第 6 位)为“1”,则表示可打开第 n 个密室;
- 大门开启条件:必须取出至少两件兵器(即能打开的密室数量≥2),否则无法开启。
现给定两个密码,请计算可打开的密室编号,并判断能否打开大门。
例如: 输入密码 7 和 13:
- 7 转换为 8 位二进制数是
00000111,13 是00001101; - 与运算结果为
00000101,从右数第 1 位和第 3 位为“1”,故可打开密室 1 和 3; - 可打开的密室数量为 2,满足大门开启条件,输出“Open”。
输入格式
输入共两行,每行一个整数:
- 第一行是第一个密码 P;
- 第二行是第二个密码 Q。
输出格式
输出共两行:
- 第一行:按从小到大的顺序输出可打开的密室编号,编号之间用空格隔开;若没有可打开的密室,直接输出“0”。
- 第二行:若能打开大门(可打开的密室数量≥2),输出“Open”;否则输出“Close”。
输入输出样例
样例1输入
7
13
样例1输出
1 3
Open
样例2输入
2
5
样例2输出
0
Close
数据范围
- 输入的两个密码满足:0 ≤ P ≤ 63,0 ≤ Q ≤ 63