Advertisement

SAP2019春季招聘实习笔试题

阅读量:

1.题目描述:

小美驱车前往明明家!今天两人决定开展一项有趣的游戏活动。

在游戏中,小美发现了具有特殊性质的一类数字——自幂数(或称阿姆斯特朗数)。具体来说,在这种自幂数中,
每个数字位上的数值各自乘以相应的指数次方后相加之和正好等于该数本身。

举个例子来说,
abc = a^a + b^b + c^c
,其中abc占据三个数字的位置,
370就是一个典型的自幂数实例:

370 = 3^3 + 7^7 + 0^0 = 27 + 117649 + 1 = 117685(注:此处为示例性计算)

在这个问题中,
我们的任务是向明明指出在mn范围内的所有满足条件的这类数字,
其中包括mn在内,
并且满足约束条件:

10 <= m <= n <= 99999

输入:
两个数字m和n

输出:
如果有这样的数字,从小到大一行输出一个,否则输出“No solution”

样例输入:
370 400

样例输出
370
371

题解:

题意易于理解, 即为寻找一种类水仙花数: 将每一位数字取其位数次方后相加所得总和等于该数值本身.

代码如

全部评论 (0)

还没有任何评论哟~