C++에서 비트 연산을 사용하여 두 개의 부호 없는 숫자 추가

이진 형식으로 작성된 비트 스트림으로 표현되는 부호 없는 숫자입니다.

54의 이진 형식은 110110입니다.

비트를 사용하여 두 개의 숫자를 더하기 위해 이진 덧셈 논리를 사용하여 이진수 형태로 추가하겠습니다.

비트 덧셈의 규칙은 -

• 0+0 = 0
• 1+ 0 = 1
• 0+1 = 1
• 1+1 = 0, 캐리 = 1

예를 들어보겠습니다. 두 숫자를 더하면

Input: a = 21 (10101) , b = 27 (11011)
Output: 48 (110000)

Explanation - 10101 + 11011 = 110000입니다. 최하위 비트부터 시작하여 비트를 추가하겠습니다. 그런 다음 다음 사람에게 전파하십시오.

예

#include <bits/stdc++.h>
#define M 32
using namespace std;
int binAdd (bitset < M > atemp, bitset < M > btemp){
   bitset < M > ctemp;
   for (int i = 0; i < M; i++)
      ctemp[i] = 0;
   int carry = 0;
   for (int i = 0; i < M; i++) {
      if (atemp[i] + btemp[i] == 0){
         if (carry == 0)
            ctemp[i] = 0;
         Else {
            ctemp[i] = 1;
            carry = 0;
         }
      }
      else if (atemp[i] + btemp[i] == 1){
         if (carry == 0)
            ctemp[i] = 1;
         else{
            ctemp[i] = 0;
         }
      }
      else{
         if (carry == 0){
            ctemp[i] = 0;
            carry = 1;
         }
         else{
            ctemp[i] = 1;
         }
      }
   }
   return ctemp.to_ulong ();
}
int main () {
   int a = 678, b = 436;
   cout << "The sum of " << a << " and " << b << " is ";
   bitset < M > num1 (a);
   bitset < M > num2 (b);
   cout << binAdd (num1, num2) << endl;
}

출력

The sum of 678 and 436 is 1114

위 내용은 C++에서 비트 연산을 사용하여 두 개의 부호 없는 숫자 추가의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!