本文介绍了一种使用位运算和广度优先搜索解决类黑白棋问题的方法。给定一个由0和1组成的字符串，每次可以改变一个数字，同时影响左右两侧的数字。目标是找到使字符串变为全0的最小操作次数。对于长度小于20的字符串，通过将字符串转换为数字并使用队列进行广度优先搜索，判断是否可以达到全0状态。在搜索过程中，利用异或运算更新数字，并避免重复状态，直至队列为空或找到解决方案。示例给出了不同输入下的操作次数或“NO”输出，表明某些情况无法达到全0状态。
描述
There is a string which consists 0s and 1s only.
Each time you can change one digit, with 0 changed to 1, or 1 changed to 0.
But when you change the digit, the digits on its left and right is changing in the same way.
Please tell me the minimum moves to change the string to 00…000.
If it is impossible please output “NO” in a single line.
输入
In each line there is a string. The length of the string is shorter than 20.
输出
最低0.47元/天 解锁文章
扫一扫
1473
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
