前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >51Nod--1015 水仙花数

51Nod--1015 水仙花数

作者头像
指点
发布2019-01-18 17:18:39
2900
发布2019-01-18 17:18:39
举报
文章被收录于专栏:指点的专栏指点的专栏

题目链接: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):

代码语言:javascript
复制
#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;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017年06月14日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档