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

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

मान लीजिए हम नीचे की तरह एक संख्या त्रिभुज उत्पन्न कर रहे हैं

      1
    1 1 1
  1 2 3 2 1
1 3 6 7 6 3 1

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

इसलिए, यदि इनपुट l =5 जैसा है, तो आउटपुट 2 होगा

           1
        1  1  1
     1  2  3  2  1
  1  3  6  7  6  3 1
1 4 10 16 19 16 10 4 1

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

  • यदि l 1 के समान है या l 2 के समान है, तो
    • वापसी -1
  • अन्यथा जब l mod 2 0 के समान हो, तो
    • यदि l mod 4 0 के समान है, तो
      • वापस 3
    • अन्यथा,
      • वापस 4
  • अन्यथा,
    • वापसी 2

उदाहरण

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

def solve(l):
   if l == 1 or l == 2 :
      return -1
   elif l % 2 == 0:
      if l % 4 == 0:
         return 3
      else:
         return 4
   else:
      return 2

l = 5
print(solve(l))

इनपुट

5

आउटपुट

2

  1. पायथन में पहले से अंतिम नोड तक प्रतिबंधित पथों की संख्या खोजने का कार्यक्रम

    मान लीजिए कि हमारे पास एक अप्रत्यक्ष भारित जुड़ा हुआ ग्राफ है। ग्राफ में n नोड्स होते हैं और उन्हें 1 से n तक लेबल किया जाता है। प्रारंभ से अंत तक का पथ [z0, z1, z2, ..., zk] जैसे नोड्स का एक क्रम है, यहां z0 प्रारंभ नोड है और zk अंत नोड है और zi और zi+1 के बीच एक किनारा है जहां 0 <=मैं dist(zi+1)

  1. पायथन में एक पंक्ति में संभावित स्थिति की संख्या ज्ञात करने का कार्यक्रम

    मान लीजिए कि हमारे पास एक संख्या n, और p और q है। अब मान लीजिए कि हम n लोगों की एक पंक्ति में खड़े हैं। हम नहीं जानते कि हम किस स्थिति में हैं, लेकिन हम जानते हैं कि हमारे सामने कम से कम p लोग हैं और हमारे पीछे अधिक से अधिक q लोग हैं। हमें उन संभावित पदों की संख्या का पता लगाना होगा जिनमें हम हो सकत

  1. एक सूची में सबसे बड़ी संख्या खोजने के लिए पायथन कार्यक्रम

    इस लेख में, हम दिए गए समस्या कथन को हल करने के लिए समाधान और दृष्टिकोण के बारे में जानेंगे। समस्या कथन दी गई सूची इनपुट, हमें दी गई सूची में सबसे बड़ी संख्या खोजने की जरूरत है। यहां हम दो दृष्टिकोणों पर चर्चा करेंगे सॉर्टिंग तकनीकों का उपयोग करना अंतर्निहित अधिकतम() फ़ंक्शन का उपयोग करना दृष्टिक