#2554. 哈利波特——密室寻宝
哈利波特——密室寻宝
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
哈利波特不经意间进入了一座古墓,古墓入口有一道大门,内部有六个密室,每个密室中藏有一件兵器。已知需要两个密码才能从里面打开密室和大门,取出密室内的兵器后从大门撤出。 两个密码均是不大于的整数,将其转化为八位二进制数后对应位进行"与"运算(运算的规则是:当两个位均为""时,结果为""",否则结果为""")。将"与"运算的结果从右往左数,当第""位为"时,表示可以打开第个密室,取出其中的兵器;只有当取到至少两件兵器时,方可打开大门撤出。 现在哈利波特任意给你两个密码,请你帮他设计一个程序,算算可以从哪些密室取出兵器,并可否从大门撤出。
输入
第一行输入第一个密码P , 第二行输入第二个密码Q 。
输出
第一行:按从小到大的顺序输出可以打开密室的编号。若没有可以打开的密室,则输出"0"。 第二行:若可打开大门,则输出为"Yes",否则输出"NO"。
样例输入
输入样例一:
2
5
输入样例二:
7
13
样例输出
输出样例一:
0
NO
输出样例二:
1 3
Yes