ABC101 题解

时间：2021-03-08 14:22:49 收藏：0 阅读：0

没什么好说的，按题意模拟，为 \(+\) 时就 \(sum++\) ，为 \(-\) 时就 \(sum--\) 。

分离数位判断即可。

有点小思维的结论题。

所有数最后都会被赋值为 \(1\) ，所以我们只需要读入 \(N\) 和 \(K\)。

根据贪心，在每次进行选择时在每一端的最旁边的那一段进行扩展，所以每一次扩展时变为 \(1\) 的元素数量为 \(k-1\) 个。

由于我们最开始已经有一个 \(1\) 了，于是我们的答案就是\((n-1)/(k-1)+1\) 。

千万要记住，要开 \(double\) 噢！