우리에게 두 개의 숫자 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