搜狐畅游历年秋招笔试真题

如需获取完整资料，请点击下方链接领取《2024校招笔试真题秘籍》（实时更新中）

不收费，3人组团即可一块免费领取！限量免费10000个名额

手机端点击免费领取：https://www.nowcoder.com/link/campus_xzbs2

电脑端请扫码领取：

1、两种进制的转换

【题目描述】小张同学新发明了一个小机器，但是这个机器只能识别四进制的数字，你能否对于给定的一个十进制数（这个数取值范围在0到9999），将它的四进制的表示出来，然后能让这个机器识别出来呢？

输入描述:

每个数据输入一个数

输出描述:

每组数据输出其对应的四进制表示

输入样例1：

6

输出样例1：

12

输入样例2：

17

输出样例2：

101

【解题思路】

直接把数转换为四进制即可。

【参考代码】

ans = ""
x = int(input())
num = x
while x:
    n =x%4
    ans +=str(n)
    x//=4
if num%4 == 0:
    ans += str(0)
ans = ans[::-1]
print(ans)

2、找到最近的NPC

【题目描述】在2D游戏的一张地图中随机分布着n个NPC，玩家君莫笑进入地图时随机出生在了一个坐标（x,y）。请找到距离玩家最近的NPC。假设地图大小为128*128，NPC和玩家均不能出现在地图外面。

输入描述:

参数一：整形，玩家出生坐标x

参数二：整形，玩家出生坐标y

参数三：整形，NPC数量n

参数四：NPC二维坐标数组的一维表示，使用字符串形式传入，注意逗号前后不要加空格，比如地图中有两个NPC，坐标分别是(32,33)和(25,25)，则此处传入32,33,25,25

输出描述:

查询到的NPC坐标，注意坐标值前后有圆括号

备注:

NPC数量不超过1000个

输入样例：

32,48,3,33,40,40,50,32,45

输出样例：

(32,45)

【解题思路】

暴力枚举所有的NPC位置，然后维护出最小的距离即可。

【参考代码】

#include <iostream>
#include <cstdio>
#include <string.h>
#include <memory>

using namespace std;

int main() 
{
	int x, y, iNPCNum = 0;
	char iNPCPos[4000];
	int iDistance = 128 * 128;
	int iFindX = 0, iFindY = 0;
	char cTemp;
	cin >> x >> cTemp >> y >> cTemp >> iNPCNum >> cTemp >> iNPCPos;
	int iTemp = 0;
	char iTempPos[5];
	int iX = 0, iY = 0;
	bool bIsX = true;
	for (int