Codeforces Gym100814 I.Salem-异或 (ACM International Collegiate Programming Contest, Egyptian Collegiate Programming Contest (2015) Arab Academy for Science and Technology)

 

 

 

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

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

 

代码:

 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,就这样,不开心。

 

posted @ 2018-01-15 21:17  ZERO-  阅读(210)  评论(0)    收藏  举报