位操作

Time Limit:?1000MS	?	Memory Limit:?65536K
Total Submissions:?8964	?	Accepted:?3581

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

做完這個題目AC的時候，再看其他人discuss的時候，哭的心都有了。自己居然模擬做。。。各種WA，RE都搞出來了。。。受不了了，代碼各種幼稚我也不優化了。。。

代碼：

#include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <string> #include <cstring> using namespace std;int wei[10000];void change_to(char R[10000]) {int i,j;for(i=7;i>=0;i--){int temp=R[i];for(j=0;j<=3;j++){wei[(7-i)*4+j]=temp&1;temp=temp>>1;}} }void change(int x,int y) {if(x>=0&&x<=31)wei[x]=0;if(y>=2){wei[y]=1;wei[y-1]=1;wei[y-2]=0;}else if(y==1){wei[y]=1;wei[y-1]=1;}else wei[y]=1;}void solve() {char temp;int i;int flag=1;for(i=31;i>=3;i=i-4){int sum= wei[i]*8 + wei[i-1]*4 + wei[i-2]*2 + wei[i-3];if(sum<=9 && sum>=0){temp=sum+'0';}else{temp=sum+87;}if(temp=='0'&&flag==1){}else{flag=0;cout<<temp;}} }int main() {char R[10000],temp_R[10000];char temp;int x,y,i=0,j,k;memset(R,0,sizeof(R));while(scanf("%c",&temp_R[i]),temp_R[i++]!=',');i--;j = 8-i;k = 0;for(i=j;i<8;i++){R[i] = temp_R[k++];}for(x=0;x<8;x++){if(R[x]>='0'&&R[x]<='9')R[x]=R[x]-'0';else if(R[x]>=97)R[x]=R[x]-'a'+10;}scanf("%d,%d",&x,&y);change_to(R);change(x,y);solve();cout<<endl;return 0; }

話說位運算真是簡單啊，%x真是方便啊，別總認準%d啊。。。

代碼：

#include <iostream> #include <cstdio>using namespace std;int main() {unsigned int r, x, y;while(scanf_s("%x,%d,%d", &r, &x, &y) == 3) {r = r & (~(1<<x));//將r的x位置為0r = r | (1<<y);//將r的y位置為1r = r | (1<<(y-1));r = r & (~(1<<y-2));printf("%x\n", r);}return 0; }

版權聲明：本文為博主原創文章，未經博主允許不得轉載。

轉載于:https://www.cnblogs.com/lightspeedsmallson/p/4785841.html

總結

以上是生活随笔為你收集整理的POJ 3748：位操作的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。