题解 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$$
根据式子编写程序即可。