C++에서 합이 S이고 XOR이 K가 되도록 양수의 순서 쌍을 계산합니다.

우리에게 두 개의 숫자 S와 K가 주어졌습니다. 목표는 합이 S이고 XOR이 K가 되는 순서쌍의 양수를 찾는 것입니다.

i=1에서 시작하여 i

예를 들어 이해합시다.

입력

S=10 K=4

출력

Ordered pairs such that sum is S and XOR is K: 2

설명

Pairs will be (3,7) and (7,3)

입력

S=12 K=6

출력

Ordered pairs such that sum is S and XOR is K: 0

설명

No such pairs possible.

아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.

• 정수 S와 K를 취합니다.

• 함수 sumXOR(int s, int k)는 s와 k를 취하고 sum=s 및 xor=k

  인 순서 쌍의 개수를 반환합니다.

• 쌍의 경우 초기 변수 개수를 0으로 간주합니다.

• 쌍을 만들기 위해 두 개의 for 루프를 사용하여 트래버스합니다.

• i=1에서 i

• 이제 각 쌍(i,j)에 대해 (i+j==s) &&(i^j==k)인지 확인하십시오. true이면 (i,j)와 (j,i)가 서로 다른 쌍이므로 2만큼 증가합니다.

• 모든 루프의 끝에서 count는 그러한 쌍의 총 수를 갖게 됩니다.

• 카운트를 결과로 반환합니다.

예시

#include <bits/stdc++.h>
using namespace std;
int sumXOR(int s, int k){
   int count = 0;
   for (int i = 1; i < s; i++){
      for(int j=i+1; j<s-1; j++){
         if( (i+j)==s && (i^j)==k){
            count+=2; //(i,j) and (j,i) are two pairs
         }
      }
   }
   return count;
}
int main(){
   int S = 9, K = 5;
   cout <<"Ordered pairs such that sum is S and XOR is K: "<< sumXOR(S,K);
   return 0;
}

출력

위의 코드를 실행하면 다음 출력이 생성됩니다 -

Ordered pairs such that sum is S and XOR is K: 4