home

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

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

โจทย์เดียวกับข้อ 171: นับคู่ที่ XOR ได้ค่าเลขคี่

ข้อสังเกต: a XOR b เป็นคี่ ⟺ a และ b ต่าง parity (หนึ่งคู่ หนึ่งคี่)

ตัวอย่าง: {6,1,3,4,8,9} → Even: 6,4,8 (3), Odd: 1,3,9 (3) → 3×3 = 9

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

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

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

Input

{6,1,3,4,8,9}

Output

9