SAP2019春招实习笔试题

最新推荐文章于 2024-06-28 11:14:16 发布

HJ_彼岸

最新推荐文章于 2024-06-28 11:14:16 发布

阅读量1.5k

点赞数

分类专栏：笔试文章标签：笔试算法 map

本文链接：https://blog.csdn.net/whjkm/article/details/88856779

版权

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

摘要由CSDN通过智能技术生成

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