Notice
Recent Posts
Recent Comments
Link
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Archives
Today
Total
관리 메뉴

PS 부수기

Project Euler #34 : Digit factorials 본문

Project Euler

Project Euler #34 : Digit factorials

jyheo98 2020. 8. 8. 13:01
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
VI fact;
 
bool solve(int n) {
    int sum = 0;
    int temp = n;
    while (n > 0) {
        sum += fact[n % 10];
        n /= 10;
    }
    return temp == sum;
}
 
int main() {
    fact.push_back(1);
    int mul = 1;
    for (int i = 1; i <= 9; i++) {
        mul *= i;
        fact.push_back(mul);
    }
    llong sum = 0;
    for (int i = 3; i <= 10000000; i++) {
        if (solve(i)) sum += i;
    }
    cout << sum;
}
cs
Comments