[华为机试练习题]60.水仙花数

  1. 云栖社区>
  2. 博客>
  3. 正文

[华为机试练习题]60.水仙花数

sjf0115 2015-07-05 22:24:00 浏览1910
展开阅读全文

题目

描述:

水仙花数又称阿姆斯特朗数。
水仙花数是指一个n 位数( n≥3 ),它的每个位上的数字的n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153)
求输入的数字是否为水仙花数

练习阶段:

初级 

代码

/*---------------------------------------
*   日期:2015-07-05
*   作者:SJF0115
*   题目:水仙花数
*   来源:华为机试练习题
-----------------------------------------*/
#include <iostream>
#include "oj.h"
#include <vector>
using namespace std;

// 分解
vector<int> NumSplit(int num){
    vector<int> result;
    if(num == 0){
        result.push_back(0);
        return result;
    }//if
    if(num < 0){
        return result;
    }//if
    int tmp = num;
    while(tmp){
        result.insert(result.begin(),tmp % 10);
        tmp /= 10;
    }//while
    return result;
}
// N次幂
unsigned int NOfNum(int num,int size){
    if(size <= 0){
        return 0;
    }//if
    unsigned int result = 1;
    for(int i = 0;i < size;++i){
        result *= num;
    }//for
    return result;
}

// 功能:判断输入 nValue 是否为水仙花数
// 输入: nValue为正整数
// 输出:无
// 返回:如果输入为水仙花数,返回1,否则返回0
unsigned int IsDaffodilNum(unsigned int  nValue){
    if(nValue <= 0){
        return 0;
    }//if
    vector<int> numvec = NumSplit(nValue);
    int size = numvec.size();
    int result = 0;
    for(int i = 0;i < size;++i){
        result += NOfNum(numvec[i],size);
        if(result > nValue){
            return 0;
        }//if
    }//for
    if(result == nValue){
        return 1;
    }//if
    return 0;
}

网友评论

登录后评论
0/500
评论
sjf0115
+ 关注