[华为机试练习题]48.阿姆斯特朗数

题目

描述:

如果一个正整数等于其各个数字的立方和，则该数称为阿姆斯特朗数(亦称为自恋性数)，1除外，如407 = 43+03+73就是一个阿姆斯特朗数。试编程求n(n ≤ 65536)以内的所有阿姆斯特朗数。

接口说明
原型：

int CalcArmstrongNumber(int n);

输入参数：

int n: n ≤ 65536

返回值：

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

练习阶段:

初级 

代码

/*---------------------------------------
*   日期：2015-07-04
*   作者：SJF0115
*   题目：阿姆斯特朗数 
*   来源：华为机试练习题
-----------------------------------------*/
#include <iostream>
#include "OJ.h"
using namespace std;

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

输入参数：
    int n: n ≤ 65536

返回值：
    n以内的阿姆斯特朗数的数量。
*/

int CalcArmstrongNumber(int n){
    if(n <= 1){
        return 0;
    }//if
    int sum,m,tmp,count = 0;
    for(int i= 2;i <= n;++i){
        sum = 0;
        tmp = i;
        while(tmp){
            m = tmp % 10;
            sum += m * m * m;
            tmp /= 10;
        }//while
        if(sum == i){
            ++count;
        }//if
    }//if
    return count;
}