位操作
时间限制: 8000ms 内存限制: 65535KB
通过次数: 2总提交次数: 2
问题描述
假设你工作在一个32位的机器上,你需要将某一个外设寄存器的第X位设置成0(最低位为第0位,最高位为第31位),将第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
来源
POJ
问题分析:(略)
这个问题和《POJ3748 位操作【位运算+STL】》是同一个问题,代码拿过来用就AC了。
程序说明:参见参考链接。
参考链接:POJ3748 位操作【位运算+STL】
题记:程序做多了,不定哪天遇见似曾相识的。AC的C++程序如下:
/* POJ3748 位操作 */
#include <iostream>
#include <bitset>
#include <stdio.h>
using namespace std;
int main()
{
int r, x, y;
while(scanf("%x,%d,%d", &r, &x, &y ) != EOF) {
bitset<32> bitop(r);
bitop.set(x, 0) ;
bitop.set(y, 1) ;
bitop.set(y - 1, 1) ;
bitop.set(y - 2, 0) ;
printf("%x\n", (unsigned int)bitop.to_ulong()) ;
}
return 0;
}
AC的C语言程序如下:
/* POJ3748 位操作 */
#include <stdio.h>
int main(void)
{
int r, x, y;
while(scanf("%x,%d,%d", &r, &x, &y ) != EOF) {
r &= ~(1 << x);
r |= (1 << (y-1)) | (1 << y);
r &= ~(1 << (y-2));
printf("%x\n", r);
}
return 0;
}