जांचें कि क्या N एक संख्या से विभाज्य है जो कि सेट से अंकों से बना है {A, B} पायथन में

मान लीजिए कि हमारे पास एक संख्या n है। हमारे पास एक और दो नंबर ए और बी हैं। हमें यह जांचना होगा कि क्या हम a और b का उपयोग करके n को विभाजित करने वाली संख्या उत्पन्न कर सकते हैं।

इसलिए, यदि इनपुट n =115, a =3, b =2 जैसा है, तो आउटपुट सही होगा क्योंकि 115 23 से विभाज्य है जो 2 और 3 से बना है।

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

• उपयोग() फ़ंक्शन को परिभाषित करें। इसमें तापमान, a, b, n
. लगेगा
• यदि अस्थायी> n, तो
  • झूठी वापसी

• यदि n, तापमान से विभाज्य है, तो

  • सही लौटें
• जब उपयोग में से कम से कम एक (अस्थायी * 10 + ए, ए, बी, एन) या उपयोग (अस्थायी * 10 + बी, ए, बी, एन) सत्य है तो सही है अन्यथा गलत है
• मुख्य विधि से सही लौटें जब कम से कम एक उपयोग (ए, ए, बी, एन) या उपयोग (बी, ए, बी, एन) सत्य है अन्यथा गलत है

उदाहरण

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

def util(temp, a, b, n):
   if temp > n:
      return False
   if n % temp == 0:
      return True
   return util(temp * 10 + a, a, b, n) or util(temp * 10 + b, a, b, n)
def solve(n, a, b):
   return util(a, a, b, n) or util(b, a, b, n)
n = 115
a = 3
b = 2
print(solve(n, a, b))

इनपुट

115, 2, 3

आउटपुट

True