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

如果题目限制，不能发表题解，请私信我删除博客。

共三道题。

1.时钟

2.会话列表

3.字符迷阵

1.时钟

题目：

时间限制：1秒

空间限制：65536K

注意：本题允许使用C/C++/Java/python进行解答，其他编程语言提交均视作无效处理。

小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位字符串进行比较。

输入描述:
每个输入数据包含多个测试点。每个测试点后有一个空行。 第一行为测试点的个数T(T<=100)。 每个测试点包含1行，为一个字符串”HH:MM:SS”，表示钟表显示的时间。
输出描述:
对于每个测试点，输出一行。如果钟表显示的时间为真实存在的时间，则不做改动输出该时间，否则输出一个新的”HH:MM:SS”，表示修改最少的数字情况下，字典序最小的真实存在的时间。
输入例子1:
2
19:90:23
23:59:59
输出例子1:
19:00:23
23:59:59

分析：

输入时间字符串，转换为整数，数值不合理的话，只需要改动前一位为0即可。（后来看到别人的思路，发现可以想作是三个整数，然后不合理则只保留个位）

另外我一开始，输入时间使用是scanf("%c%c%:%c%c%:%c%c",&time[0],&time[1],&time[2],&time[3],&time[4],&time[5]);并在后面加上了getchar();但可能输入样例中还包含空行等，通过样例为%0（如果我理解错了，也欢迎各位老铁交流指正）。后来将两个：也加入字符串，改用了scanf("%s",time)，才总算解决了问题。

代码：

#include <stdio.h>
int main()
{
	char time[9];
	int h,m,s;
	int T;
	scanf("%d",&T);
	getchar();
	while (T--)
	{
		scanf("%s",time);
		h = (time[0]-'0')*10 + (time[1]-'0');
		m = (time[3]-'0')*10 + (time[4]-'0');
		s = (time[6]-'0')*10 + (time[7]-'0');
		if (h>=24)time[0]='0';
		if (m>59)time[3]='0';
		if (s>59)time[6]='0';
		printf("%c%c:%c%c:%c%c\n",time[0],time[1],time[3],time[4],time[6],time[7]);
	}
	return 0;
}

2.会话列表

题目：

时间限制：1秒

空间限制：32768K

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

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

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

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

输入描述:
输入的第一行为一个正整数T（T<=10），表示测试数据组数。
接下来有T组数据。每组数据的第一行为一个正整数N（1<=N<=200），表示接收到信息的次数。第二行为N个正整数，按时间从先到后的顺序表示接收到信息的会话id。会话id不大于1000000000。
输出描述:
对于每一组数据，输出一行，按会话列表从上到下的顺序，输出会话id。
相邻的会话id以一个空格分隔，行末没有空格。
输入例子1:
3
5
1 2 3 4 5
6
1 100 1000 1000 100 1
7
1 6 3 3 1 8 1
输出例子1:
5 4 3 2 1
1 100 1000
1 8 3 6

分析：

只要倒着从后往前，将不重复的元素加入结果数组即可。

代码：

#include <stdio.h>
#include <string.h>
int id[203];
int ans[203];
int main()
{
	int T,n;
	int i,j,k,ok;
	scanf("%d",&T);
	while (T--)
	{
		k=0;
		memset(ans,0,sizeof(ans));
		scanf("%d",&n);
		for (i=0; i<n; i++)
		{
			scanf("%d",&id[i]);
		}
		for (i=n-1; i>=0; i--)
		{
			ok=1;
			for (j=0;j<=k;j++)
			{
				if (ans[j] == id[i]){ ok=0; break;}
			}
			if (ok)
			{
				if (k == 0)printf("%d",id[i]);
				else printf(" %d",id[i]);
				ans[k++]=id[i];//printf("ans0=%d\n",ans[0]);
			}
		}
		printf("\n");
	}
	return 0;
}

3.字符迷阵

题目：

时间限制：1秒

空间限制：65536K

注意：本题允许使用C/C++/Java/python进行解答，其他编程语言提交均视作无效处理。

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

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

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

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

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

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

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

输入描述:
输入的第一行为一个正整数T，表示测试数据组数。 接下来有T组数据。每组数据的第一行包括两个整数m和n，表示字符迷阵的行数和列数。接下来有m行，每一行为一个长度为n的字符串，按顺序表示每一行之中的字符。再接下来还有一行包括一个字符串，表示要寻找的单词。  数据范围： 对于所有数据，都满足1<=T<=9，且输入的所有位于字符迷阵和单词中的字符都为大写字母。要寻找的单词最短为2个字符，最长为9个字符。字符迷阵和行列数，最小为1，最多为99。 对于其中50%的数据文件，字符迷阵的行列数更限制为最多为20。
输出描述:
对于每一组数据，输出一行，包含一个整数，为在给定的字符迷阵中找到给定的单词的合法方案数。
输入例子1:
3
10 10
AAAAAADROW
WORDBBBBBB
OCCCWCCCCC
RFFFFOFFFF
DHHHHHRHHH
ZWZVVVVDID
ZOZVXXDKIR
ZRZVXRXKIO
ZDZVOXXKIW
ZZZWXXXKIK
WORD
3 3
AAA
AAA
AAA
AA
5 8
WORDSWOR
ORDSWORD
RDSWORDS
DSWORDSW
SWORDSWO
SWORD
输出例子1:
4
16
5

分析：

只需通过k来计数单词比较到第几个。横竖斜，分别是对i、j和i j 进行操作。

另外一开始，只通过了70%，后来看了别人代码，加上了初始化s数组，才ac。（对此还有疑问，欢迎老铁指正）推测是数组未被使用的元素部分也需要初始化设值。

代码：

#include <stdio.h>
#include <string.h>
char word[100],s[103][103];
int len;
int main()
{
	int T,m,n;
	int i,j,ans,k,ok;
	scanf("%d",&T);
	while (T--)
	{
		ans = 0;
		memset(s,0,sizeof(s));
		scanf("%d %d",&m,&n);
		for (i=0; i<m; i++)
		{
			scanf("%s",s[i]);
		}
		scanf("%s",word);
		len = strlen(word);
		for (i=0; i<m; i++)
		{
			for (j=0; j<n; j++)
			{
				for (ok=1,k=0; word[k]; k++)
				{
					if (s[i+k][j] != word[k])
					{
						ok = 0;break;
					}
				}
				ans += ok;
				for (ok=1,k=0;word[k];k++)
				{
					if (s[i][j+k] != word[k])
					{
						ok = 0;break;
					}
				}
				ans += ok;
				for (ok=1,k=0;word[k];k++)
				{
					if (s[i+k][j+k] != word[k])
					{
						ok = 0;break;
					}
				}
				ans += ok;
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}