网易游戏（互娱）2018年-游戏研发/初级游戏研发/平台开发岗部分真题汇总

牛客链接：网易游戏（互娱）2018年-游戏研发/初级游戏研发/平台开发岗部分真题汇总

小W有一个电子时钟用于显示时间，显示的格式为HH:MM:SS，HH，MM，SS分别表示时，分，秒。其中时的范围为[‘00’,‘01’…‘23’]，分的范围为[‘00’,‘01’…‘59’]，秒的范围为[‘00’,‘01’…‘59’]。

但是有一天小W发现钟表似乎坏了，显示了一个不可能存在的时间“98:23:00”，小W希望改变最少的数字，使得电子时钟显示的时间为一个真实存在的时间，譬如“98:23:00”通过修改第一个’9’为’1’，即可成为一个真实存在的时间“18:23:00”。修改的方法可能有很多，小W想知道，在满足改变最少的数字的前提下，符合条件的字典序最小的时间是多少。其中字典序比较为用“HHMMSS”的6位字符串进行比较。

AC代码：

#include
using namespace std;
const int maxn=1e5+5;
char s[maxn];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        string str;
        cin>>str;
        int num1=str[0]-'0';
        int num11=str[1]-'0';
        if(num1>2||(num1==2&&num11>3)) str[0]='0';
        int num2=str[3]-'0';
        int num22=str[4]-'0';
        if(num2>5) str[3]='0';
        int num3=str[6]-'0';
        if(num3>5) str[6]='0';
        cout<

小云正在参与开发一个即时聊天工具，他负责其中的会话列表部分。

会话列表为显示为一个从上到下的多行控件，其中每一行表示一个会话，每一个会话都可以以一个唯一正整数id表示。

当用户在一个会话中发送或接收信息时，如果该会话已经在会话列表中，则会从原来的位置移到列表的最上方；如果没有在会话列表中，则在会话列表最上方插入该会话。

小云在现在要做的工作是测试，他会先把会话列表清空等待接收信息。当接收完大量来自不同会话的信息后，就输出当前的会话列表，以检查其中是否有bug。

思路：如果这题不需要取出列表中指定元素，则典型的堆栈，现在需要查找其中存在的元素并删除，借助stl中的vector即可很好的实现，注意的是vector在删除时候存在的一些小bug。

vector删除存在小bug参考：vector中erase注意事项

代码：

#include
using namespace std;
const int maxn=205;
int a[maxn];
vectorv;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        v.clear();
        int n;
        scanf("%d",&n);
        while(n--)
        {
            int x;
            scanf("%d",&x);
            auto item=find(v.begin(),v.end(),x);
            if(item!=v.end())
            {
               for(vector:: iterator it=v.begin();it!=v.end();)
               {
                   if(*it==x) it=v.erase(it);
                   else it++;
               }
            }
            v.push_back(x);
        }
        int cnt=0;
        for(auto it=v.begin();it!=v.end();it++)
        {
            a[cnt++]=*it;
        }
        for(int i=cnt-1;i>=0;i--) cout<

字符迷阵是一种经典的智力游戏。玩家需要在给定的矩形的字符迷阵中寻找特定的单词。

在这题的规则中，单词是如下规定的：

1. 在字符迷阵中选取一个字符作为单词的开头；

2. 选取右方、下方、或右下45度方向作为单词的延伸方向；

3. 以开头的字符，以选定的延伸方向，把连续得到的若干字符拼接在一起，则称为一个单词。

以图1为例，如果要在其中寻找单词"WORD"，则绿色框所标示的都是合法的方案，而红色框所标示的都是不合法的方案。

现在的问题是，给出一个字符迷阵，及一个要寻找的单词，问能在字符迷阵中找到多少个该单词的合法方案。注意合法方案是可以重叠的，如图1所示的字符迷阵，其中单词"WORD"的合法方案有4种。

思路：从当前点出发，在给定的三个方向进行dfs，记录当前匹配的位置，统计答案即可。

dfs代码：

#include
using namespace std;
const int maxn=100+5;
char s[maxn][maxn];
char str[maxn];
int n,m,ans=0,len;
int dir[3][2]={1,0,0,1,1,1};//右:[1,0],下：[0,1],右下45度:[1,1]
int dfs(int x,int y,int pos,int i)
{
    if(x>s[i][j];
            }
        }
        cin>>str;
        int sum=0;
        ans=0;
        len=strlen(str);
        for(int i=0;i

直接遍历代码：

#include
using namespace std;
const int maxn=100+5;
char s[maxn][maxn];
char str[maxn];
int dx[3]={1,0,1};
int dy[3]={0,1,1};
bool vis[maxn][maxn];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=0;i>s[i][j];
            }
        }
        cin>>str;
        int len=strlen(str);
        int ans=0;
        for(int i=0;i