โปรแกรม C/C++ ตรวจสอบว่าสามารถสร้างเลขหาร 3 ลงตัวจากตัวเลขใน Array ได้หรือไม่

ตรวจสอบเลขหาร 3 ลงตัว: รวมหลักทั้งหมด หากผลรวมหาร 3 ลงตัว -> เลขนั้นหาร 3 ลงตัว โจทย์: มี Array ของ Integer ต้องการทราบว่าสามารถจัดเรียงตัวเลขเหล่านี้เป็นตัวเลขที่หาร 3 ลงตัวได้หรือไม่ ถ้าได้พิมพ์ 'Yes' ไม่ได้ 'No'

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

คำอธิบาย

สามารถสร้างเลข 945510 ซึ่งหาร 3 ลงตัว หาเศษของผลรวมเมื่อหาร 3 ถ้าเป็น 0 -> Yes

ตัวอย่าง

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