/*北航2014年机试第1题,
题目,阶乘数
输入一个正整数,输出时,先输出这个数本身,跟着一个逗号,
再输出这个数的各位数字的阶乘和,等号,阶乘和计算结果
并判断阶乘和是否等于原数,如果相等输出Yes,否则输出No
(输入的正整数和各位阶乘和都不会超出int型的表示范围。)
例,输入,145
输出,145,1!+4!+5!=145
Yes
输入 1400
输出 1400,1!+4!+0!+0!=27
No
*/
#include <stdio.h>
#include <stdlib.h>
int jiecheng(int n){
int temp=1,i;
for(i=1;i<n+1;i++){
temp*=i;
}
return temp;
}
void main(){
int i=0,length=0;
int number,sum=0;
char numberStr[20];
scanf("%d",&number);
itoa(number,numberStr,10);
length=strlen(numberStr);
while(numberStr[i]!='\0'){
sum=jiecheng(numberStr[i]-'0')+sum;
i++;
}
if(sum==number){
printf("%d,",number);
for(i=0;i<length;i++){
if(i!=length-1){
printf("%c!+",numberStr[i]);
}
else{
printf("%c!=%d\n",numberStr[i],sum);
}
}
printf("Yes\n");
}
else{
printf("%d,",number);
for(i=0;i<length;i++){
if(i!=length-1){
printf("%c!+",numberStr[i]);
}
else{
printf("%c!=%d\n",numberStr[i],sum);
}
}
printf("No\n");
}
}