เราได้รับอาร์เรย์ขององค์ประกอบจำนวนเต็มและงานคือการสร้างคู่จากอาร์เรย์ที่กำหนดและคำนวณบิตเซ็ตขององค์ประกอบในคู่และตรวจสอบว่าทั้งสององค์ประกอบมีจำนวนบิตเซ็ตเท่ากันหรือไม่
บิตเซ็ตในตัวเลขไบนารีแทนด้วย 1 ทุกครั้งที่เราคำนวณตัวเลขไบนารีของค่าจำนวนเต็ม มันจะประกอบด้วย 0 และ 1 ดังนั้น ตัวเลข 1 จึงเรียกว่า set bit ในทางคอมพิวเตอร์
อินพุต
int arr[] = {6, 5, 1, 3, 7}เอาต์พุต
Count of pairs in an array such that both elements has equal set bits are: 3
คำอธิบาย
คู่ที่สร้างจากอาร์เรย์ที่กำหนดคือ-: (6, 5): 6 → 2 set bits, 5 → 2 set bits :(valid pair) (6, 5): 6 → 2 set bits, 1 → 1 set bit:(invalid pair) (6, 3): 6 → 2 set bits, 3 → 2 set bits :(valid pair) (6, 7): 6 → 2 set bits, 7 → 3 set bits :(invalid pair) (5, 1): 5 → 2 set bits, 1 → 1 set bits :(invalid pair) (5, 3): 5 → 2 set bits, 3 → 2 set bits :(valid pair) (5, 1): 5 → 2 set bits, 7 → 3 set bits :(invalid pair) (1, 3): 1 → 1 set bits, 3 → 2 set bits :(invalid pair) (1, 3): 1 → 1 set bits, 7 → 3 set bits :(invalid pair) (3, 7): 3 → 2 set bits, 7 → 3 set bits :(invalid pair) ดังนั้นมี 3 คู่ที่ถูกต้องที่มีจำนวนบิตเซ็ตเท่ากัน คือ (6, 5), (6, 3) และ (5, 2)
อินพุต
int arr[] = {4, 6, 3, 2}เอาต์พุต
Count of pairs in an array such that both elements has equal set bits are: 3
คำอธิบาย
คู่ที่สร้างจากอาร์เรย์ที่กำหนดคือ-: (4, 6): 4 → 1 set bits, 6 → 2 set bits :(invalid pair) (4, 3): 4 → 1 set bits, 3 → 2 set bits :(invalid pair) (4, 2): 4 → 1 set bits, 2 → 1 set bits :(valid pair) (6, 3): 6 → 2 set bits, 3 → 2 set bits :(valid pair) (6, 2): 6 → 2 set bits, 2 → 1 set bits :(invalid pair) (3, 2): 3 → 2 set bits, 2 → 1 set bits :(invalid pair) ดังนั้นมี 2 คู่ที่ถูกต้องที่มีจำนวนบิตเซ็ตเท่ากัน คือ (4, 2) และ (6, 3)
วิธีการที่ใช้ในโปรแกรมด้านล่าง
รับอาร์เรย์ขององค์ประกอบจำนวนเต็มและคำนวณขนาดของอาร์เรย์และส่งข้อมูลไปยังฟังก์ชัน
ประกาศตัวแปรชั่วคราว count เพื่อเก็บจำนวนคู่ที่มีจำนวนบิตเซ็ตเท่ากัน
เริ่มลูป FOR จาก i = 0 ถึงขนาดของอาร์เรย์
ภายในลูป เริ่มลูป FOR อีกอันจาก j = i + 1 ถึงขนาดของอาร์เรย์
ภายในลูป ตั้งค่าองค์ประกอบแรกและที่สองของคู่เป็นจำนวนบิตเซ็ตทั้งหมดโดยเรียกฟังก์ชัน '__builtin_popcount(element)' ที่คืนจำนวนบิตเซ็ตทั้งหมดของจำนวนเต็ม
ตรวจสอบ IF บิตเซ็ตขององค์ประกอบแรกและที่สองของคู่เท่ากัน แล้วเพิ่ม count ขึ้น 1
คืนค่า count
พิมพ์ผลลัพธ์
ตัวอย่าง
#include <iostream> using namespace std; int pair_setBit(int arr[], int size){ int count = 0; for(int i = 0 ;i <size ; i++){ for(int j = i+1; j<size; j++){ int first = __builtin_popcount(arr[i]); int second = __builtin_popcount(arr[j]); if(first == second){ count++; } } } return count; } int main(){ int arr[] = {6, 5, 1, 3, 7}; int size = sizeof(arr) / sizeof(arr[0]); cout<<"Count of pairs in an array such that both elements has equal set bits are: "<<pair_setBit(arr, size); return 0; }เอาต์พุต
ถ้าเรารันโค้ดด้านบนจะได้ผลลัพธ์ดังนี้ −
Count of pairs in an array such that both elements has equal set bits are: 3
