20161213

功能: 求n(n ≤ 65536)以内的所有阿姆斯特朗数
原型：
    int CalcArmstrongNumber(int n);

输入参数：
    int n: n ≤ 65536

返回值：

    n以内的阿姆斯特朗数的数量。

[cpp]  view plain  copy

1. int main()  
2. {  
3.     int CalcArmstrongNumber(int);  
4.     int n = 65536;  
5.     int cnt = 0;  
6.     cnt = CalcArmstrongNumber(n);  
7.     return 0;  
8. }  
9.   
10. int CalcArmstrongNumber(int n)  
11. {  
12.     /*在这里实现功能*/  
13.     int i = 0;  
14.     int cnt = 0;  
15.     int prod = 0;  
16.     int bt1 = 0;  
17.     int bt2 = 0;  
18.     int bt3 = 0;  
19.     int bt4 = 0;  
20.     int bt5 = 0;  
21.       
22.     for (i=2;i<=n;i++)  
23.     {  
24.         bt1 = (i/10000)%10;  
25.         bt2 = (i/1000)%10;  
26.         bt3 = (i/100)%10;  
27.         bt4 = (i/10)%10;  
28.         bt5 = i%10;  
29.         prod = bt1*bt1*bt1 + bt2*bt2*bt2 + bt3*bt3*bt3 + bt4*bt4*bt4 + bt5*bt5*bt5;  
30.         if (i == prod)  
31.         {  
32.             cnt ++;  
33.         }  
34.     }  
35.   
36.     return cnt;  
37. }