C语言：阶乘和数（正序）

【问题描述】

 一个正整数如果等于组成它的各位数字的阶乘之和，则该正整数称为阶乘和数。例如正整数145，1!+4!+5!等于145，因此145就是一个阶乘和数。输入一个正整数，计算它的各位数字的阶乘之和，并判断它是否是一个阶乘和数。注意：输入的正整数，以及组成它的各位数字的阶乘之和都不会超过int类型的表示范围，并且输入的正整数的最高位不为0。

【输入形式】

 从控制台输入一个正整数。

【输出形式】

先输出输入的正整数和一个逗号“,”，并从最高位开始输出组成该正整数的各位数字的阶乘相加形式，然后输出等号“=”和各位数字阶乘之和，最后在下一行输出字符串“Yes”表示该正整数是阶乘和数，否则输出字符串“No”表示该正整数不是阶乘和数，输出Yes或No后输出回车换行符。所有输出字符之间都没有空格分隔。

【输入样例1】145

【输出样例1】

 145,1!+4!+5!=145

 Yes

【输入样例2】

 1400

【输出样例2】

 1400,1!+4!+0!+0!=27

 No

参考代码

#include<stdio.h>

//求一个整数m的阶乘t

int jiecheng(int m)

{

int t=1,i;

for(i=2;i<=m;i++)

t=t*i;

return t;

}

//求一个整数n的位数w

int weishu(int n)

{

int w=0;

while(n)

    {

        n=n/10;//每次去掉数字最后一位

        w++;//循环一次计数器+1

    }

    return w;

}

//将一个整数n各位存储在一个数组中，返回数组长度

int toArr(int n,int a[20])

{

int i,len=weishu(n);

for(i=len-1;i>=0;i--)

{

a[i]=n%10;

n=n/10;

}

return len;

}

int main()

{

    int i,len,n,s=0,a[20]={0};

//len:数位数

    scanf("%d",&n);

    printf("%d,",n);

len=toArr(n,a);

for(i=0;i<len;i++)

{

s=s+jiecheng(a[i]);

if (i!=len-1)

printf("%d!+",a[i]);

else

printf("%d!",a[i]);

}

printf("=%d\n",s);

if(s==n)

printf("Yes\n");

else

printf("No\n");

return 0;

}