什么是计算 n 的 k 元表示中第 i 位值的好算法?
示例:
对于函数 bitval(int k, int i, int n)
:
bitval(5, 4, 9730) = 2
因为在数字 9730(即 302410)的 5 进制(五进制)表示中,第 4 个数字(从右边开始)是 2。
最佳答案
类似于:
(n / (k ** i)) % k
(其中 **
是求幂运算符,/
是整数(截断)除法)应该这样做。如果您想从右边开始对数字编号而不是从 0 开始,请使用 (i-1)
。
关于algorithm - 如何计算数字的 k 进制表示中第 i 个数字的值?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7002539/