位运算的应用和技巧

来源:互联网 发布:杀敌算法刘宇昆 编辑:程序博客网 时间:2024/05/26 04:05

【例题1

在一32位的机器上需要寄存器的第X(最低位0位,最高位31)置成0Y始的连续三位置成110高位到低位的序),而其位保持不对给定的寄存器R,及XY算更改后的寄存器R

输入的数据一行,包括R,X,Y,以逗","分隔,R16制表示的32位整X,Y0-31Y>=3(Y-X)绝对值>=3,保证两次置位不重合更改后的寄存器R16出)

例如:

样例输入

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的二进制表示是1111a[ws++] = t;x >>= 4;}//output answerfor(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


0 0
原创粉丝点击