程序员面试题精选--(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_Max for ( 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_i do { 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 input catch ( unsigned int N_Max ) { cerr << "Error! Input number "<< N_Max << " less than zero! "<< endl; } return 0; }

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

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