题目:

题目源于杨喻新喻的面试题,梗概如下:
八边形每个边都是0或者1,用整数的方式给定一个特定的八边形(位运算,0-8位,用二进制的方式表示该整数即可得到所谓的“八边形”)。 每一次的操作如下:连续的三位,如果遇到0,就翻转成1;如果遇到1,就翻转成0。现在要求,统计将既定八边形8条边全部翻转成0需要的最小操作次数。
image.png
输入:8个字符 ,可能是0 或者 1
输出:变成0的最少次数

思路:

题解: