home

หน้าแรก
 Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

Count pairs with Bitwise XOR as EVEN number in C++

นับคู่ที่ XOR ได้ค่าเลขคู่

ข้อสังเกต: a XOR b เป็นคู่ ⟺ a,b เหมือน parity (ทั้งคู่หรือทั้งคี่)

คู่คู่ = C(even,2), คู่คี่ = C(odd,2) → รวม = C(even,2) + C(odd,2)

ตัวอย่าง: {2,6,1,8} → Even: 3, Odd: 1 → C(3,2)+C(1,2) = 3+0 = 3

ตัวอย่างโค้ด C++

#include <bits/stdc++.h>
using namespace std;

int XOR_Even(int arr[], int n) {
    int even = 0;
    for(int i=0;i

Input

{2,6,1,8}

Output

3