令人讨厌的正序,感觉逆序比正序简单好多
【问题描述】
一个正整数如果等于组成它的各位数字的阶乘之和,则该正整数称为阶乘和数。例如正整数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
【输入样例3】
4
【输出样例3】
4,4!=24 No
【样例说明】
样例1中输入的正整数为145,组成它的各位数字的阶乘之和为145,所以145为阶乘和数。样例2中输入的正整数为1400,组成它的各位数字的阶乘之和为27,所以1400不是阶乘和数。样例3中输入的正整数为4,组成它的只有一位数字,其阶乘为24,也不是阶乘和数。
#include<stdio.h>
int main()
{
int m,n,a=0,b=1,i,j,k=0;//输入n,阶乘和a,计算阶乘b,k用代表c[]个数
int c[99];
scanf("%d",&n);//输入
m=n;//等效替换
printf("%d,",n);//输出n
while(m>0)
{
c[k]=m%10;//求余数
k++;
b=1;
for(i=1;i<=m%10;i++)//余数的阶乘
b=b*i;
a=a+b;//结成和
m=m/10;
}
for(i=k-1;i>=0;i--)
{
printf("%d!",c[i]);//按正序输出
if(i!=0)//判断是否输出+或=
printf("+");
else
printf("=%d\n",a);
}
if(n==a)//判断阶乘和是否相等
printf("Yes");
else
printf("No");
return 0;
}