水仙花数 | 牛客刷题

水仙花数

题目详情

在控制台输出所有的“水仙花数”。
水仙花数是指一个三位数，其各位数字的立方和等于该数本身。
举例：153就是一个水仙花数。
153 = 1*1*1 + 5*5*5 + 3*3*3 = 1 + 125 + 27 = 153

解题思路

题目只需要输出水仙花数

水仙花数有153、370、371、407

实际【Output】只有这四个数字。
❓如何取三位数的“ 每位数字 ”？【个位、十位、百位】
⭕️ 数值对10进行求余，然后除以$÷10$继续重复取余操作就好了。
👊 控制取数使用for循环直接控制为3次循环就可以了，用while呢？
下面是错误示范❌

bool cube(int a){
    int ans=a;
    //确保我一定可以遍历到头一位数字
    while(ans*/10!=0){
        int s=ans%10;
        a-=(s*s*s);
        ans=ans/10;
    }
    if(a==0) return true;
    else 
        return false;
}

为什么无法通过？问题就在于while的判断条件，在我们取百位数字时，while判断条件直接跳出来了，没有继续进行取余的操作，导致缺少一位数字参与运算。
🌰举个栗子
对153进行上述循环。
1️⃣153/10 != 0 所以取到个位数字3，此时ans除以$÷10$的运算变成了ans=15
2️⃣15/10 != 0 所以取到十位数字5，此时ans除以$÷10$的运算变成了ans=1
3️⃣1/10 == 0 循环结束 THE END 🔚

发现了吗？问题就在于，这个循环取不到百位数字！
优化方案如下✅

bool cube(int a){
    int ans=a;
    //三位数
    // for(int i=0;i<3;i++){
    //     int s=ans%10;
    //     a-=(s*s*s);
    //     ans=ans/10;
    // }
    //确保我一定可以遍历到头一位数字
    while((ans*10)/10!=0){
        int s=ans%10;
        a-=(s*s*s);
        ans=ans/10;
    }
    if(a==0) return true;
    else 
        return false;
}

题目很简单，但也让我糊涂的脑袋反应过来了while和for的判断条件要三思哦！