PAT甲级真题1100 – Radix

题目链接:PAT – Advanced Level – 1100

给定一个 $r$ 进制的数字 $x$,和一个未知进制的数字 $y$,求是否存在一个 $t$,使得 $y$ 在 $t$ 进制下等于 $r$ 进制的 $x$。

题解:二分答案,渐进时间复杂度 $O( \max \{|s_x|, |s_y| \} \log n)$。

坑点:原本我以为 $t_\max = 36$,其实可能更大。

说点什么

avatar
  Subscribe  
提醒