【例题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