题目39-水仙花数

水仙花数

描述
请判断一个数是不是水仙花数。
其中水仙花数定义各个位数立方和等于它本身的三位数。
输入
有多组测试数据,每组测试数据以包含一个整数n(100<=n<1000)
输入0表示程序输入结束。
输出
如果n是水仙花数就输出Yes
否则输出No
样例输入
153
154
0
样例输出
Yes
No
#include<stdio.h>
#include<math.h>
int main()
{
    int n,n1,n2,n3;
    while(scanf("%d",&n)&&n)
    {
        n1=n%10;
        n2=(n/10)%10;
        n3=n/100;
        if(n==pow(n1,3)+pow(n2,3)+pow(n3,3))
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
题目描述 如果一个三位数的各位数字的立方和等于该数本身,则称这个数为水仙花数。例如:$153$是一个水仙花数,因为$1^3+5^3+3^3=153$。 输入格式 无 输出格式 按升序输出所有的三位水仙花数,每个数一行。 样例输出 ``` 153 370 371 407 ``` 算法1 (暴力枚举) $O(n)$ 枚举 $100$ 到 $999$ 之间的所有三位数,然后判断其是否为水仙花数,如果是则输出。 时间复杂度 最坏情况下需要枚举 $900$ 个数,时间复杂度为 $O(n)$。 空间复杂度 只需要常数个变量,空间复杂度为 $O(1)$。 C++ 代码 ```cpp #include <iostream> using namespace std; int main() { for (int i = 100; i <= 999; i++) { int a = i / 100; // 分离出百位 int b = i / 10 % 10; // 分离出十位 int c = i % 10; // 分离出个位 if (a * a * a + b * b * b + c * c * c == i) { // 判断是否为水仙花数 cout << i << endl; // 输出水仙花数 } } return 0; } ``` 算法2 (暴力枚举优化) $O(n)$ 在算法1的基础上,可以发现水仙花数的个位数字只可能是 $0,1,5,6$,因此在枚举的时候只需要枚举这几种情况即可。 时间复杂度 最坏情况下需要枚举 $400$ 个数,时间复杂度为 $O(n)$。 空间复杂度 只需要常数个变量,空间复杂度为 $O(1)$。 C++ 代码 ```cpp #include <iostream> using namespace std; int main() { for (int i = 100; i <= 999; i++) { int c = i % 10; // 分离出个位 if (c != 0 && c != 1 && c != 5 && c != 6) continue; // 判断个位是否合法 int a = i / 100; // 分离出百位 int b = i / 10 % 10; // 分离出十位 if (a * a * a + b * b * b + c * c * c == i) { // 判断是否为水仙花数 cout << i << endl; // 输出水仙花数 } } return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值