เราได้รับอาร์เรย์จำนวนเต็มและภารกิจคือการนับจำนวนคู่ทั้งหมดที่สามารถเกิดขึ้นได้โดยใช้ค่าอาร์เรย์ที่กำหนดเพื่อให้การดำเนินการ XOR บนคู่จะส่งผลให้เกิด ODD ค่า.
ตารางความจริงสำหรับการดำเนินการ XOR แสดงไว้ด้านล่าง
| A | B | A XOR B |
| 0 | 0 | 0 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 1 | 0 |
ป้อนข้อมูล − int arr[] ={2, 8, 1, 5, 11}
ผลผลิต − จำนวนคู่ที่มี Bitwise XOR เป็นเลขคี่ − 6
คำอธิบาย
คำอธิบาย −
| a1 | a2 | a1 XOR a2 |
| 2 | 8 | 10 |
| 2 | 1 | 3 |
| 2 | 5 | 7 |
| 2 | 11 | 9 |
| 8 | 1 | 9 |
| 8 | 5 | 13 |
| 8 | 11 | 3 |
| 1 | 5 | 4 |
| 1 | 11 | 10 |
| 5 | 11 | 14 |
แนวทางที่ใช้ในโปรแกรมด้านล่างมีดังนี้
-
ป้อนอาร์เรย์ขององค์ประกอบจำนวนเต็มเพื่อสร้างคู่
-
คำนวณขนาดของอาร์เรย์ที่ส่งข้อมูลไปยังฟังก์ชันเพื่อการประมวลผลต่อไป
-
สร้างการนับตัวแปรชั่วคราวเพื่อเก็บคู่ที่เกิดขึ้นจากการดำเนินการ XOR เป็นค่าคี่
-
เริ่มการวนซ้ำ FOR จาก i ถึง 0 จนถึงขนาดของอาร์เรย์
-
ตอนนี้คำนวณคู่ค่าคี่ในอาร์เรย์เป็นจำนวน * (ขนาด - นับ)
-
คืนคี่
-
พิมพ์ผลลัพธ์
ตัวอย่าง
#include <iostream>
using namespace std;
//Count pairs with Bitwise XOR as ODD number
int XOR_Odd(int arr[], int size){
int count = 0;
for (int i = 0; i < size; i++){
if (arr[i] % 2 == 0){
count++;
}
}
int odd = count * (size-count);
return odd;
}
int main(){
int arr[] = { 6, 1, 3, 4, 8, 9};
int size = sizeof(arr) / sizeof(arr[0]);
cout<<"Count of pairs with Bitwise XOR as ODD number are: "<<XOR_Odd(arr, size);
return 0;
} ผลลัพธ์
หากเราเรียกใช้โค้ดข้างต้น มันจะสร้างผลลัพธ์ต่อไปนี้ -
Count of pairs with Bitwise XOR as ODD number are: 9
