问题 G: 密室寻宝(find)
时间限制: 1 Sec 内存限制: 128 MB
提交: 24 解决: 24
[提交] [讨论版]
题目描述
哈利・波特不经意间进入了一座古墓,古墓入口有一道大门,内部有六个密室,每个密室中藏有一件兵器。已知需要两个密码才能从里面打开密室和大门,取出密室内的兵器后从大门撤出。
两个密码均是不大于63的十进制整数,将其转化为八位二进制数后对应位进行“与”运算(运算的规则是:当两个位均为“1”时,结果为“1”,否则结果为“0”)。将“与”运算的结果从右往左数,当第n位为1时,表示可以打开第n个密室,取出其中的兵器;只有当取到至少两件兵器时,方可打开大门撤出。
现在哈利・波特任意给你两个密码,请你帮他设计一个程序,算算可以从哪些密室取出兵器,并可否从大门撤出。
输入
第1行输入第一个密码P;
第2行输入第二个密码Q。
输出
第1行:按从小到大的顺序输出可以打开密室的编号。若没有可以打开的密室,则输出“0”;
第2行:若可打开大门,则输出为“Open”,否则输出“Close”。
样例输入 Copy
2
5
样例输出 Copy
0
Close
提示
输入样例2:
3
7
输出样例2:
1 2
Open
#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int p,q,j,s;
int s1[10],s2[10],c[10];
int main(){
cin>>p>>q;
for(int i=1;i<=6;i++){
s1[i]=p%2;
p/=2;
s2[i]=q%2;
q/=2;
}
for(int i=1;i<=6;i++){
if(s1[i]==1&&s2[i]1){
c[j]=i;
j++;
s=1;
}
}
if(s0){
printf(“0\n”);
printf(“Close\n”);
}
else{
for(int i=0;i<j;i++)
printf("%d “,c[i]);
printf(”\n");
printf(“Open\n”);
}
return 0;
}