位操作
時間限制: 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;
}
轉載于:https://www.cnblogs.com/tigerisland/p/7563673.html