2017网易游戏雷火盘古实习生招聘笔试真题

1.给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。

#include<stdio.h>
#include<string.h>
char s[10004];
int main(){
    char tem='0';
    int cot;
    int len;
    scanf("%s",s);
    len=strlen(s);
    for(int i=0;i<len;i++){
        if(s[i]!=tem){
            if(i!=0){
                printf("%d%c",cot,tem);
            }
            tem=s[i];
            cot=1;
        }
        else
            cot++;
    }
    printf("%d%c",cot,tem);
    return 0;
}

2.在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向的直线连续D个数字的和里面最大的值

#include<stdio.h>
int a[102][102];
int n, d;
int max(int a, int b) {
    return a > b ? a : b;
}
int main() {
    scanf("%d%d", &n, &d);
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            scanf("%d", &a[i][j]);
        }
    }
    int ans = -1;
    int tem = 0;
    //横
    for (int i = 1; i <= n; i++) {
        tem = 0;
        for (int k = 1; k <= d; k++) {
            tem += a[i][k];
        }
        ans = max(ans, tem);
        for (int j = d+1; j <= n; j++) {
            tem += a[i][j] - a[i][j - d];
            ans = max(ans, tem);
        }
    }
    //竖
    for (int j = 1; j <= n; j++) {
        tem = 0;
        for (int k = 1; k <= d; k++) {
            tem += a[k][j];
        }
        ans = max(ans, tem);
        for (int i = d + 1; i <= n; i++) {
            tem += a[i][j] - a[i - d][j];
            ans = max(ans, tem);
        }
    }
    //右下-上
    for (int i = 1; i <= n - d + 1; i++) {
        tem = 0;
        for (int k = 1; k <= d; k++)
            tem += a[k][k + i - 1];
        ans = max(ans, tem);
        for (int j = d + 1; j <= n; j++) {
            tem += a[j][i + j - 1] - a[j - d][i + j - 1 - d];
            ans = max(ans, tem);
        }
    }
    //右下-左
    for (int i = 1; i <= n - d + 1; i++) {
        tem = 0;
        for (int k = 1; k <= d; k++)
            tem += a[k + i - 1][k ];
        ans = max(ans, tem);
        for (int j = d ; i+j <= n; j++) {
            tem += a[i + j][j+1] - a[i + j - d][j - d+1];
            ans = max(ans, tem);
        }
    }
    //左下-右
    for (int i = 1; i <= n - d + 1; i++){
        tem=0;
        for (int k = 1; k <= d; k++) {
            tem+=a[i+k-1][n-k+1];
        }
        ans=max(ans,tem);
        for (int j = d; i+j <= n; j++) {
            tem += a[i + j][n - j] - a[i + j - d][n - j + d];
            ans = max(tem, ans);
        }
    }
    //左下-上
    for (int i = d; i <= n; i++) {
        tem = 0;
        for (int k = 1; k <= d; k++) {
            tem += a[k][i - k + 1];
        }
        ans = max(ans, tem);
        for (int j = i - d; j >= 1; j--) {
            tem += a[i - j + 1][j] - a[i - j + 1 - d][j + d];
            ans = max(ans, tem);
        }
    }
    printf("%d\n", ans);
    return 0;
}
/*
4 2
87 27  61
10 98 79 70
95 64 73 29
71 65 15 0
*/

