이 튜토리얼에서는 2, 3, 5로 나누어 떨어지는 배열에서 가장 큰 수를 찾는 프로그램을 작성할 것입니다.
문제를 해결하는 단계를 살펴보겠습니다.
- 배열을 초기화합니다.
- 숫자는 0으로 끝나야 하고 모든 숫자의 합은 3의 배수여야 2, 3, 5로 나눌 수 있습니다.
- 배열에 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
결론
튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.