51NOD 1015 水仙花数

最新推荐文章于 2021-09-14 20:00:00 发布

叶先生丶

最新推荐文章于 2021-09-14 20:00:00 发布

阅读量162

点赞数

分类专栏： 51nod 文章标签：枚举

本文链接：https://blog.csdn.net/YTX1049231010/article/details/79819357

版权

51nod 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

1015 水仙花数

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题

关注

水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）

给出一个整数M，求 >= M的最小的水仙花数。

Input

一个整数M（10 <= M <= 1000）

Output

输出>= M的最小的水仙花数

Input示例

Output示例

#include<iostream>
#include<math.h>
using namespace std;

int main()
{
    int n;
    int num;
    int ans=0;
    int ws=0;//记录位数
    cin>>n;
    num=n;
    while(n){//记录位数
        n/=10;
        ws++;
    }
    while(true){//循环直到找到第一个数
        int temp=num;
        while(temp){//求出每位数的ws次方的和
            int k=temp%10;
            int nk=1;
            for(int i=0; i<ws; i++){
                nk*=k;
            }
            ans+=nk;
            temp/=10;
        }
        if(ans==num){//判断是否为水仙花数
            cout<<ans;
            return 0;
        }
        temp=++num;//之前用的是num++然后一直没发现 。别像我一样大意
        ws=0;
        while(temp){//求出下一位数的位数
            temp/=10;
            ws++;
        }
        ans=0;/*一定记得要把ans置0*/
    }

    return 0;
}