【例题1】
假设在一个32位的机器上，需要将某个外设寄存器的第X位(最低位为第0位，最高位为第31位)设置成0，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其它位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。
输入的数据仅一行，包括R,X,Y，以逗号","分隔，R为16进制表示的32位整数，X,Y在0-31之间且Y>=3，(Y-X)的绝对值>=3，保证两次置位不会重合更改后的寄存器值R（16进制输出）。
例如：
样例输入
12345678,0,3
样例输出：
1234567c
解题思路：
很简单的位操作，但是需要注意的是Y那里是 110,不能直接或上110，而是先两次SET，在CLR。
参考代码：
#include <stdio.h> #define CLR(r, x) r &= ~(1<< x) //1UL 表示32位无符号数，将r的x位清零。 #define SET(r, y) r |= (1 << y) //表示将r的y位置零 int main() { int r, x, y; scanf("%x,%d,%d", &r, &x, &y); CLR(r,x); //清除x位 SET(r,y); //置位y位 SET(r,y-1); //置位y-1位 CLR(r,y-2); //置位y-2位 printf("%x", r); return 0; }【例题2】
寻找单身狗
有2*n+1个数，其中有n对相同的数值，有且仅有1个数，与其他数均不相等。请找出这个与众不同不同的数值。
题解：
这条题有多种解法，其中最巧妙的就是利用异或运算。相同数值进行异或值为0，因此将(2*n+1)个数进行异或，最终的结果就是那个单独的数值。
参考代码：
#include<stdio.h> int s; int main() { int s = 0, a; for(int i = 0; i < n; i++) { scanf(“%d”, &a); s ^= a; } printf(“%d\n”, s); return 0; }
【例题3】(Facebook面试题)
将一个10进制数转换成16进制表示(要求使用大写的A,B,C,D,E,F)
参考代码：
#include<stdio.h> int main() { int x; int a[20]; scanf("%d", &x); int ws = 0; while(x > 0) { int t = x & 15; //15的二进制表示是1111 a[ws++] = t; x >>= 4; } //output answer for(int i = ws-1; i >= 0; i--) { if(a[i] > 9) printf("%c", (char)(a[i]+55)); else printf("%d", a[i]); } putchar('\n'); return 0; }其实，使用c++的bitset类，位运算不仅更简单，而且时间上更高效。
bitset类的具体用法：
http://blog.csdn.net/qll125596718/article/details/6901935
