【CODE[VS]】3062--自幂数

最新推荐文章于 2023-08-09 22:05:52 发布

原创最新推荐文章于 2023-08-09 22:05:52 发布 · 424 阅读

0 ·

CC 4.0 BY-SA版权

codevs.cn 专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种求解特定区间内自幂数的算法。自幂数是一种特殊的数，其每位数字的位数次幂之和等于该数本身。通过输入指定的区间范围，算法能够找出所有符合条件的自幂数并按大小顺序输出。若区间内不存在自幂数，则输出Nosolution！。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述 Description

自幂数是指一个x位数，它的每个位上的数字的x次幂之和等于它本身。如153 = 1 ^ 3 + 5 ^ 3 + 3 ^ 3 , 153就是一个自幂数。
现在给你一个任务，求区间[m , n ]以内的自幂数。当然，0到9显然都是自幂数，所以我们就从两位数开始考虑。

输入描述 Input Description

只有一行两个数m , n ( 10 <= m <= n <= 99999 )

输出描述 Output Description

如果区间[ m , n ]中有自幂数，则由小到大输出这些自幂数，每行一个数
如果没有，则输出“No solution！”（没有引号）

样例输入 Sample Input

输入样例1

400 2000

输入样例2

100 150

样例输出 Sample Output

输出样例1

407
1634

输出样例2

No solution！

数据范围及提示 Data Size & Hint

详见题目

代码

#include <iostream>
#include <cmath>
using namespace std;

int t=0;

void judge(int x){
    int res=0,count=0,num=x;
    int a[6];
    int i1;
    while(num>0){
        a[count]=num%10;
        num/=10;
        count++;
    }
    for(i1=0;i1<count;i1++) res+=pow(a[i1],count);
    if(res==x){
        t++;
        cout<<res<<endl;
    }
}

int main(){
    int m,n;
    int i;
    cin>>m>>n;
    if(m>=10&&m<=99999&&n>=m){
        for(i=m;i<=n;i++) judge(i);
    }
    if(t==0) cout<<"No solution!"<<endl;
    return 0;
}