有 $0\sim127$ 共 $128$ 个编码，其中有一个是正确的编码。每次可以询问一个编码，有三种返回值：

1. 询问编码正确

2. 询问编码与正确编码的距离小于等于上一次询问编码与正确编码的距离

3. 询问编码与正确编码的距离大于上一次询问编码与正确编码的距离

请问如何询问编码，使得直到出现返回值 $1$ 的步骤期望值最小？

我可能表达不是很清楚，但是应该能大概理解，求助各位大神们给出方案，或者给出求解最佳方案的C++代码，万分感谢。