题目
一个正整数如果等于组成它的各位数字的阶乘之和,则该正整数称为阶乘和数。例如正整数145,1!+4!+5!等于145,因此145就是一个阶乘和数。输入一个正整数,计算它的各位数字的阶乘之和,并判断它是否是一个阶乘和数。注意:输入的正整数,以及组成它的各位数字的阶乘之和都不会超过int类型的表示范围,并且输入的正整数的最高位不为0。
思路
定义一个计算阶乘的函数,将输入的数按位分开求阶乘,最后求和与原数比较
代码
x = input("正整数")
a = [int(n) for n in x.split()]
def jc(e):
int(e)
for i in range(1,e):
e = e*i
return e
b = 0
for g in a:
b += jc(g)
if b==int(x):
print("yes")
else:
print("no")
加一个C++按照原题标准输出的代码
#include<bits/stdc++.h>
using namespace std;
int jc(int n)
{
int sum =1;
for(int i=1;i<=n;i++)
sum *= i;
return sum;
}
int main()
{
int array[100];
int a,sum=0,l;
cin >> a;
int b = a;
for(int i=0;;i++)
{
if(a==0)
{
l = i;
break;
}
else
{
array[i] = a%10;
a /= 10;
sum += jc(array[i]);
}
}
if(sum==b)
{
for(int i=l-1;i>=0;i--)
{
if(i==0)
cout << array[i] << "!=";
else
cout << array[i] << "!+";
}
cout << b;
}
return 0;
}