題目

題目的意思是給出n和m的二級制，要求把m的二進制數字插入到n的二進制的第j位到第i位（從右向左），它保證n的第j位和第i位均為0

這道題我在開始做的時候，沒有注意到它保證了n的第j位和第i位均為0這樣的條件，所以做法較為麻煩，具體就是Z轉為二進制后再依次追加

class BinInsert { public:int binInsert(int n, int m, int j, int i){string n_string;while (j> 0)//把第0位到第j位的先轉換過來{n_string += (n % 2) +'0';n /= 2;j--;}while (m)//然后把m的二進制依次放進去{n_string += (m % 2) + '0';m /= 2;n /= 2;//注意不要忘記同步n}while (n)//最后把n的二進制補滿{n_string += (n % 2) + '0';n /= 2;}//此時得到了二進制數字是相反的，但是不要反轉，因為下面轉換時直接可以從0開始int ret=0;for (size_t i = 0; i < n_string.size(); i++)//二進制轉換為十進制{ret += (n_string[i]-'0')*pow(2, i);}return ret;} };

但是這道題中“保證了n的第j位和第i位均為0”，這樣的話就使得題目難度大大降低，直接讓m左移j位，然后與n進行或運算，或運算有1就為1

總結

以上是生活随笔為你收集整理的基础编程题之二进制插入（位运算）的全部內容，希望文章能夠幫你解決所遇到的問題。

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