जांचें कि क्या प्रत्येक अंक की आवृत्ति पायथन में अंक से कम है

मान लीजिए कि हमारे पास एक संख्या n है, हमें यह जांचना है कि n के प्रत्येक अंक की घटना स्वयं अंक से कम या बराबर है।

इसलिए, यदि इनपुट n =5162569 जैसा है, तो आउटपुट सही होगा क्योंकि अंक और आवृत्तियाँ (5, 2), (1, 1), (6, 2) और (9, 1) हैं, सभी के लिए आवृत्ति या तो छोटी है या अंकों के मान के बराबर है।

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

• 0 से 9 की श्रेणी में i के लिए, करें
  • अस्थायी:=n, सीएनटी:=0
  • जबकि तापमान शून्य नहीं है, करें
    • यदि अस्थायी मॉड 10 i के समान है, तो
      • सीएनटी:=सीएनटी + 1
    • अगर cnt> मैं, तो
      • झूठी वापसी
    • अस्थायी:=(अस्थायी/10) का भागफल
• सही लौटें

उदाहरण

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

def solve(n):
   for i in range(10):
      temp = n
      cnt = 0
      while temp:
         if temp % 10 == i:
            cnt += 1
         if cnt > i:
            return False
         temp //= 10
   return True
s = 5162569
print(solve(s))

इनपुट

5162569

आउटपुट

True