ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมที่หาจำนวนที่มากที่สุดจากอาร์เรย์ที่หารด้วย 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
บทสรุป
หากคุณมีข้อสงสัยใดๆ ในบทแนะนำ โปรดระบุในส่วนความคิดเห็น
