จากอาร์เรย์ของตัวเลข เราจำเป็นต้องหาจำนวนของกลุ่มขนาด 2 และ 3 ที่หารด้วย 3 ลงตัว เราสามารถรับผลรวมของตัวเลขสองและสามรวมกันแล้วตรวจสอบว่าหารด้วย 3 ลงตัวหรือไม่
มาดูตัวอย่างกัน
ป้อนข้อมูล
arr = [1, 2, 3, 4]
ผลผลิต
4
ชุดค่าผสมมี 4 ชุดที่หารด้วย 3 ลงตัว ชุดค่าผสมคือ...
[1, 2] [2, 4] [1, 2, 3] [2, 3, 4]
อัลกอริทึม
-
เริ่มต้นอาร์เรย์
-
เขียนสองลูปเพื่อให้ได้ขนาด 2 รวมกันทั้งหมด
-
คำนวณผลรวมของแต่ละกลุ่ม
-
หากผลรวมหารด้วย 3 ลงตัว ให้เพิ่มจำนวนขึ้น
-
-
เขียนสามลูปเพื่อให้ได้ขนาด 3 รวมกันทั้งหมด
-
คำนวณผลรวมของแต่ละกลุ่ม
-
หากผลรวมหารด้วย 3 ลงตัว ให้เพิ่มจำนวนขึ้น
-
-
คืนค่าการนับ
การนำไปใช้
ต่อไปนี้เป็นการนำอัลกอริธึมข้างต้นไปใช้ใน C++
#include <bits/stdc++.h>
using namespace std;
int getNumberOfGroupsDivisibleBy3(int arr[], int n) {
int count = 0;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
int sum = arr[i] + arr[j];
if (sum % 3 == 0) {
count += 1;
}
}
}
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
for (int k = j + 1; k < n; k++) {
int sum = arr[i] + arr[j] + arr[k];
if (sum % 3 == 0) {
count += 1;
}
}
}
}
return count;
}
int main() {
int arr[] = { 2, 3, 4, 5, 6, 1, 2, 4, 7, 8 };
int n = 10;
cout << getNumberOfGroupsDivisibleBy3(arr, n) << endl;
return 0;
} ผลลัพธ์
หากคุณเรียกใช้โค้ดด้านบน คุณจะได้ผลลัพธ์ดังต่อไปนี้
57
