数据结构
网络
关系数据库管理系统 (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 次浏览
广告