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

पायथन में n उलटफेर के बाद गेंद की स्थिति पता लगाने का प्रोग्राम


मान लीजिए, n संख्या में गेंदें हैं। गेंदों को 1,2,3,4,...,n फैशन में क्रमबद्ध किया गया है। अब गेंदों को क्रम में उलट दिया जाता है, या n, n-1, n-2, ......, 2, 1 तरीके से क्रमबद्ध किया जाता है। गेंदों को फिर से क्रम में उलट दिया जाता है, इस बार उन्हें स्थिति 1 से n तक उलट दिया जाता है, या अब क्रम n, 1, 2,....., n-1 हो जाता है। यह उलटने की प्रक्रिया n बार दोहराई जाती है और हर बार शुरुआती स्थिति 1 स्थान दाईं ओर चली जाती है। हमें अब शुरुआत में 'index' स्थिति में मौजूद गेंद की स्थिति उलटफेर के बाद पता लगानी है।

तो, यदि इनपुट balls = 5, index = 2 है, तो आउटपुट 4 होगा। गेंदें शुरू में हैं: 1, 2, 3, 4, 5

फिर,

5,4,3,2,1 5,1,2,3,4 5,1,4,3,2 5,1,4,2,3

स्थिति 2 की गेंद वर्तमान में स्थिति 4 पर है।

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

  • यदि index < balls / 2 का फ्लोर मान, तो
    • 2 * index + 1 लौटाएं
  • अन्यथा,
    • 2 *(balls - index - 1) लौटाएं

उदाहरण

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

def solve(balls, index): if index < balls // 2: return 2 * index + 1 else: return 2 * (balls - index - 1) print(solve(5, 2))

इनपुट

5, 2

आउटपुट

4

  1. पायथन में जांचें कि ग्राफ सभी द्वारा पारगम्य है या नहीं पायथन में जांचें कि ग्राफ सभी द्वारा पारगम्य है या नहीं

    मान लीजिए, हमें एक ग्राफ दिया गया है जिसमें n शीर्ष हैं जो 0 से n-1 तक क्रमांकित हैं। ग्राफ अनिर्देशित है और प्रत्येक किनारे का एक भार है। ग्राफ में तीन प्रकार के भार हो सकते हैं और प्रत्येक भार एक विशेष कार्य को दर्शाता है। दो लोग हैं जो ग्राफ को पार कर सकते हैं, अर्थात् जैक और केसी। जैक ग्राफ को

  1. Python में ग्रिड बॉक्स में गेंद कहां गिरेगी यह खोजने का प्रोग्राम Python में ग्रिड बॉक्स में गेंद कहां गिरेगी यह खोजने का प्रोग्राम

    मान लीजिए, हमें एक m x n ग्रिड बॉक्स दिया गया है, जहां प्रत्येक सेल में एक बोर्ड होता है जो या तो टॉप-राइट से बॉटम-लेफ्ट की ओर होता है, या टॉप-लेफ्ट से बॉटम-राइट की ओर। अब टॉप सेल्स से, एक गेंद को बॉक्स में डाला जाता है और हमें जांचना है कि क्या वह गेंद बॉक्स के नीचे पहुंचती है। ग्रिड को मैट्रिक्स

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

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