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;
}

转载于:https://www.cnblogs.com/WArobot/p/7069640.html