16.7.12

problem0001 迷の修罗场
（多个重复三次的数中找只出现两次的一个数）

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int arr[33];

int main()
{
    freopen("xx.in","r",stdin);
    freopen("xx.out","w",stdout);

    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(arr,0,sizeof(arr));
        __int64 num;
        int len;
        for(int i = 0; i < 3*n-1; i++)
        {
            scanf("%I64d",&num);
            len = 0;
            while(num)
            {
                if(num&1) arr[len]++;
                arr[len]%=3;
                num >>= 1;
                len++;
            }
        }

    __int64 sum = 0;
    __int64 mul = 1;
    for(int i = 0; i < 33; i++)
    {
        if(arr[i]) sum+=mul;
        mul <<= 1;
    }

    printf("%010I64d\n",sum);

    }
}

//wa了int，数据10位十位数longlong，cin超时改用scanf

//—————————————————————
（转载）算法题1 数组中唯一出现1次的数|唯一出现2次的数

if(num&0x01)
—> ox01就是十六进制的1，
//判断num 与 0x01的按位与运算结果，
//其实就是 求num二进制的最后一位，
//等价于 求num除以2的余数
//等价于 判断num是否为奇数

//c语言的按位运算符（转载自）

& 按位与
| 按位或
^ 按位异或

1. 按位与运算 按位与运算符”&”是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。
例如：9&5可写算式如下： 00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码)可见9&5=1。
按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 ， 保留低八位， 可作 a&255 运算 ( 255 的二进制数为0000000011111111)。

2. 按位或运算 按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。
例如：9|5可写算式如下： 00001001|00000101
00001101 (十进制为13)可见9|5=13

3. 按位异或运算 按位异或运算符“^”是双目运算符。其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1。参与运算数仍以补码出现，例如9^5可写成算式如下： 00001001^00000101 00001100 (十进制为12)

0^0=0,0^1=1 0异或任何数＝任何数

1^0=1,1^1=0 1异或任何数－任何数取反

任何数异或自己＝把自己置0
　　(1)按位异或可以用来使某些特定的位翻转，如对数10100001的第2位和第3位翻转，可以将数与00000110进行按位异或运算。
　 10100001^00000110=10100111 //1010 0001 ^ 0x06 = 1010 0001 ^ 6
　　(2)通过按位异或运算，可以实现两个值的交换，而不必使用临时变量。例如交换两个整数a，b的值，可通过下列语句实现：
　　　　a=10100001,b=00000110
　　　　a=a^b； 　　//a=10100111
　　　　b=b^a； 　　//b=10100001
　　　　a=a^b； 　　//a=00000110