Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> Python

पायथन में आगे और पीछे कुछ व्यक्तियों के साथ एन-व्यक्ति पंक्ति में संभावित स्थिति की संख्या खोजने का कार्यक्रम

मान लीजिए हमारे पास तीन नंबर n, a और b हैं। विचार करें कि हम n लोगों की एक पंक्ति में हैं। और हम लाइन में अपनी स्थिति से अनजान हैं। लेकिन हम जानते हैं कि हमारे सामने कम से कम बहुत से लोग हैं और हमारे पीछे अधिक से अधिक लोग हैं। हमें अपने लिए संभावित संभावित पदों की संख्या का पता लगाना होगा।

इसलिए, यदि इनपुट n =10 a =3 b =4 जैसा है, तो आउटपुट 5 होगा, क्योंकि लाइन में 10 लोग हैं और कम से कम 3 सामने हैं और अधिकतम 4 पीछे हैं। तो हम किसी भी स्थान पर हैं [0, 1, 2, 3, 4]। जब हम 0 स्थान पर होते हैं तो 9 लोग सामने होते हैं, 0 पीछे होते हैं, इत्यादि।

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

  • अगर ए + बी <एन, तो

    • वापसी बी + 1

  • अगर a + b>=n, तो

    • वापसी n - a

उदाहरण

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

def solve(n, a, b):
   if a + b < n:
      return b + 1
   if a + b >= n:
      return n - a

n = 10
a = 3
b = 4
print(solve(n, a, b))

इनपुट

10, 3, 4

आउटपुट

5

  1. पायथन में संख्याओं के त्रिभुज की पंक्ति l की पहली घटना संख्या की स्थिति खोजने का कार्यक्रम

    मान लीजिए हम नीचे की तरह एक संख्या त्रिभुज उत्पन्न कर रहे हैं       1     1 1 1   1 2 3 2 1 1 3 6 7 6 3 1 जहाँ प्रत्येक पंक्ति में उसके ऊपर तीन संख्याएँ जोड़कर तत्व उत्पन्न होते हैं। अब अगर हमारे पास एक लाइन नंबर l है। हमें उस रेखा की पहली सम संख्या का स्थान ज्ञात करना

  1. पायथन में अलग-अलग नोड्स का उपयोग करके संभावित बीएसटी की संख्या का पता लगाने के लिए कार्यक्रम तैयार किया जा सकता है

    मान लीजिए कि हमारे पास एक संख्या n है। यदि हमारे पास [1,2,...,n] जैसी संख्याएँ हैं, तो हमें इन n मानों का उपयोग करके संभावित BST की संख्या को गिनना होगा। अगर उत्तर बहुत बड़ा है, तो परिणाम को 10^9+7 से संशोधित करें। इसलिए, यदि इनपुट n =3 जैसा है, तो आउटपुट 14 होगा, इसे हल करने के लिए, हम इन चरणों

  1. एक सूची में अधिकतम और न्यूनतम तत्व की स्थिति खोजने के लिए पायथन कार्यक्रम?

    पायथन में अधिकतम, न्यूनतम तत्व और उनकी स्थिति का भी पता लगाना बहुत आसान है। पायथन विभिन्न इनबिल्ट फ़ंक्शन प्रदान करता है। न्यूनतम () का उपयोग किसी सरणी में न्यूनतम मान ज्ञात करने के लिए किया जाता है, अधिकतम () का उपयोग किसी सरणी में अधिकतम मान ज्ञात करने के लिए किया जाता है। अनुक्रमणिका () का उपयोग