Python/C++解题-阶乘和数

题目

一个正整数如果等于组成它的各位数字的阶乘之和，则该正整数称为阶乘和数。例如正整数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;
}