เราได้รับอาร์เรย์ขององค์ประกอบประเภทจำนวนเต็มและภารกิจคือการสร้างคู่จากอาร์เรย์ที่กำหนดและคำนวณชุดบิตขององค์ประกอบในคู่และตรวจสอบว่าองค์ประกอบทั้งสองมีจำนวนบิตชุดเท่ากันหรือไม่
ชุดบิตในเลขฐานสองจะถูกแทนด้วย 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
คำอธิบาย
The pairs formed from the given array are-: (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) So, there are 3 valid pairs with equal number of set bits and those are (6, 5), (6, 3) and (5, 2)
ป้อนข้อมูล
int arr[] = {4, 6, 3, 2} ผลผลิต
Count of pairs in an array such that both elements has equal set bits are: 3
คำอธิบาย
The pairs formed from the given array are-: (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) So, there are 2 valid pairs with equal number of set bits and those are (4, 2) and (6, 3).
แนวทางที่ใช้ในโปรแกรมด้านล่างมีดังนี้
-
ป้อนอาร์เรย์ขององค์ประกอบจำนวนเต็มและคำนวณขนาดของอาร์เรย์แล้วส่งข้อมูลไปยังฟังก์ชัน
-
ประกาศการนับตัวแปรชั่วคราวเพื่อเก็บจำนวนคู่ที่มีจำนวนชุดบิตเท่ากัน
-
เริ่มการวนซ้ำ FOR จาก i ถึง 0 จนถึงขนาดของอาร์เรย์
-
ภายในลูป เริ่มวนใหม่ FOR จาก j ถึง i + 1 จนถึงขนาดอาร์เรย์
-
ภายในลูป ให้ตั้งค่าองค์ประกอบที่หนึ่งและที่สองของคู่เป็นจำนวนทั้งหมดของชุดบิตโดยเรียกใช้ฟังก์ชัน '__builtin_popcount(องค์ประกอบ)' ซึ่งจะคืนค่าจำนวนชุดบิตทั้งหมดของจำนวนเต็ม
-
ตรวจสอบว่า IF set bit ขององค์ประกอบที่หนึ่งและสองของคู่มีค่าเท่ากัน จากนั้นให้เพิ่มจำนวนขึ้น 1
-
คืนจำนวน
-
พิมพ์ผล
ตัวอย่าง
#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
