poj 3748 位操作

位操作

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 8856		Accepted: 3535

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

Source

做法一：

C++标准库：bitset 用法整理  ：

http://happyboy200032.blog.163.com/blog/static/46903113201291252033712/

 #include<cstdio>
 #include<cmath>
 #include<cstring>
 #include<iostream>
 #include<bitset>//二进制类，bit位，初始为0
 using namespace std;
 int main(){
     int r,x,y;
     while(scanf("%x,%d,%d",&r,&x,&y)==){//输入16进制数
         bitset<> b(r);
         b.reset(x);
         b.set(y);
         b.set(y-);
         b.reset(y-);
         printf("%x\n",b.to_ulong());//将二进制转换为unsign  long数值
     }
     return ;
 }

做法二：

模拟

 #include<cstdio>
 #include<cmath>
 #include<cstring>
 #include<iostream>
 #include<bitset>
 using namespace std;
 int bit[];
 int main(){
     int r,x,y;
     while(scanf("%x,%d,%d",&r,&x,&y)==){
         memset(bit,false,sizeof(bit));
         int i=;
         for(;i<;i++){
             bit[i]=r&;
             r=r>>;
         }
         bit[x]=;
         bit[y]=;
         bit[y-]=;
         bit[y-]=;
         for(i=;i>=;i--){
             r=r<<;
             r=r|bit[i];
         }
         printf("%x\n",r);
     }
     return ;
 }