पायथन में क्रमबद्ध स्वर तारों की गणना करने का कार्यक्रम

मान लीजिए कि हमारे पास एक संख्या n है, हमें आकार n के तारों की संख्या ज्ञात करनी है जिसमें केवल स्वर (a, e, i, o, u) होते हैं और वे शब्दावली के अनुसार क्रमबद्ध होते हैं। हम कह सकते हैं कि एक स्ट्रिंग s को लेक्सिकोग्राफ़िक रूप से क्रमबद्ध किया जाता है जब सभी मान्य अनुक्रमणिका i के लिए, s[i] वही है या वर्णमाला में s[i+1] से पहले आता है।

इसलिए, यदि इनपुट n =2 जैसा है, तो आउटपुट 15 होगा क्योंकि ["aa", "ae", "ai", "ao", "au", "ee", "ei" जैसे कई तार हैं। ", "eo", "eu", "ii", "io", "iu", "oo", "ou", "uu"].

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

यदि n 1 के समान है, तो
- 5 लौटें
गिनती :=आकार 6 की एक सरणी, और शुरू में 1 से भरी हुई
3 से n की श्रेणी में i के लिए, करें
- गिनती[1]:=गिनती[1]+गिनती[2]+गिनती[3]+गिनती[4]+गिनती[5]
- गिनती[2] :=गिनती[2]+गिनती[3]+गिनती[4]+गिनती[5]
- गिनती[3] :=गिनती[3]+गिनती[4]+गिनती[5]
- गिनती[4] :=गिनती[4]+गिनती[5]
कुल :=0
1 से 5 के बीच के लिए, करें
- कुल:=कुल + i*गिनती[i]
कुल वापसी

उदाहरण

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

def solve(n):
   if n==1:
      return 5
   count = [1 for i in range(6)]
   for i in range(3,n+1):
      count[1] = count[1]+count[2]+count[3]+count[4]+count[5]
      count[2] = count[2]+count[3]+count[4]+count[5]
      count[3] = count[3]+count[4]+count[5]
      count[4] = count[4]+count[5]
   total = 0
   for i in range(1,6):
      total += i*count[i]
   return total

n = 2
print(solve(n))