【问题描述】
一个正整数如果等于组成它的各位数字的阶乘之和,则该正整数称为阶乘和数。例如正整数145,1!+4!+5!等于145,因此145就是一个阶乘和数。输入一个正整数,计算它的各位数字的阶乘之和,并判断它是否是一个阶乘和数。注意:输入的正整数,以及组成它的各位数字的阶乘之和都不会超过int类型的表示范围,并且输入的正整数的最高位不为0。
【输入形式】
从控制台输入一个正整数。
【输出形式】
先输出输入的正整数和一个逗号“,”,并从个位开始输出组成该正整数的各位数字的阶乘相加形式,然后输出等号“=”和各位数字阶乘之和,最后在下一行输出字符串“Yes”表示该正整数是阶乘和数,否则输出字符串“No”表示该正整数不是阶乘和数。
【输入样例1】
145
【输出样例1】
145,5!+4!+1!=145
Yes
【输入样例2】
1400
【输出样例2】
1400,0!+0!+4!+1!=27
No
【输入样例3】
4
【输出样例3】
4,4!=24
No
【样例说明】
样例1中输入的正整数为145,组成它的各位数字的阶乘之和为145,所以145为阶乘和数。样例2中输入的正整数为1400,组成它的各位数字的阶乘之和为27,所以1400不是阶乘和数。样例3中输入的正整数为4,组成它的只有一位数字,其阶乘为24,也不是阶乘和数。
【评分标准】
该题要求判断输入的正整数是否为阶乘和数,提交程序文件名为fact.c。
不懂为啥要用40585,32676,8000000这么具体的数字?还有其他解法吗
#include <stdio.h>
int jc(int n)
{
int i,s=1;
for(i=1;i<=n;i++)
s*=i;
return s;
}
int main()
{
int n,t;
int s = 0;
int a[20],len = 0,i;
scanf("%d",&n);
t = n;
while(t)
{
a[len++] = t%10;
t/=10;
}
printf("%d,",n);
for(i=0;i<len;i++)
{
s += jc(a[i]);
if(i<len-1)
printf("%d!+",a[i]);
else
printf("%d!=",a[i]);
}
printf("%d\n",s);
if(s==n)
printf("Yes");
else
printf("No");
return 0;
}
#include <stdio.h>
int factorial(int n)
{
int i=0;
int sum=1;
for(i=1;i<=n;i++)
{
sum=sum*i;
}
return sum;
}
int main()
{
int n=0;
int sum=0;
printf("请输入一个整数:>") ;
scanf("%d",&n);
int tmp=n;
printf("%d ,",n);
while(tmp)
{
int r=tmp%10;
int m=factorial(r);
printf("%d!",r);
sum=sum+m;
tmp=tmp/10;
if(tmp!=0)
{
printf(" + ");
}
else
{
printf(" = %d\n",sum);
}
}
if(sum==n)
{
printf("Yes");
}
else
{
printf("No");
}
return 0;
}
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!