ตรวจสอบว่าเลขใหญ่หาร 9 ลงตัวหรือไม่ ใน C++

ตรวจสอบเลขใหญ่ (เก็บเป็น string) หาร 9 ลงตัวหรือไม่

กฎ: ผลรวมหลักเลขหาร 9 ลงตัว → เลขนั้นหาร 9 ลงตัว

ตัวอย่างโค้ด

#include <bits/stdc++.h>
using namespace std;

bool isDiv3(string num) {
    int n = num.length();
    long sum = accumulate(begin(num), end(num), 0) - '0' * n;
    return (sum % 9 == 0);
}

int main() {
    string num = "630720";
    if (isDiv3(num)) cout << "Divisible";
    else cout << "Not Divisible";
}

ผลลัพธ์

Divisible