資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法學研究使用 C++ 編寫程式找出由給定 N 位數字組成的最大數，該數可被 2、3 和 5 整除
在本教程中，我們將編寫一個程式，該程式查詢由陣列組成的最大數字，該數字可被 2、3 和 5 整除。
讓我們看看解決問題的步驟。
- 初始化陣列。
- 要被 2、3 和 5 整除，該數字必須以 0 結尾，並且所有數字的總和必須能被 3 整除。
- 檢查陣列中是否存在 0，如果不存在，則列印“不可能”。
- 按降序排列陣列。
- 求和 % 3 的餘數。
- 如果餘數不是 1，則刪除末尾所有數字，其數字 % 3 的餘數等於上述餘數。
- 如果沒有與上述相同的餘數的數字，則從上述餘數中減去 3，並刪除最後兩個餘數與上述相同的數字。
- 列印陣列中的所有數字。
示例
讓我們看看程式碼。
#include <bits/stdc++.h>
using namespace std;
void findLargestDivibleNumber(int n, vector<int>& v){
int flag = 0;
long long sum = 0;
for (int i = 0; i < n; i++) {
if (v[i] == 0) {
flag = 1;
}
sum += v[i];
}
if (!flag) {
cout << "Not possible" << endl;
}else {
sort(v.begin(), v.end(), greater<int>());
if (v[0] == 0) {
cout << "0" << endl;
}else {
int flag = 0;
int remainder = sum % 3;
if (remainder != 0) {
for (int i = n - 1; i >= 0; i--) {
if (v[i] % 3 == remainder) {
v.erase(v.begin() + i);
flag = 1;
break;
}
}
if (flag == 0) {
remainder = 3 - remainder;
int count = 0;
for (int i = n - 1; i >= 0; i--) {
if (v[i] % 3 == remainder) {
v.erase(v.begin() + i);
count++;
if (count >= 2) {
break;
}
}
}
}
}
if (*v.begin() == 0) {
cout << "0" << endl;
}else {
for (int i : v) {
cout << i;
}
}
}
}
}
int main() {
int n = 9;
vector<int> v{ 4, 5, 0, 3, 2, 4, 5, 6, 7 };
findLargestDivibleNumber(n, v);
return 0;
}輸出
如果執行上述程式碼，則將獲得以下結果。
765544320
結論
如果您在本教程中有任何疑問，請在評論部分提出。
更新於：2021年4月9日
177 次瀏覽
廣告