पायथन का उपयोग करके बेस K में अंकों का योग खोजने का प्रोग्राम

मान लीजिए हमारे पास दशमलव संख्या प्रणाली (बेस 10) में एक संख्या n है और एक अन्य मान k है, हमें n के अंकों का योग ढूंढना है जब दी गई संख्या n को बेस 10 से बेस k में परिवर्तित किया जाता है। जब हम अंकों का योग गणना करते हैं, तो हम प्रत्येक अंक को दशमलव (बेस 10) संख्या मानेंगे।

उदाहरण के लिए, यदि इनपुट n = 985 k = 8 है, तो आउटपुट 12 होगा क्योंकि 985 ऑक्टल में 1731 है, इसलिए अंकों का योग 1+7+3+1 = 12 है।

हल करने के चरण

• ans := 0

• जब तक n >= k, करें

  • ans := ans + n mod k

  • n := n/k का भागफल

• ans := ans + n

• ans वापस करें

उदाहरण

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

आउटपुट

12