ตรวจสอบ Magic Number (Recursive Digit Sum = 1) ใน C++

ตรวจสอบว่า Number เป็น Magic Number หรือไม่ Magic Number คือ Recursive Sum of Digits เท่ากับ 1 ตัวอย่าง 50311 = 5+0+3+1+1 = 10 = 1+0 = 1 เป็น Magic Number

วิธี: บวก Digits จนได้ Single Digit

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

#include <iostream>
using namespace std;

int isMagicNumber(int n) {
    int digit_sum = 0;
    while (n > 0 || digit_sum > 9) {
        if (n == 0) {
            n = digit_sum;
            digit_sum = 0;
        }
        digit_sum += n % 10;
        n /= 10;
    }
    return (digit_sum == 1);
}

int main() {
    int number = 50311;
    if(isMagicNumber(number)) {
        cout << number << " is magic number";
    } else {
        cout << number << " is not magic number";
    }
}

ผลลัพธ์

50311 is magic number