没什么好说的,按题意模拟,为 \(+\) 时就 \(sum++\) ,为 \(-\) 时就 \(sum--\) 。
分离数位判断即可。
有点小思维的结论题。
所有数最后都会被赋值为 \(1\) ,所以我们只需要读入 \(N\) 和 \(K\)。
根据贪心,在每次进行选择时在每一端的最旁边的那一段进行扩展,所以每一次扩展时变为 \(1\) 的元素数量为 \(k-1\) 个。
由于我们最开始已经有一个 \(1\) 了,于是我们的答案就是\((n-1)/(k-1)+1\) 。
千万要记住,要开 \(double\) 噢!