C++输出水仙花数

详见：https://www.nowcoder.com/practice/dabaf13009ef4d0cbf22302fd6a530a6?tpId=225&tags=&title=&difficulty=0&judgeStatus=0&rp=0

解法1

时间复杂度：O(1)，循环从100到999属于常数次，判断是否是水仙花数（isNarcissus）也是常数级
空间复杂度：O(1)O(1)O(1)，常数个变量

#include <iostream>
using namespace std;

bool isNarcissus(int num){
    int temp = num;
    
    int a = temp % 10; // 个位数
    temp /= 10;
    
    int b = temp % 10; // 十位数
    temp /= 10;

    int c = temp % 10; // 百位数
    
    if (num == a*a*a + b*b*b + c*c*c) //判断个位、十位、百位数各自三次方后相加是否等于该数
        return true;
    else // return的是布尔值时，else不用写也OK。
        return false;
}

int main() {
    
    for (int i=100; i<=999; i++) //遍历所有的三位数
        if (isNarcissus(i)) //如果是水仙花数则输出
            cout << i << endl;

    return 0;
}

解法2

#include <iostream>
using namespace std;

int main() {
    
    for (int i=100; i<=999; i++){ 
        int ge = i % 10; //遍历所有的三位数
        int shi = i / 10 % 10; 
        int bai = i / 10 / 10 % 10; 
        if (i == bai * bai * bai + ge * ge * ge + shi * shi * shi)
            cout << i << endl;
    } 
    return 0;
}