其实早有大佬(不是本人)发现题解1、3的code有些问题, 输入为
1 2 1
时,答案应该是2/1=1,1步,而不是inf(1000000000000)。 我的解决办法是再do-while的最后增加
if (a == b){ ans = cnt; break; }
这样似乎就没有什么问题了。请问各位大佬这样对吗?