POJ3748 位操作【位运算+STL】

位操作

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 9433		Accepted: 3796

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

问题链接：POJ3748 位操作。

问题简述：参见上文。

问题分析：位运算问题，需要用到位运算相关的操作。

程序说明：这里给出两个程序，一个是C++语言程序，使用STL的bitset类实现位运算操作；另外一个是C语言程序，直接使用位运算符进行有关的位运算操作。

参考链接：（略）

题记：（略）

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
", (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
", r);
    }

    return 0;
}