社区讨论

翻译

CF282CXOR and OR参与者 4已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mi6ogix2
此快照首次捕获于
2025/11/20 08:12
4 个月前
此快照最后确认于
2025/11/20 08:12
4 个月前
查看原帖
题目描述 比特市的居民是一群很奇怪的人。他们做任何事情都与我们不同。因为他们有一个与我们不同的字母表,所以他们对字符串的定义也与我们不同。 比特岛的字符串只有‘0’和‘1’构成。 BitHaval (比特市的市长) 喜欢享受比特市的字符串的乐趣。他先确定一个字符串a,然后对它进行几次(可以为0次)操作。每一次操作中,市长会从a取出两个相邻的字符串,将他们定义为x和y。然后他会计算p和q的值p = x 异或 y, q = x 或y。并用p和q代替x和y。 异或的意思是当A、B两个值不同时结果为1,否则为0。 或的意思是当A、B两值中有一个或者两个都为1时,结果为1,否则为0。 例如,一次操作可以将字符串11 改为10或者01, 而字符串1不能被改为任何字符串。 你现在有两个字符串a和b。你的任务是查看Bithaval是否能经过若干次(可以为0次)操作后将a转换成b。 输入输出格式 输入格式: 第一行为字符串a,第二行为字符串b。它们的长度可能不相同。 保证字符串只有0和1 组成且不为空,长度不超过10的6次方。 输出格式: 如果a能被转换成b,输出YES,否则输出NO。

回复

6 条回复,欢迎继续交流。

正在加载回复...