数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究使用 C++ 检查一个给定的数字能否整除其各位数字的阶乘之和
假设我们有一个整数，我们必须找出该数字能否整除其各个数字的阶乘的总和。假设一个数字是 19，其各位数字的阶乘的总和为 (1! + 9!) = 362881，该数字可以被 19 整除。
要解决这个问题，我们将采用该数字，然后计算每一位数字的阶乘并求和，如果该总和可以被该数字本身整除，则返回 true，否则返回 false。
示例
#include <iostream>
using namespace std;
int factorial(int n){
if(n == 1 || n == 0)
return 1;
return factorial(n - 1) * n;
}
bool isDigitsFactDivByNumber(int num){
int temp = num;
int sum = 0;
while(num){
int digit = num % 10;
sum += factorial(digit);
num /= 10;
}if(sum%temp == 0){
return true;
} return false;
}
int main() {
int number = 19;
if (isDigitsFactDivByNumber(number))
cout << "Yes, the number can divides the sum of factorial of digits.";
else
cout << "No, the number can not divides the sum of factorial of digits.";
}输出
Yes, the number can divides the sum of factorial of digits.
最后更新时间：2019 年 10 月 22 日
138 次浏览
广告