Question

How to find the numbers that are the sum of fifth powers of their digits in C++

Answer 1

#include <iostream>
#include <vector>

int sumOfFifthPowers(int n) {
    int sum = 0;
    int temp = n;
    
    while (temp > 0) {
        int digit = temp % 10;
        sum += digit * digit * digit * digit * digit;
        temp /= 10;
    }
    
    return sum;
}

int main() {
    std::vector<int> results;
    for (int i = 1000; i < 1000000; ++i) {
        if (i == sumOfFifthPowers(i)) {
            results.push_back(i);
        }
    }

    for (int num : results) {
        std::cout << num << std::endl;
    }
}

 
 
/*
run:
 
4150
4151
54748
92727
93084
194979
 
*/

 

70+ SQL courses for beginners and professionals