首頁 > 後端開發 > C++ > C程式中具有相同數量的1和0的下一個更大數字的二進位表示?

C程式中具有相同數量的1和0的下一個更大數字的二進位表示?

PHPz
發布: 2023-08-26 15:21:06
轉載
1272 人瀏覽過

C程式中具有相同數量的1和0的下一個更大數字的二進位表示?

假設我們有一個二進制數,它表示一個數字n。我們需要找到一個二進制數,它比n大但是最小,而且它也有相同數量的0和1。所以如果這個數是1011(十進制為11),那麼輸出將是1101(十進制為13)。可以使用下一個排列計算來解決這個問題。讓我們看看獲取這個想法的演算法。

演算法

nextBin(bin) −

Begin
   len := length of the bin
   for i in range len-2, down to 1, do
      if bin[i] is 0 and bin[i+1] = 1, then
         exchange the bin[i] and bin[i+1]
         break
      end if
   done
   if i = 0, then there is no change, return
   otherwise j:= i + 2, k := len – 1
   while j < k, do
      if bin[j] is 1 and bin[k] is 0, then
         exchange bin[j] and bin[k]
         increase j and k by 1
      else if bin[i] is 0, then
         break
      else
         increase j by 1
      end if
   done
   return bin
End
登入後複製

Example

的中文翻譯為:

範例

#include <iostream>
using namespace std;
string nextBinary(string bin) {
   int len = bin.size();
   int i;
   for (int i=len-2; i>=1; i--) {
      if (bin[i] == &#39;0&#39; && bin[i+1] == &#39;1&#39;) {
         char ch = bin[i];
         bin[i] = bin[i+1];
         bin[i+1] = ch;
         break;
      }
   }
   if (i == 0)
   "No greater number is present";
   int j = i+2, k = len-1;
   while (j < k) {
      if (bin[j] == &#39;1&#39; && bin[k] == &#39;0&#39;) {
         char ch = bin[j];
         bin[j] = bin[k];
         bin[k] = ch;
         j++;
         k--;
      }
      else if (bin[i] == &#39;0&#39;)
         break;
      else
         j++;
   }
   return bin;
}
int main() {
   string bin = "1011";
   cout << "Binary value of next greater number = " << nextBinary(bin);
}
登入後複製

輸出

Binary value of next greater number = 1101
登入後複製

以上是C程式中具有相同數量的1和0的下一個更大數字的二進位表示?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板