使用 C++ 检查某个数字是否为魔法数字(数字的递归和为 1)

c++server side programmingprogramming更新于 2024/9/23 3:42:00

这里我们将看到一个程序,它可以检查某个数字是否为魔法数字。当数字的递归和为 1 时,该数字被称为魔法数字。假设某个数字为 50311 = 5 + 0 + 3 + 1 + 1 = 10 = 1 + 0 = 1,这就是魔法数字。

要检查某个数字是否为魔法数字,我们必须将数字相加,直到得到一位数。

示例

#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

相关文章