Codeforces Gym100814 I.Salem-异或 (ACM International Collegiate Programming Contest, Egyptian Collegia...

 

 

 

 这个题就是二进制，找两个数相应的二进制相对应的位置上数不同的最多的个数。异或写就可以。

一开始还想麻烦了，找出来最大的偶数和最大的奇数，最小的偶数和最小的奇数，但是这样想考虑的不全。因为范围比较小，直接遍历都比较一遍就可以。

 

代码:

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<algorithm>
 5 using namespace std;
 6 const int N=200+10;
 7 int s[N];
 8 int fun(int a,int b){
 9     int temp=a^b;
10         int num=0; 11 while(temp!=0) { 12 temp=temp&(temp-1); 13 num++; 14  } 15 return num; 16 } 17 int main(){ 18 int t,n; 19 scanf("%d",&t); 20 while(t--){ 21 scanf("%d",&n); 22 int a=0,b=0,c=0,d=0; 23 for(int i=0;i<n;i++) 24 scanf("%d",&s[i]); 25 int maxx=-1; 26 for(int i=0;i<n-1;i++){ 27 for(int j=i+1;j<n;j++){ 28 int temp=fun(s[i],s[j]); 29 maxx=max(maxx,temp); 30  } 31  } 32 printf("%d\n",maxx); 33  } 34 return 0; 35 }

 

今天其实超级难过，因为我的概率论挂了。。。

明天开始复习英语，后天考英语，英语考完就去补这套题的A题，写了一半。。。

emnnn，就这样，不开心。

 

转载于:https://www.cnblogs.com/ZERO-/p/9703078.html