51Nod--1015 水仙花数

小鱼儿 2022-06-14 08:30 165阅读 0赞

题目链接：[http://www.51nod.com/onlineJudge/questionCode.html\#!problemId=1015][http_www.51nod.com_onlineJudge_questionCode.html_problemId_1015]

基准时间限制：1 秒 空间限制：131072 KB

水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）  
给出一个整数M，求 >= M的最小的水仙花数。  
Input  
一个整数M（10 <= M <= 1000）  
Output  
输出>= M的最小的水仙花数  
Input示例  
99  
Output示例  
153

水仙花数，相信小伙伴们都见过，只不过这里范围变了一下(10 <= M <= 1000)：

#include <iostream>
    #include <cmath>
    using namespace std;
    
    // 判断 n 是否为水仙花数
    bool jud(int n) {
        int res = n;
        int e = 3;
        if(n >= 1000) {
            e = 4;
        } 
        int sum = 0;
        while(n) {
            sum += pow(n%10, e);
            n /= 10;
        }
        return sum == res;
    }
    
    int main() {
        int m;
        cin >> m;
    
        // 从 m 开始一直找到最小的水仙花数
        for(int i = m; ; i++) {
            if(jud(i)) {
                cout << i << endl;
                break;
            }
        }
    
        return 0;
    }

[http_www.51nod.com_onlineJudge_questionCode.html_problemId_1015]: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1015

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关 51nod1230 幸运数 (数位dp）

[1230 幸运数][1230] ![ok.png][] 题目来源： [HackerRank][] [1230]: http://www.51nod.com/o

柔光的暖阳◎/ 2024年02月18日 18:31/ 0 赞/ 7 阅读

相关 51nod1016 水仙花数 V2

[1016 水仙花数 V2][1016 _ V2] ![ok.png][] 基准时间限制：1 秒空间限制：131072 KB 分值: 160 [1016 _ V2]:

傷城~/ 2024年02月17日 22:56/ 0 赞/ 61 阅读

相关 51nod 1043

题意：求在2\n位的数字中，前n位的和等于后n位的和的个数，比喻n=1的时候，11,22,33...99等数字都是的，还有1102，2121等都是满足要求的数字。n<=10

灰太狼/ 2022年08月21日 03:14/ 0 赞/ 216 阅读

相关 51nod 1002数塔取数 dp

一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。

不念不忘少年蓝@/ 2022年08月20日 13:11/ 0 赞/ 161 阅读

相关 51nod-加农炮

一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A\[i\] >= H），

男娘i/ 2022年06月17日 14:08/ 0 赞/ 226 阅读

相关 51Nod--1002 数塔取数问题

因为5-31晚停电，所以6-1补上题目链接：[http://www.51nod.com/onlineJudge/questionCode.html\!problemId=1

r囧r小猫/ 2022年06月15日 10:52/ 0 赞/ 195 阅读

相关 51nod 1083 矩阵取数问题

[1083 矩阵取数问题][1083] ![ok.png][] 基准时间限制：1 秒空间限制：131072 KB 分值: 5 [难度：1级算法题][1] ![star.p

浅浅的花香味﹌/ 2022年06月15日 04:15/ 0 赞/ 156 阅读

相关 51Nod--1015 水仙花数

题目链接：[http://www.51nod.com/onlineJudge/questionCode.html\!problemId=1015][http_www.51nod

小鱼儿/ 2022年06月14日 08:30/ 0 赞/ 166 阅读

相关 51nod-1770

为该问题添加一个话题隐藏话题 [1770 数数字][1770] 基准时间限制：1 秒空间限制：262144 KB 分值: 20 [难度：3级算法题][3] ![s

小灰灰/ 2022年05月28日 12:51/ 0 赞/ 197 阅读

相关 51nod--1284

[1284 2 3 5 7的倍数][1284_2_3_5_7] ![ok.png][] 基准时间限制：1 秒空间限制：131072 KB 分值: 5 [难度：1级算法题][

分手后的思念是犯贱/ 2022年05月27日 11:22/ 0 赞/ 206 阅读