पायथन में लक्ष्य राशि प्राप्त करने के लिए आवश्यक न्यूनतम तत्व जोड़ खोजने का कार्यक्रम

मान लीजिए कि हमारे पास संख्याओं की सूची है जिन्हें अंक कहा जाता है और अन्य दो चर k और t हैं। आइए हम एक ऑपरेशन पर विचार करें जहां हम एक तत्व चुनते हैं ई रेंज में [-k, k] और अंत में इसे अंक में डालें। हमें आवश्यक न्यूनतम संक्रियाओं की संख्या ज्ञात करनी है ताकि अंकों का योग लक्ष्य के बराबर हो।

इसलिए, यदि इनपुट संख्या =[3, 1] k =4 t =1 9 की तरह है, तो आउटपुट 4 होगा क्योंकि हम योग 1 9 प्राप्त करने के लिए [3, 1, 4, 4, 4, 3] की तरह जोड़ सकते हैं। ।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• कुल:=अंकों में मौजूद सभी तत्वों का योग

• अंतर :=|t - कुल|

• परिणाम:=(diff/k) का तल

• यदि परिणाम * k भिन्न के समान नहीं है, तो

  • परिणाम:=परिणाम + 1

• वापसी परिणाम

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें

def solve(nums, k, t):
   total = sum(nums)

   diff = abs(t - total)
   result = diff // k

   if result * k != diff:
      result = result + 1

   return result

nums = [3, 1]
k = 4
t = 19
print(solve(nums, k, t))

इनपुट

[3, 1], 4, 19

आउटपुट

4