POJ 3748 位操作(位运算)

来源:互联网 发布:四知文言文答案 编辑:程序博客网 时间:2024/06/09 18:04

位操作
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 9315 Accepted: 3736
Description

假设你工作在一个32位的机器上,你需要将某一个外设寄存器的第X位设置成0(最低位为第0位,最高位为第31位),将第Y位开始的连续三位设置成110(从高位到低位的顺序),而其他位保持不变。对给定的寄存器值R,及X,Y,编程计算更改后的寄存器值R。
Input

仅一行,包括R,X,Y,以逗号”,”分隔,R为16进制表示的32位整数,X,Y在0-31之间且Y>=3,(Y-X)的绝对值>=3,保证两次置位不会重合
Output

更改后的寄存器值R(16进制输出)
Sample Input

12345678,0,3
Sample Output

1234567c


思路:题目要求的是第X位设置成0,将第Y位开始的连续三位设置成110,而其他位保持不变。那我们就按要求来做就好~,下面代码中有解释。


代码:

#include<iostream>#include<cstdio>using namespace std;int main(){    unsigned int R,X,Y;    while(scanf("%x,%d,%d",&R,&X,&Y)!=EOF){        R &= ~(1<<X);   //改变第X位使之变成0,左移1到第X位,再取~使之变成111...0...11,再用&保留其他位          R &= ~(7<<(Y-2));//直接 | 是不行的 假如是110                         //                    | 001                         //                      111                          // 这不是想要的结果,跟上面类似,先用7=> 1 1 1 清空第Y位到第Y-2位          R |=  (6<<(Y-2));        printf("%x\n",R);     }} 
0 0