Chương trình C/C++ kiểm tra có thể tạo số chia hết cho 3 từ mảng chữ số

Số chia hết cho 3 khi tổng chữ số chia hết cho 3. Cho mảng arr[], kiểm tra xem có thể sắp xếp thành số chia hết cho 3 không. Nếu có in "Yes", không thì "No".

Input: arr[] = {45, 51, 90} Output: Yes

Giải thích

Tạo số 945510 chia hết cho 3. Tổng các phần tử mảng modulo 3 = 0 thì có thể.

Ví dụ

#include <stdio.h>
int main() {
    int arr[] = { 45, 51, 90 };
    int n =3;
    int rem = 0;
    for (int i = 0; i < n; i++) {
        rem = (rem + arr[i]) % 3;
    }
    if (rem==0)
        printf("Yes\n");
    else
        printf("No\n");
    return 0;
}