社区讨论
翻译
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 条回复,欢迎继续交流。
正在加载回复...