acdream 1023 xor按位思考

思路：記答案為ans，統計出數列A和B在某二進制某一位上有多少個1，如果個數相同，則ans那一位上為0（因為題目要求最小的滿足條件的值），如果不一樣（則需要考慮那一位上異或個1），則判斷數列A在那一位上0的個數是否等于數列B那一位上1的個數，不等于則無解，否則，那一位上set為1，繼續判斷。

 1 #include <iostream>
 2 #include <cstring>
 3 #include <cstdio>
 4 using namespace std;
 5 
 6 const int N = 31;
 7 int cnt1[N];
 8 int cnt2[N];
 9 
10 void decompose( int num, int * a )
11 {
12     int p = 0;
13     while ( num )
14     {
15         p++;
16         if ( num & 1 )
17         {
18             a[p]++;
19         }
20         num >>= 1;
21     }
22 }
23 
24 int main ()
25 {
26     int n, tmp;    
27     while ( scanf("%d", &n) != EOF )
28     {
29         memset( cnt1, 0, sizeof(cnt1) );
30         for ( int i = 0; i < n; i++ )
31         {
32             scanf("%d", &tmp);
33             decompose( tmp, cnt1 );
34         }
35         memset( cnt2, 0, sizeof(cnt2) );
36         for ( int i = 0; i < n; i++ )
37         {
38             scanf("%d", &tmp);
39             decompose( tmp, cnt2 );
40         }
41         int ans = 0;
42         bool flag = true;
43         for ( int i = 1; i < N; i++ )
44         {
45             if ( cnt1[i] == cnt2[i] ) continue;
46             if ( cnt1[i] + cnt2[i] == n )
47             {
48                 ans += ( 1 << ( i - 1 ) );
49             }
50             else
51             {
52                 flag = false;
53                 break;
54             }
55         }
56         if ( !flag )
57         {
58             ans = -1;
59         }
60         printf("%d\n", ans);
61     }
62     return 0;
63 }

轉載于:https://www.cnblogs.com/huoxiayu/p/4694590.html

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/256937.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/256937.shtml
英文地址，請注明出處：http://en.pswp.cn/news/256937.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！