水仙花数

 

水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）
　　三位的水仙花数共有4个：153，370，371，407；
　　四位的水仙花数共有3个：1634，8208，9474；
　　五位的水仙花数共有3个：54748，92727，93084；
　　六位的水仙花数只有1个：548834；
　　七位的水仙花数共有4个：1741725，4210818，9800817，9926315；

　　八位的水仙花数共有3个：24678050，24678051，88593477

 

// 求 N 位的水仙花数#include "stdafx.h"#include <iostream>#include <string>using namespace std;int main(){cout<<"Please intput the digit of the Narcissistic number : ";int _digit = 0;cin>>_digit;if(_digit < 3){cout<<"The digit must be larger than three!"<<endl;return 0;}int _s = 1;for(int i = 0; i<_digit-1; i++){_s *= 10;}// 分别求出每一位的对应的数字for(int i = _s; i < _s * 10; i++){int num[10];// 由小到大int k = 0;int _n = i;while( _n / 10 != 0){num[k] = _n % 10;_n = _n / 10;k++;}// 最大一位if( _n % 10 != 0){num[k] = _n % 10;}int sum = 0;for(int t = 0; t < _digit; t++){int _g = num[t];int _one = _g;for(int j = 0; j < _digit-1; j++){_one *= _g;}sum += _one;}if(sum == i)cout<<"The Narcissistic number : "<<sum<<endl;}system("pause");return 0;