在C++中，將一個數字表示為最小可能的偽二進制數之和

本教學將討論將一個數字表示為最小偽二進制數之和。偽二進制數是由二進制數字0和1組成的數字。偽二進制數的例子有00、11、10、100、111、1011等。

以下是一些以偽二進制數之和表示的數字的範例。

Input : 23
Output : 11 + 11 + 1
Explanation : 23 = 11 + 11 + 1, sum of pseudo-binary numbers(11, 11, 1) is 23.

Input : 50
Output : 10 + 10 + 10 + 10 + 10

尋找解決方案的方法

以下是尋找表示N的最小偽二進位數的最佳方法之一。

• 取一個數字X，並依照數字N的各位元更新X的位數為1或0。

• 檢查N的每個位數：

  • 如果為0，則將X的該位元設為0。

  • 如果不是0，則將X的該位元設為1。

  • 假設N = 32，則X將變成11。

• 然後X將成為偽二進制數。

• 現在將N減去X，並重複步驟1，直到N變為零。

範例

上述方法的C 程式碼

#include<iostream>
using namespace std;
int main(){
   int N = 51;
   // find a pseudo-binary number until N becomes 0.
   cout << "pseudo-binary representation of " << N << " is: ";
   while (N > 0){                
      // finding X which contains 0&#39;s and 1&#39;s according to N.
      int temp = N;
      int X = 0, bit = 1;
      // checking each place of N for zero or non-zero.
      while (temp!=0){
      int last_dig = temp % 10;
      temp = temp / 10;
      if (last_dig != 0)
         X += bit;
         bit *= 10;
      }
      // printing one pseudo-binary number.
      cout << X << " ";
      // Updating N by subtracting with X.
      N = N - X;
       
   }
   return 0;
}

輸出

pseudo-binary representation of 51 is: 11 10 10 10 10

理解程式碼

• 一個外部while循環用於獲取N並在每個位置上選擇數字以找到X。

• 我們透過將N的值更新到temp變數中，並使用內部迴圈檢查temp變數的每個位置並更新變數X的該位置。

• 列印X的值，因為它是偽二進位數。

• 我們透過將N減去X並再次進入外部循環，直到N變成0來更新N。

結論

在本教程中，我們討論如何將一個數字表示為最小可能的偽二進制數總和。我們討論了找到所有偽二進制數的方法。我們也討論了相同的C 程式碼，我們可以用其他程式語言如C、Java、Python等編寫。希望您會發現本教學有幫助。

以上是在C++中，將一個數字表示為最小可能的偽二進制數之和的詳細內容。更多資訊請關注PHP中文網其他相關文章！