【问题描述】
一个正整数如果等于组成它的各位数字的阶乘之和,则该正整数称为阶乘和数。例如正整数145,1!+4!+5!等于145,因此145就是一个阶乘和数。输入一个正整数,计算它的各位数字的阶乘之和,并判断它是否是一个阶乘和数。注意:输入的正整数,以及组成它的各位数字的阶乘之和都不会超过int类型的表示范围,并且输入的正整数的最高位不为0。
【输入形式】
从控制台输入一个正整数。
【输出形式】
第一行输出各位数字的阶乘之和;第二行输出字符串“yes”或“no”,表明该正整数是否是阶乘和数。
【输入样例1】
145
【输出样例1】
145
yes
【输入样例2】
1400
【输出样例2】
27
no
【输入样例3】
4
【输出样例3】
24
no
解析:
做了这么多循环题目了,我已经有点腻了。不知你们有没有同样的感觉?
换汤不换药,找规律。
先把数字逐个拆分——熟悉的感觉——取余、整除!
然后就循环阶乘。
当然,要注意一点:n是几位数不知道,也就是说循环几次不知道。那就用while循环——当n=0,代表位数尽了之后就跳出循环。
如此而已,直接AC。
#include<iostream>
using namespace std;
int main()
{
int n,sum=0,t,jc,m;
cin>>n;
m=n;
while(n>0)
{
jc=1;
t=n%10;
n/=10;
for(int i=1;i<=t;i++)
jc*=i;
sum+=jc;
}
cout<<sum<<endl;
if(sum==m) cout<<"yes"<<endl;
else cout<<"no"<<endl;
}