北航计算机2014年复试-机试第1题

/*北航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");
	}
	
}