ให้อาร์เรย์ตัวเลข ตรวจสอบว่า นำตัวเลขทั้งหมดมาต่อกัน (concatenate) จะได้ตัวเลขที่หาร 3 ลงตัวหรือไม่
ทฤษฎี: ตัวเลขหาร 3 ลงตัว ⟺ ผลรวมหลักตัวเลขหาร 3 ลงตัว
→ ตรวจสอบแค่: (Σ arr[i]) % 3 == 0
โค้ดตัวอย่าง
#include <iostream>
using namespace std;
bool divisibleBy3(int arr[], int n) {
int sum = 0;
for (int i=0;i
ผลลัพธ์
Divisible