题解 AT3669 【ISU】
t162
2019-05-03 15:13:47
我们可以用O(1)的方法来解决。
先来模拟一张凳子：
`空人空人空人空`
我们先减去开头空的部分，得到：
`人空人空人空`
发现这时人的数目和空隙的数目是相等的。那么得出：
$$\text{人数}=\dfrac{\text{椅子长度}-\text{空隙长度}}{\text{人占长度}+\text{空隙长度}}$$
考虑到结果不一定是整数，而世界上又不可能存在几分之几个人，所以要对结果向下取整，得到式子：
$$\text{人数}=\lfloor\dfrac{\text{椅子长度}-\text{空隙长度}}{\text{人占长度}+\text{空隙长度}}\rfloor$$
根据式子编写程序即可。