位操作
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 7737 | Accepted: 3035 |
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
方法一: 用系统函数 bitset
#include<iostream>
#include<stdio.h>
#include<bitset>
using namespace std;
int main()
{
int n,x,y;
while(scanf("%x,%d,%d",&n,&x,&y)!=EOF)
{
bitset<32> haha(n);//n为32位的话 最低位为第0位,最高位为第31位
haha.set(x,0);
haha.set(y,1);
haha.set(y-1,1);
haha.set(y-2,0);
printf("%x\n",haha.to_ulong());
}
return 0;
}
直接位操作
#include<stdio.h>
int main()
{
int n,x,y;
while(scanf("%x,%d,%d",&n,&x,&y)!=EOF)
{
int a,b;
a=b=1;
a=~(a<<x);
n=n&a;
b=b<<y;
n=n|b;
b=1;
b=b<<y-1;
n=n|b;
b=1;
b=~(b<<y-2);
n=n&b;
printf("%x\n",n);
}
return 0;
}
另外1种方法 明天贴上