数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究在 C++ 中统计数组中成对元素的个数，使得这两个元素具有相同的设置位数
给定一个整数类型元素的数组，任务是从给定数组中形成对，并计算对中元素的设置位数，并检查这两个元素是否具有相同数量的设置位数。
二进制数中的设置位数由 1 表示。每当我们计算整数值的二进制数时，它都形成 0 和 1 的组合。因此，数字 1 在计算机术语中被称为设置位。
输入
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).
下面程序中使用的思路如下
输入一个整数元素数组，计算数组的大小并将数据传递给函数
声明一个临时变量 count 来存储具有相同数量的设置位数的对的个数。
从 i 为 0 开始到数组大小循环 FOR
在循环内，从 j 为 i + 1 开始到数组大小循环 FOR
在循环内，通过调用函数 '\_\_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
更新于：2020-11-02
201 次查看
广告