微客导航 » 文章资讯 » 使用 Python 在基数 K 中查找数字总和的程序

使用 Python 在基数 K 中查找数字总和的程序

2023-06-07 18:44:05 394

假设我们在十进制数系统（基数为10）中有一个数字n有另一个值k，我们必须在将给定数字n从基数10转换为基数k后找到n的数字之和。当我们计算数字总和时，我们会将每个数字视为十进制（基数为10）的数字。

所以，如果输入像n=985k=8，那么输出将是12，因为八进制数985是1731，所以数字和是1+7+3+1=12。

为了解决这个问题，我们将按照以下步骤操作-

答案：=0

当n>=k时，做

ans:=ans+nmodk

n:=n/k的商

ans:=ans+n

返回答案

让我们看看以下实现以获得更好的理解-

示例

def solve(n, k):
   ans = 0
   while n>=k:
      ans = ans + n%k
      n = n//k
   ans = ans+n
   return ans
n = 985
k = 8
print(solve(n, k))

985,8

输出结果

True