2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛

Posted 2022-12-24 emcikem

A - ^&^

打表找规律

#include <iostream>
#include <cstdio>
#include <ctime>
#include <cstdlib>
using namespace std;
const int N=100;//运行次数
const int maxx=100;//a和b的最大值
int main()
    srand(time(0));
    for(int i=0;i<N;i++)
        int a=rand()%maxx;
        int b=rand()%maxx;
        int ans=1000,cc=0;
        for(int c=0;c<1000;c++)
            int x=(a^c)&(b^c);
            if(x<ans)ans=x,cc=c;
        
        printf("a=%3d b=%3d c=%3d ans=%3d a&b=%3d\n",a,b,cc,(a^cc)&(b^cc),a&b);
    
    return 0;

发现ans都是0，而且a&b=c，那也就是说c的值就是a&b，但当a&b=0时，输出1
提交

#include <iostream>
#include <cstdio>
using namespace std;
int main()
    int t;
    scanf("%d",&t);
    while(t--)
        int a,b;
        scanf("%d%d",&a,&b);
        int ans=a&b;
        printf("%d\n",ans==0?1:ans);
    
    return 0;

F - Shuffle Card