संख्या प्राप्त करने के तरीके


10

पहले नंबर के इनपुट और दूसरी संख्या (दोनों धनात्मक पूर्णांक, exluded शून्य) को देखते हुए, कितने तरीकों से आप पहली बार के दूसरे बाहर कर सकता है में निर्धारित करते हैं, निम्न क्रियाओं का उपयोग कर: +1, +2और *3। ऑपरेशन बस बाएं से दाएं पर लागू होते हैं।

उदाहरण:

  1. इनपुट: 1 2। आउटपुट: 1। यानी, आप केवल मिल सकता है 2ऐसा करने से +1है, तो एक ही रास्ता है।

  2. इनपुट: 1 3। आउटपुट: 3। यानी, आप या तो द्वारा 3 मिल सकता है कर रही है +2या +1+1, या*3

  3. इनपुट: 1 4। आउटपुट: 4

  4. इनपुट: 2 6। आउटपुट: 6

  5. इनपुट: 2 7। आउटपुट: 9

  6. इनपुट: 1 10। आउटपुट: 84

मामले में कोई रास्ता नहीं है, उदाहरण के लिए 100 100, या 100 80, आउटपुट है 0

आप किसी भी सुविधाजनक विभाजक के साथ एक सरणी, या स्ट्रिंग के रूप में इनपुट भी ले सकते हैं।

सबसे छोटा समाधान जीतता है।


ऐसा लगता है कि यह एक दुपट्टा हो सकता है, क्षमा करें यदि यह है - एक समान प्रश्न नहीं मिला।
निकेल

4
उन इनपुट्स के बारे में जिनके लिए उत्तर अनंत होना चाहिए? उदाहरण के लिए कोई भी इनपुट जहां पहला पूर्णांक ऋणात्मक है, क्योंकि आप तीन से गुणा कर सकते हैं और फिर मूल संख्या में वृद्धि कर सकते हैं और जितनी बार चाहें उतनी बार दोहरा सकते हैं।
पीटर टेलर

1
@ पैट्रिक: हालांकि इसका कोई मतलब नहीं है। -1 से शुरू होकर 0 पर जा रहे हैं, आप *3 +2 +1जितनी चाहें उतनी बार आवेदन कर सकते हैं, फिर +10.
देसूवी

@Peter निष्पक्ष टिप्पणी, सकारात्मक संख्या तक सीमित।
निकेल

जवाबों:


1

पायथ - 26 24 बाइट्स

ऐसा लगता है कि पाइथ में एक बग है जो इसे गलत क्रम में इनपुट ले रहा है, लेकिन यह वैसे भी मायने नहीं रखता।

/m.vj;+sdzs^Lc3"+1+2*3"S

टेस्ट सूट

( 1 10ऑनलाइन समय समाप्त हो गया, लेकिन मेरे कंप्यूटर पर काम किया)।


इतनी कम संख्या के साथ, समय पर बाहर आ गया? हुह।
निकेल

@nicael हाँ, केवल 59K तरीके हैं, जिनकी मैं जांच करता हूं 10, लेकिन pyth का
नारा है

6

जावास्क्रिप्ट ईएस 6, 45 44 बाइट्स

f=(a,b=B)=>a<(B=b)?f(a+1)+f(a+2)+f(a*3):a==b

उदाहरण चलता है:

f(1,2)  -> 1
f(2,6)  -> 6
f(1 10) -> 84

1
डिफ़ॉल्ट मापदंडों का दिलचस्प उपयोग, हालांकि माना जाता है कि यह यहां किसी भी बाइट को नहीं बचाता है। =Bऔर (B=)( bउद्देश्य पर छोड़ दिया गया) 6 वर्ण है और विकल्प ,b3 बार पुनरावर्ती कॉल से गुजर रहा है जो कि 6 वर्ण भी है। वैसे भी, अच्छी नौकरी।
पैट्रिक रॉबर्ट्स

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.