Notice
Recent Posts
Recent Comments
Link
«   2025/07   »
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 #30 : Digit fifth powers 본문

Project Euler

Project Euler #30 : Digit fifth powers

jyheo98 2020. 8. 8. 11:14
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int solve(int n) {
    int ret = 0;
    while (n > 0) {
        int t = n % 10;
        ret += t*t*t*t*t;
        n /= 10;
    }
    return ret;
}
 
int main() {
    int sum = 0;
    for (int i = 2; i <= 1000000; i++) {
        if (solve(i) == i) {
            debug(i);
            sum += i;
        }
    }
    cout << sum;
}
cs

문제 제작자는 왜 굳이 1을 제외한걸까..?

아 그리고 백만 위로 없다는 것은 999999의 case를 보면 쉽게 증명 가능!

 

+ 궁금해서 뭔 놈이 그런지 본 결과

 4150
 4151
 54748
 92727
 93084
 194979

요놈들이랍니다..

Comments