1.题目描述:
小美来到了明明家!今天他们准备一起玩游戏,小美发现有一种数字特别有趣,对它每位上的数字分别求其的位数次方,再求和恰好等于它本身,举例来说,370就是这么一个数字,370的位数是3,3的3次方是27,7的三次方是343,0的3次方是0,27+343+0=370。你需要告诉明明m到n中这样的数字有哪些,包括m和n,
10<=m<=n<=99999。
输入:
两个数字m和n
输出:
如果有这样的数字,从小到大一行输出一个,否则输出“No solution”
样例输入:
370 400
样例输出
370
371
题解:
题目意思很好理解,就是求一个类水仙花数:每位上的数字的位数次方相加求和等于本身。
代码如下:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
int a[10]; //保存数字
int main()
{
int n,m,num=0,k,sum,i,flag=0;
cin >> m >> n;
for(i=m; i<=n; i++)
{
num = i;</

本文分享了SAP2019春招实习笔试中的两道算法题,分别是寻找类水仙花数和判断抽奖号码中奖情况的问题。针对类水仙花数,解释了题目要求并提供了代码实现;对于抽奖问题,提出了优化算法思路,避免了平方级别的复杂度,并强调了使用map容器的重要性。
最低0.47元/天 解锁文章
1万+

被折叠的 条评论
为什么被折叠?



