Project Euler 34 Digit factorials

---

题意：判断一个数 N 的各个位数阶乘之和是否为其本身，找出所有符合要求的数然后求和

思路：此题思路跟 30 题相同，找到枚举上界 10 ^ n <= 9! × n ，符合要求的 n < 6 ，因此选择 9! × 6 作为上界

---

/*************************************************************************
    > File Name: euler034.c
    > Author:    WArobot
    > Blog:      http://www.cnblogs.com/WArobot/
    > Created Time: 2017年06月23日 星期五 13时52分58秒
 ************************************************************************/

#include <stdio.h>
#include <inttypes.h>

#define MAX_N 2177280
int32_t fac[10];

void init_fac(){
	fac[0] = 1;
	for(int32_t i = 1 ; i < 10 ; i++)	fac[i] = fac[i-1] * i;
}

bool isNumber(int32_t n){
	int32_t sum = 0 , x = n;
	while(x){
		sum += fac[ x % 10 ];
		x /= 10;
	}
	return sum == n;
}

int32_t main(){
	int32_t sum = 0;
	init_fac();
	for(int32_t i = 3 ; i <= MAX_N ; i++){
		if( isNumber(i) )	sum += i;
	}
	printf("%d\n",sum);
	return 0;
}