2019-CCPC-网络赛-1001 ^&^

最新推荐文章于 2022-08-24 15:13:25 发布

原创最新推荐文章于 2022-08-24 15:13:25 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

算法与数据结构专栏收录该内容

30 篇文章

订阅专栏

本文探讨了一种使用位运算解决数学问题的方法，即找到最小的值c，使得（a^c）&（b^c）达到最大值。通过分析，我们提供了两种不同的代码实现，分别使用C++和标准输入输出进行演示。该问题涉及位运算、逻辑运算及算法优化，对于理解计算机底层操作和提高编程技巧具有一定的指导意义。

题目分析：找出最小的值c使（a^c）&（b^c）最大。

代码：

#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
	long long a, b;
	int t;
	scanf("%d", &t);
	while(t--){
		scanf("%lld%lld", &a, &b);
		if((a&b)==0)
			printf("%lld\n", min(a, b));
		else
			printf("%lld\n", a&b);		
	}
	return 0;
}

待验证:

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
/*
(A^C)&(B^C)=(A&B)^C
(A&B)如果与C相等时则为0,不相等时则为1. 
*/
int main(){
	long long t,flag;
	long long a,b;
	cin>>t;
	while(t--){
		cin>>a>>b;
		flag=a&b;
		//cout<<flag<<endl;
		/*for(int i=1;i<=flag+10;i++){
			int x=flag ^ i;
			cout<<"flag="<<flag<<",c="<<i<<",res="<<x<<endl;
		}*/
		if(flag!=0) cout<<flag<<endl;
		else cout<<1<<endl;
	} 
}