比赛代码 - COGS

比赛	20231007练习	评测结果	AATTTTTTTTTTAAA
题目名称	异或和与与运算	最终得分	33
用户昵称	宇战	运行时间	10.004 s
代码语言	C++	内存使用	4.21 MiB
提交时间	2023-10-07 19:38:15

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int n,a[100],ans;
void dfs(int x,int y,int step){
    if(step>n){
        if(x==y){
            ans++;
        }return;
    }
    dfs(x^a[step],y&a[step],step+1);
    dfs(x,y,step+1);
}
int main(){
    freopen("hihocoderA.in","r",stdin);
    freopen("hihocoderA.out","w",stdout);    
      cin>>n;
      for(int i=1;i<=n;i++){
          cin>>a[i];
      }
      dfs(0,(1<<14)-1,1);  
      cout<<ans;
      return 0;
}