51Nod--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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值