Số nhóm kích thước 2 hoặc 3 chia hết cho 3 C++

Cho mảng, đếm nhóm kích thước 2 và 3 có tổng chia hết cho 3.

Ví dụ: arr=[1,2,3,4] → 4 nhóm: [1,2], [2,4], [1,2,3], [2,3,4].

Giải thuật

• count = 0
• Hai vòng lặp kích thước 2: nếu (arr[i]+arr[j])%3==0 thì count++
• Ba vòng lặp kích thước 3: nếu (arr[i]+arr[j]+arr[k])%3==0 thì count++
• Trả về count

Ví dụ minh họa

#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; 
} 

Đầu ra

57