獨身數

基本介紹

• 中文名：獨身數
• 外文名：the number of single
• 定義：1位的自冪數稱為獨身數

簡介

自冪數是指一個 n 位數，它的每個位上的數字的 n 次冪之和等於它本身。（例如：當n為3時，有1^3 + 5^3 + 3^3 = 153，153即是n為3時的一個自冪數）

n為1時，自冪數稱為獨身數。顯然，0,1,2,3,4,5,6,7,8,9都是自冪數。

實現代碼

C++參考代碼（int範圍內）

#include<iostream>#include<math.h>using namespace std;int n;bool judge(int q){    int s=0,t,qq;    qq=q;    while(qq!=0)    {        t=qq%10;        qq/=10;        s+=pow(t,n);    }    if(s==q) return true;    return false;}int main(){    int from,end;    cin>>n;//輸入n    from=pow(10,n-1);    end=from*10;    if(from==1) from=0;    for(;from<end;from++)    {        if(judge(from)) cout<<from<<endl;    }    return 0;}//by ulita