ตรวจสอบ Number หาร 41 ลงตัวหรือไม่ใน C++

ในบทความนี้จะตรวจสอบว่า Number หาร 41 ลงตัวหรือไม่ ตัวอย่าง 104413920565933 หาร 41 ลงตัว

กฎการตรวจสอบ:

1. ดึง Last Digit ของ Number/Truncated Number ทุกครั้ง
2. ลบ 4 × (Last Digit) ออกจาก Truncated Number
3. ทำซ้ำจนกว่าเพียงพอ

30873, so 3087 - 4*3 = 3075
3075, so 307 - 4 * 5 = 287
287, so 28 – 4 * 7 = 0
So, 30873 is divisible by 41.

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

#include <iostream>
#include <algorithm>
using namespace std;

bool isDivisibleBy41(long long int n) {
    while (n / 100) {
        int last = n % 10;
        n /= 10; // Truncating
        n -= last * 4;
    }
    return (n % 41 == 0);
}

int main() {
    long long number = 104413920565933;
    if(isDivisibleBy41(number))
        cout << "Divisible";
    else
        cout << "Not Divisible";
}

ผลลัพธ์

Divisible