数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
服装学
法学在 C++ 中查找 2、3 和 5 的最大倍数
在这个问题中，我们得到一个大小为 N 的数组 arr[]，其中只包含单个数字。我们的任务是 *找到 2、3 和 5 的最大倍数*。
让我们举个例子来理解这个问题：
Input : arr[] = {1, 0, 5, 2}
Output : 510**解释** −
The number 510 is divisible by all 2, 3, 5.
解决方案方法
解决这个问题的一个简单方法是检查生成的数字的基本可除性。
所以，如果数字需要能被 2 和 5 整除，即它能被 10 整除。为了生成一个能被 10 整除的数字，数组必须包含零。
如果它包含零，那么我们将创建一个结尾为零的最大可能的数字，这个数字能被 3 整除。
方法如下所示。 C++ 中 3 的最大倍数
示例
程序说明了我们解决方案的工作原理
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
string largestMultipleOfThree(vector<int>& digits) {
vector<vector<int>> d(3);
int sum = 0;
for (int i = 0; i < digits.size(); i++) {
int x = digits[i];
d[x % 3].push_back(digits[i]);
sum += x;
sum %= 3;
}
if (sum) {
if (!d[sum].size()) {
int rem = 3 - sum;
if (d[rem].size() < 2)
return "";
d[rem].pop_back();
d[rem].pop_back();
}
else {
d[sum].pop_back();
}
}
string ret = "";
for (int i = 0; i < 3; i++) {
for (int j = 0; j < d[i].size(); j++) {
ret += to_string(d[i][j]);
}
}
sort(ret.begin(), ret.end(), greater<int>());
if (ret.size() && ret[0] == '0')
return "0";
return ret;
}
};
int main(){
Solution ob;
vector<int> v = {7, 2, 0, 8};
sort(v.begin(), v.end(), greater<int>());
if(v[v.size() - 1 ] != 0){
cout<<"Not Possible!";
}
else{
cout<<"The largest number is "<<(ob.largestMultipleOfThree(v));
}
}输出
The largest number is 870
更新于：2022-01-28
161 次查看
广告