3.大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上,有1个玩家、1个箱子、1个目的地以及若干障碍,其余是空地。玩家可以往上下左右4个方向移动,但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子,箱子也会按这个方向移动一格,当然,箱子也不能被推出地图或推到障碍里。当箱子被推到目的地以后,游戏目标达成。现在告诉你游戏开始是初始的地图布局,请你求出玩家最少需要移动多少步才能够将游戏目标达成。
这个题目使用BFS即可,将箱子和人的状态进行标记,避免重复搜索

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<queue>
using namespace std;
struct node {
    int bx, by, rx, ry, step;
    node() {
        step = 0;
    }
};
queue<node>q;
int n, m;
char mp[10][10];
bool vis[10][10][10][10];
int dir[][2] = { {1,0},{-1,0},{0,1},{0,-1} };
int main() {
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++) {
        scanf("%s", mp[i]);
    }
    node cur,tem;
    for (int i = 0; i < n; i++)for (int j = 0; j < m; j++) {
        if (mp[i][j] == 'X') {
            cur.rx = i; cur.ry = j;
        }
        else if (mp[i][j] == '*') {
            cur.bx = i; cur.by = j;
        }
    }
    memset(vis, false, sizeof(vis));
    q.push(cur);
    int ans = -1;
    while (!q.empty()) {
        cur = q.front();
        q.pop();
        if (mp[cur.bx][cur.by] == '@') {
            ans = cur.step;
            break;
        }
        vis[cur.bx][cur.by][cur.rx][cur.ry] = true;
        for (int i = 0; i < 4; i++) {
            tem = cur;
            tem.rx += dir[i][0];
            tem.ry += dir[i][1];
            if (tem.rx < 0 || tem.rx >= n || tem.ry < 0 || tem.ry >= m) continue;
            if (tem.rx == tem.bx && tem.ry == tem.by) {
                tem.bx += dir[i][0];
                tem.by += dir[i][1];
                if (tem.bx < 0 || tem.bx >= n || tem.by < 0 || tem.by >= m) continue;
            }
            if (mp[tem.rx][tem.ry] != '#' && mp[tem.bx][tem.by] != '#') {
                tem.step++;
                if(vis[tem.bx][tem.by][tem.rx][tem.ry]==false)
                    q.push(tem);
            }
        }
    }
    printf("%d\n", ans);
    return 0;
}

4.在一条无限长的跑道上,有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后,所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样,且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时,被追上的马就出局。 请问按以上的规则比赛无限长的时间后,赛道上剩余的马匹数量的数学期望是多少
马的速度不同,则一定能由大到小排列。假设是a1>a2>……>an 那么a1在任何位置都可以存活 a2必须在a1后面才可以存活,因为路是无限长,所以概率是1/2 a3同理需要在a1和a2后面才能活,概率就是1/3 以此类推,期望是: 1+1/2+1/3+…..+1/n

#include <iostream>

using namespace std;

int main(){
    int n;
    scanf("%d", &n);
    double ans = 0;
    for (int i = 1; i <= n; ++i) {
        ans += 1.0 / i;
    }
    printf("%.4f\n", ans);
    return 0;
}
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
智慧校园整体解决方案是响应国家教育信息化政策,结合教育改革和技术创新的产物。该方案以物联网、大数据、人工智能和移动互联技术为基础,旨在打造一个安全、高效、互动且环保的教育环境。方案强调从数字化校园向智慧校园的转变,通过自动数据采集、智能分析和按需服务,实现校园业务的智能化管理。 方案的总体设计原则包括应用至上、分层设计和互联互通,确保系统能够满足不同用户角色的需求,并实现数据和资源的整合与共享。框架设计涵盖了校园安全、管理、教学、环境等多个方面,构建了一个全面的校园应用生态系统。这包括智慧安全系统、校园身份识别、智能排课及选课系统、智慧学习系统、精品录播教室方案等,以支持个性化学习和教学评估。 建设内容突出了智慧安全和智慧管理的重要性。智慧安全管理通过分布式录播系统和紧急预案一键启动功能,增强校园安全预警和事件响应能力。智慧管理系统则利用物联网技术,实现人员和设备的智能管理,提高校园运营效率。 智慧教学部分,方案提供了智慧学习系统和精品录播教室方案,支持专业级学习硬件和智能化网络管理,促进个性化学习和教学资源的高效利用。同时,教学质量评估中心和资源应用平台的建设,旨在提升教学评估的科学性和教育资源的共享性。 智慧环境建设则侧重于基于物联网的设备管理,通过智慧教室管理系统实现教室环境的智能控制和能效管理,打造绿色、节能的校园环境。电子班牌和校园信息发布系统的建设,将作为智慧校园的核心和入口,提供教务、一卡通、图书馆等系统的集成信息。 总体而言,智慧校园整体解决方案通过集成先进技术,不仅提升了校园的信息化水平,而且优化了教学和管理流程,为学生、教师和家长提供了更加便捷、个性化的教育体验。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值