cf701div2
cf701div2A给出a,b两个整数有两种操作, a=⌊ab⌋.a=\lfloor \frac a b \rfloor .a=⌊ba⌋. 和 b=b+1b=b+1b=b+1问最少几次操作将 aaa 变成 000显然,可以调换顺序,先让 bbb 变大,然后再一次性除到 000 是比两种操作混着来要快的那么剩下的问题就是 bbb 要变大多少发现最坏情况下 a=109,b=1a=10^9,b=1a=109,b=1 时,可以在大约三十多步内完成那么b最大就是加到b+30了,如果再大就一定不会是最
原创
2021-02-15 01:17:13 ·
156 阅读 ·
0 评论