数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学在 C++ 中打印至少能被数组中其他元素整除的数组元素
在这个问题中，我们得到一个整数数组，我们必须只打印那些至少能被数组中其他一个元素整除的数字。
让我们举个例子来更好地理解这个概念：
Input : 3 12 16 21 Output : 12 21
解释 − 3是最小的，所以它可以被任何其他数字整除，12能被3整除，16不能被3整除，21能被3整除。因此，我们将忽略3和16。
一种简单的方法是检查所有元素是否都能被数组中的任何其他元素整除。但这并不是解决这个问题的最佳方案。
使用哈希表可能是一个更好的解决方案。我们将数组元素存储在哈希表中，然后找到数组的最大元素。然后，对于这个最大元素，找到给定数字的倍数，如果在哈希表中找到了倍数，则该元素至少能被数组中的一个元素整除。像这样，我们将打印至少能被数组中一个元素整除的元素。
示例
现在，基于这个概念，让我们创建一个程序：
#include <bits/stdc++.h>
using namespace std;
void printDivisibleNumber(int arr[], int n){
unordered_set<int> s;
int maxElement = INT_MIN;
for (int i = 0; i < n; i++) {
s.insert(arr[i]);
maxElement = max(maxElement, arr[i]);
}
unordered_set<int> res;
for (int i = 0; i < n; i++) {
if (arr[i] != 0) {
for (int j = arr[i] * 2; j <= maxElement; j += arr[i]) {
if (s.find(j) != s.end())
res.insert(j);
}
}
}
unordered_map<int, int> mp;
for (int i = 0; i <n; i++)
mp[arr[i]]++;
unordered_map<int, int>::iterator it;
vector<int> ans;
for (it = mp.begin(); it != mp.end(); it++) {
if (it->second >= 2) {
if (res.find(it->first) == res.end()) {
int val = it->second;
while (val--)
ans.push_back(it->first);
}
}
if (res.find(it->first) != res.end()) {
int val = it->second;
while (val--)
ans.push_back(it->first);
}
}
for (auto x : ans)
cout<<x<<"\t";
}
int main(){
int arr[] = {2, 4, 7 , 12 , 14 };
int n = sizeof(arr) / sizeof(arr[0]);
printDivisibleNumber(arr, n);
return 0;
}输出
12 14 4
更新于：2020年1月3日
301 次浏览
广告