資料結構
網路
關係資料庫管理系統 (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 次檢視
廣告