#P4930. 密室寻宝-T3

密室寻宝-T3

题目描述

哈利波特进入古墓后,需通过两个密码打开密室和大门。规则如下:

  1. 两个密码均为不大于 63 的整数,需先将它们分别转换为 8 位二进制数(不足 8 位时,前方用 0 补足)。
  2. 对两个 8 位二进制数进行 “与”运算:只有当对应位均为“1”时,结果位才为“1”,否则为“0”。
  3. 与运算结果的判断:从右往左数,若第 n 位(n 为正整数,1≤n≤6,因密码不大于 63,二进制最高位仅到第 6 位)为“1”,则表示可打开第 n 个密室;
  4. 大门开启条件:必须取出至少两件兵器(即能打开的密室数量≥2),否则无法开启。

现给定两个密码,请计算可打开的密室编号,并判断能否打开大门。

例如: 输入密码 7 和 13:

  • 7 转换为 8 位二进制数是 00000111,13 是 00001101
  • 与运算结果为 00000101,从右数第 1 位和第 3 位为“1”,故可打开密室 1 和 3;
  • 可打开的密室数量为 2,满足大门开启条件,输出“Open”。

输入格式

输入共两行,每行一个整数:

  • 第一行是第一个密码 P;
  • 第二行是第二个密码 Q。

输出格式

输出共两行:

  1. 第一行:按从小到大的顺序输出可打开的密室编号,编号之间用空格隔开;若没有可打开的密室,直接输出“0”。
  2. 第二行:若能打开大门(可打开的密室数量≥2),输出“Open”;否则输出“Close”。

输入输出样例

样例1输入

7
13

样例1输出

1 3
Open

样例2输入

2
5

样例2输出

0
Close

数据范围

  • 输入的两个密码满足:0 ≤ P ≤ 63,0 ≤ Q ≤ 63