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

题目

描述:

水仙花数又称阿姆斯特朗数。
水仙花数是指一个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;}//ifif(num < 0){return result;}//ifint tmp = num;while(tmp){result.insert(result.begin(),tmp % 10);tmp /= 10;}//whilereturn result;
}
// N次幂
unsigned int NOfNum(int num,int size){if(size <= 0){return 0;}//ifunsigned int result = 1;for(int i = 0;i < size;++i){result *= num;}//forreturn result;
}// 功能：判断输入 nValue 是否为水仙花数
// 输入： nValue为正整数
// 输出：无
// 返回：如果输入为水仙花数，返回1，否则返回0
unsigned int IsDaffodilNum(unsigned int  nValue){if(nValue <= 0){return 0;}//ifvector<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}//forif(result == nValue){return 1;}//ifreturn 0;
}

[华为机试练习题]60.水仙花数相关推荐

[华为机试练习题]55.最大公约数 amp; 多个数的最大公约数
题目描写叙述: 输入2个数字,最后输出2个数字的最大公约数题目类别: 位运算难度: 0基础执行时间限制: 无限制内存限制: 无限制阶段: 入职前练习输入: 2个整数输出: 输出数字1和 ...
[华为机试练习题]51.数列求和
题目描写叙述: 题目描写叙述编敲代码,输入一个正整数n.求下列算式的值.要求定义和调用函数fact(k)计算k的阶乘. 1+1/2!+ .... +1/n! 计算结果保存在double类型变量中. ...
[华为机试练习题]37.合唱队
题目描述: 计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学 ...
（记录）华为机试练习题13—句子逆序
华为机试练习题13-句子逆序题目描述输入描述: 输出描述例如: 代码(Java) 题目描述将一个英文语句以单词为单位逆序排放.例如"I am a boy",逆序排放后为&q ...
[华为机试练习题]44.24点游戏算法
题目注意: 6 + 2 * 4 + 10 = 24 不是一个数字一个数字的计算代码 /*--------------------------------------- * 日期:2015-07-0 ...
[华为机试练习题]5.IP地址推断有效性
题目推断输入的字符串是不是一个有效的IP地址具体描写叙述: 请实现例如以下接口 boolisIPAddressValid(constchar* pszIPAddr) 输入:pszIPAddr 字符 ...
牛客网-华为机试练习题 16 购物单
描述王强今天很开心,公司发给N元的年终奖.王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件附件电脑打印机,扫描仪书柜 ...
[华为机试练习题]28.报数
题目描述: 有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出,问最后留下的那位是原来第几号. 题目类别: 数组,指针难度: 初级运行时间限制: 10Sec 内存限 ...
HJ77 火车进站 —— 华为机试练习题
一.题目描述给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号,火车站只有一个方向进出,同时停靠在火车站的列车中,只有后进站的 ...

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

[华为机试练习题]60.水仙花数相关推荐

最新文章

热门文章