笔试三

C# veyvin 595℃ 0评论
文章目录[隐藏]
本文最后更新于2020年8月13日 16:26,如果文章内容失效,请反馈给我们,谢谢!

时空幻境笔试

奇怪的灯控

某居住楼为了举办大型庆祝活动,购买了一批灯控设备,但是这批设备比较奇特,它有如下功能

一套设备能控制一个层楼中所有房间的灯的开关
如果把一个房间里的灯熄灭,这个房间后面房间的灯也会熄灭
如果把一个房间里的灯点亮,这个房间后面房间的灯也会点亮
假如 用0表示灯是熄灭状态,用1表示灯是点亮状态

某楼层的房间号是R1,R2,R3,R4,R5 它们的初始状态是 [0,0,0,0,0] 说明所有房间的都是熄灭的。

若我们用设备把第二个房间R2的灯点亮, 那么 房间R3,R4,R5的灯也会点亮 此时它们的状态变为 [0,1,1,1,1]

现在,我们要使用这个灯控系统用居民楼显示文字和图案。

假设初始状态所有房间的灯都是熄灭的。

现在给出某层楼里各个房间的灯的最后状态。请问最少操作多少次这个灯控设备,就能使这个楼层的灯变成最后的状态?

输入

一行,一个由“0”和“1”组成的字符串S,表示各个房间灯的最后状态

输入约束

字符串S中仅包含字符0或1,且字符个数(房间个数)范围是 [1,50]

输出

一行,一个整数,表示为了达到这个效果最少需要的操作次数

例子

输入

0011

输出

1

解释:

输入表示房间的最后状态是

R1 关

R2 关

R3 开

R4 开

在所有房间的灯都熄灭的情况下,只需要操作设备把R3房间的灯点亮 就能达到这种效果。所以结果是1,输出1。

解救公主

最近阿宅迷上了一款二次元游戏叫<<解救公主>>。

其中有一关的规则是这样的

公主被困在梦境里,梦境里的空间无限大,公主靠自己是走不出来的。

系统会随机很多条行动指令,玩家必须帮公主选出正确的指令,公主按照玩家选择的指令,重复执行若干次后就能走出困境。

指令有三个字符组成 S,R,L

S: 前进一步
R: 向右转
L: 向左转
如果公主重复执行错误的指令,她就会一直在绕圈子,走不出梦境。

所谓“绕圈子”是指:无论公主重复执行多少次指令,她始终都在一个以出发点为圆心,以R为半径的圆里,永远走不出这个圆,更走不出梦境。

阿宅已经卡在这一关很久了。他很痛苦不能早日拯救公主脱离苦海,于是向聪明的你求助,让你写段代码判断哪些指令是正确的,哪些指令是错误的。

输入:

第一行 一个整数n

之后共有n行,每行为一个指令串

输入约束:

n位于区间[1,50]

从第二行开始,每行指令串长度为1-50,且仅包含字母 S,L,R

输出:

仅有一个单词。

指令串错误 打印 no

指令串正确 打印 yes

举例1:

输入

1
SLSR
输出

yes
解释:假设公主初始状态向北,公主的行动序列依次为前进,左转,前进,右转,此时公主仍然向北,但位置已经移动了。只要时间足够长,公主会一直向这个方向前进,所以公主没有在绕圈子。她能走出梦境,指令是正确的

举例2:

输入

2
SSSS
R
输出

no
解释: 公主一直在沿着一个边长为4步的小正方形绕圈子,指令是错误的

转载请注明:veyvin » 笔试三

发表我的评论
取消评论
表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址