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

Python में अक्षरों को व्यवस्थित करने के तरीके खोजने का प्रोग्राम जहां प्रत्येक उपसर्ग और प्रत्यय में A से अधिक B हों


मान लीजिए हमारे पास n संख्या में A और 2n संख्या में B के साथ एक स्ट्रिंग है। हमें उन व्यवस्थाओं की संख्या ढूंढनी है जहां प्रत्येक उपसर्ग और प्रत्येक प्रत्यय में B की संख्या A की संख्या से अधिक या बराबर हो।

तो, यदि इनपुट n = 2 है, तो आउटपुट 4 होगा क्योंकि दो A और चार B हैं, इसलिए संभावित व्यवस्थाएं हैं [BBAABB, BABABB, BBABAB, BABBAB]।

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

  • solve मेथड परिभाषित करें, यह n लेगा
  • यदि n, 1 के समान है, तो
    • 1 वापस करें
  • यदि n, 2 के समान है, तो
    • 4 वापस करें
  • यदि n विषम है, तो
    • find(floor of (n-1)/2)^2 वापस करें
  • अन्यथा,
    • find(floor of n/2)^2 वापस करें

उदाहरण

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

def solve(n):     if n==1:         return 1     if n==2:         return 4     if n%2 != 0:         return solve((n-1)//2)**2     else:         return solve(n//2)**2 n = 2 print(solve(n))

इनपुट

2 

आउटपुट

4

  1. पायथन में n रूक को व्यवस्थित करने के तरीकों की संख्या खोजने का प्रोग्राम ताकि वे एक-दूसरे पर हमला न कर सकें पायथन में n रूक को व्यवस्थित करने के तरीकों की संख्या खोजने का प्रोग्राम ताकि वे एक-दूसरे पर हमला न कर सकें

    मान लीजिए हमारे पास एक संख्या n है जो n x n आकार के शतरंज बोर्ड को दर्शाती है। हमें उन तरीकों की संख्या ढूंढनी है जिनसे हम n रूक रख सकते हैं, ताकि वे एक-दूसरे पर हमला न कर सकें। यहां दो तरीकों को अलग माना जाएगा यदि एक तरीके में शतरंज बोर्ड का कोई सेल भरा है, और दूसरे तरीके में वह सेल खाली है। (हम ज

  1. - पायथन में उन स्ट्रिंग्स की संख्या खोजें जहां 'a' 'a' या 'b' हो सकता है, और 'b' 'b' ही रहता है

    मान लीजिए हमारे पास केवल a और b वाली एक स्ट्रिंग s है। a a रह सकते हैं या b में बदल सकते हैं, लेकिन b को बदला नहीं जा सकता। हमें उन अद्वितीय स्ट्रिंग्स की संख्या ढूंढनी है जो हम बना सकते हैं। उदाहरण के लिए, यदि इनपुट है s = baab, तो आउटपुट होगा 4, क्योंकि हम ये स्ट्रिंग्स बना सकते हैं: [baab, babb,

  1. - Python में सूचकांक i ढूंढना जैसे कि S1 का उपसर्ग और S2 का प्रत्यय i तक जुड़ने पर पैलिंड्रोम बनाएं

    मान लीजिए हमारे पास समान लंबाई के दो स्ट्रिंग S1 और S2 हैं, हमें एक सूचकांक i ढूंढना है जैसे कि S1[0...i] और S2[i+1...n-1] जब एक साथ जुड़े जाते हैं तो एक पैलिंड्रोम देते हैं। जब यह संभव नहीं है, तो -1 वापस करें। तो, यदि इनपुट S1 = pqrsu, S2 = wxyqp की तरह है, तो आउटपुट 1 होगा क्योंकि S1[0..1] = pq,