#2554. 哈利波特——密室寻宝

哈利波特——密室寻宝

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

哈利波特不经意间进入了一座古墓,古墓入口有一道大门,内部有六个密室,每个密室中藏有一件兵器。已知需要两个密码才能从里面打开密室和大门,取出密室内的兵器后从大门撤出。 两个密码均是不大于63\red{63}的整数,将其转化为八位二进制数后对应位进行"与"运算(运算的规则是:当两个位均为"\red{1}"时,结果为""\red{1}",否则结果为""0\red{0}")。将"与"运算的结果从右往左数,当第"n\red{n}"位为"\red{1}时,表示可以打开第n\red{n}个密室,取出其中的兵器;只有当取到至少两件兵器时,方可打开大门撤出。 现在哈利波特任意给你两个密码,请你帮他设计一个程序,算算可以从哪些密室取出兵器,并可否从大门撤出。

输入

第一行输入第一个密码P , 第二行输入第二个密码Q 。

输出

第一行:按从小到大的顺序输出可以打开密室的编号。若没有可以打开的密室,则输出"0"。 第二行:若可打开大门,则输出为"Yes",否则输出"NO"。

样例输入

输入样例一:

2
5

输入样例二:

7
13

样例输出

输出样例一:

0
NO

输出样例二:

1 3
Yes

添胜中级班(位运算)

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2023-8-6 9:00
结束于
2023-8-8 9:00
持续时间
48 小时
主持人
参赛人数
24