O(n)42分

P1909 [NOIP2016 普及组] 买铅笔

你这样不停的减少,需要$k\div a1 + k\div a2 + k\div a3$次,时间复杂度也就是$O(k\div a1 + k\div a2 + k\div a3)$。
by 2021zjhs005 @ 2023-10-13 16:44:47


建议使用整除和取余(当不是整数倍的时候,需要多买一盒铅笔)。
by 2021zjhs005 @ 2023-10-13 16:45:43


@[2021zjhs005](/user/1121995) 谢谢
by bohemiao @ 2023-10-13 17:16:19


|