程序员面试题精选--(03)寻找水仙花数

题目：设计一个函数，找出水仙花数。C++实现！

分析：这是07年GS的一首面试题

 

首先弄清楚水仙花数的定义：

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

要注意以下几点：

1. 首先它是一个三位数
2. 其次对于一个给它的数，我们需要分离出它的位数Digit
3. 需要用到pow函数，它的声明如下：double pow ( double dx,double dy )，用来计算dx 的dy次方的值。

下面贴出实现代码

#include <iostream>#include <math.h>using namespace std;int main(){unsigned int N_Max;cout << "Please enter the max number you want to find blow :" << endl;cin >> N_Max;try{if ( N_Max < 100 )throw N_Max;// Check the number from 0 to N_Maxfor ( unsigned int loop_i = 100; loop_i <= N_Max; loop_i ++ ){unsigned int l_iTmp1 = loop_i;unsigned int l_iTmp2 = loop_i;unsigned int l_iDigt = 0;unsigned int l_iSum = 0;// count the digit of loop_ido {l_iDigt ++;l_iTmp1 = l_iTmp1 / 10;} while ( l_iTmp1 );for ( unsigned int i = 0; i != l_iDigt; i++ ){l_iSum += int ( pow ( double ( l_iTmp2 % 10 ), double ( l_iDigt ) ) );l_iTmp2 = l_iTmp2 / 10;}if ( l_iSum == loop_i )cout << loop_i << endl;}}//handle the error inputcatch ( unsigned int N_Max ){cerr << "Error! Input number "<< N_Max << " less than zero! "<< endl;}return 0;}

在上面的代码中我加入try / throw / catch 模块，这个在实际开发中是经常用来的。

这个题目不难，相信大家都知道思路，这里就不多讲了！