这个题就是二进制,找两个数相应的二进制相对应的位置上数不同的最多的个数。异或写就可以。
一开始还想麻烦了,找出来最大的偶数和最大的奇数,最小的偶数和最小的奇数,但是这样想考虑的不全。因为范围比较小,直接遍历都比较一遍就可以。
代码:
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
",maxx);
33 }
34 return 0;
35 }
今天其实超级难过,因为我的概率论挂了。。。
明天开始复习英语,后天考英语,英语考完就去补这套题的A题,写了一半。。。
emnnn,就这样,不开心。