网易游戏的上机真题,都不难。花了70分钟拿满,都是一次AC过。
[编程题] 时钟
时间限制: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即可,AC代码:
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int n,hh,mm,ss;
cin>>n;
for(int i=0;i<n;i++){
scanf("%d:%d:%d",&hh,&mm,&ss);
if(hh < 24)
printf("%02d:",hh);
else
printf("%02d:",hh%10);
if(mm < 60)
printf("%02d:",mm);
else
printf("%02d:",mm%10);
if(ss < 60)
printf("%02d\n",ss);
else
printf("%02d\n",ss%10);
}
return 0;
}
[编程题] 会话列表
时间限制: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
使用两个vector即可轻松解决,AC代码如下:
#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
int main(){
int t,n,num;
cin>>t;
for(int i=0;i<t;i++){
cin>>n;
vector<int> vec;
for(int i=0;i<n;i++){
cin>>num;
vector<int> temp;
temp.push_back(num);
for(int i=0;i<vec.size();i++)
if(vec[i] != num)
temp.push_back(vec[i]);
vec = temp;
}
for(int i=0;i<vec.size();i++)
printf("%d%s",vec[i],i!=vec.size()-1?" ":"");
printf("\n");
}
return 0;
}
[编程题] 字符迷阵
时间限制: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
通过多重循环即可解决,注意所在点位置的限制判断,AC代码:
#include<iostream>
#include<cstdio>
#include<vector>
#include<string.h>
using namespace std;
char arr[100][100];
int main(){
int t,m,n;
cin>>t;
string str;
for(int i=0;i<t;i++){
cin>>m>>n;
memset(arr,0,sizeof(arr));
int res = 0;
for(int j=0;j<m;j++){
for(int k=0;k<n;k++){
cin>>arr[j][k];
}
}
cin>>str;
int len = str.length();
for(int j=0;j<m;j++){
for(int k=0;k<n;k++){
//右方
if(k<=n-len){
int cnt = 0;
for(int x=k,y=0;y<len;x++,y++)
if(arr[j][x] == str[y])
cnt++;
else
break;
if(cnt == len)
res++;
}
//下方
if(j<=m-len){
int cnt = 0;
for(int x=j,y=0;y<len;x++,y++)
if(arr[x][k] == str[y])
cnt++;
else
break;
if(cnt == len)
res++;
}
//右下45度
if(j<=m-len && k<=n-len){
int cnt = 0;
for(int x=j,y=k,z=0;z<len;x++,y++,z++)
if(arr[x][y] == str[z])
cnt++;
else
break;
if(cnt == len)
res++;
}
}
}
cout<<res<<endl;
}
return 0;
}