एक असंबंधित संख्या का पता लगाएं

Question

इनपुट के रूप में 2 गैर-नकारात्मक पूर्णांकों को देखते हुए, एक गैर-नकारात्मक पूर्णांक का उत्पादन करते हैं जो 2 इनपुट पर किसी भी गणितीय ऑपरेटरों के माध्यम से नहीं बनाया जा सकता है।

उदाहरण के लिए, दिए गए इनपुट 2और 3, 6, 0, 5, 1, 9, 8, 23, 2सभी अमान्य आउटपुट हैं।

संचालन को ध्यान में रखा जाना चाहिए:

Addition        (a + b)
Subtraction     (a - b) and (b - a)
Multiplication  (a * b)
Division        (a / b) and (b / a)
Modulus         (a % b) and (b % a)
Exponentiation  (a ** b) and (b ** a)
Bitwise OR      (a | b)
Bitwise XOR     (a ^ b)
Bitwise AND     (a & b)
Concatenation   (a.toString() + b.toString()) and (b.toString() + a.toString())

उन मामलों में जहां एक ऑपरेशन एक गैर-पूर्णांक (जैसे 2/3) को ले जाएगा, हमेशा फर्श। इसलिए2 / 3 = 0

किसी भी अमान्य संचालन (जैसे 0 से विभाजित करना) को 0 में परिणाम मान लें।

इनपुट

2 गैर-नकारात्मक पूर्णांक।

मानक I / O विधियों को स्वीकार किया जाता है

आप मान सकते हैं कि इनपुट हमेशा आपकी दी गई भाषा के लिए एक सीमा के भीतर होगा, हालांकि याद रखें कि मानक खामियां अभी भी लागू होती हैं।

उत्पादन

कोई भी गैर-नकारात्मक पूर्णांक जो कि 2 इनपुट पर किसी भी उपरोक्त ऑपरेशन के माध्यम से नहीं बनाया जा सकता है।

परीक्षण के मामलों

Input  -> Invalid outputs
2, 3   -> 0, 1, 2, 3, 5, 6, 8, 9, 23, 32
0, 0   -> 0
17, 46 -> 0, 2, 12, 17, 29, 63, 782, 1746, 4617, 18487710785295216663082172416, 398703807810572411498315063055075847178723756123452198369
6, 6   -> 0, 1, 6, 12, 36, 66, 46656
1, 1   -> 0, 1, 2, 11

स्कोरिंग

यह कोड-गोल्फ इतना कम बाइट्स जीतता है!

Comments

संबंधित

— स्काइड्सडेव

मुझे लगता है कि इसे हल करने का एक तरीका यह है कि कुछ अभाज्य संख्या ज्ञात करें जो (a + b) से बड़ी है

— डेड पोसुम

@DeadPossum निश्चित रूप से एक वैध समाधान होगा, हालांकि शायद एकमात्र या गोल्फ नहीं;)

— स्काइडदेव

मुझे यकीन है कि कुछ फैंसी भाषा है जो इसे युगल बाइट्स में कर सकते हैं: D

— डेड पॉसम

असंबंधित

— HyperNeutrino

Answer 1

रेटिना , 3 बाइट्स

.
1

इसे ऑनलाइन आज़माएं!

अंतरिक्ष द्वारा अलग किए गए इनपुट (या कोई एकल गैर-नई वर्ण)

सभी अंकों को बदल देता है 1, और परिणामी संख्याओं को दूसरे के साथ जोड़ता है 1।

शुद्धता का प्रमाण

मार्टिन एंडर के सौजन्य से

• यह ऑपरेशन एक साथ दो अंकों की संख्या की संख्या से अधिक अंकों के साथ एक परिणाम की गणना करता है; एकमात्र ऑपरेशन जो इतना बड़ा परिणाम दे सकता है वह है घातांक।

• परिणाम एक पुनर्मिलन है (एक संख्या जिसका अंक सभी 1 हैं)।

• "यह पता है [sic] [...] कि बेस 10 में एक पुनर्मिलन नहीं कर सकता [...] एक संपूर्ण शक्ति हो।" इसका मतलब यह है कि इस परिणाम का उत्पादन या तो घातांक द्वारा नहीं किया जा सकता है।

Comments

तकनीकी रूप से यह दूसरे के साथ परिणामी संख्याओं में शामिल नहीं हो रहा है 1, यह बस 2 अंतरिक्ष-पृथक संख्याओं की एक स्ट्रिंग के रूप में इनपुट ले रहा है, और प्रत्येक वर्ण को 1 के साथ बदल रहा है। लेकिन कहा जा रहा है कि मुझे कोई भी उदाहरण नहीं मिल सकता है जो आपको गलत साबित करें। .. फिर भी

— स्काइड्सदेव

@ माय्यूब निश्चित रूप से ऐसा करता है, और जैसे कि यह किसी भी स्ट्रिंग के साथ काम कर सकता है, न कि केवल एक ही स्थान द्वारा अलग किए गए दो नंबरों द्वारा रचित। मेरा स्पष्टीकरण "दो इनपुट संख्या" अमूर्त के संदर्भ में है।

— सिंह

"यह पता है [sic] [...] कि बेस 10 में एक पुनर्मिलन नहीं कर सकता [...] एक संपूर्ण शक्ति हो।" दी गई सूची के अलावा अन्य किसी भी ऑपरेशन में इनपुट अंकों की कुल संख्या से अधिक अंकों का परिणाम नहीं हो सकता है, इसलिए यह मान्य होना चाहिए।

— मार्टिन एंडर

तुम भिखारी बगिया! +1

— निधि मोनिका का मुकदमा

QuadR में भी काम करता है!

— अदाम

Answer 2

जेली , 3 बाइट्स

+Æn

इसे ऑनलाइन आज़माएं!

स्पष्टीकरण:

+Æn Arguments: x, y
+                            x + y.
 Æn Find a prime larger than

Comments

मुझे लगता है कि यह मान्य है ...

— निकले एग्रीगेटर

मुझे लगता है कि यह निवेश को प्रभावित करता है और योग की तुलना में पहले प्रधानमंत्री को आउटपुट करता है?

— स्कंददेव

@DeadPossum मैं एक लिखने वाला था। आशा है कि मैंने इसे अच्छी तरह से पूरा किया।

— आउटगॉल्फ को एरिक

कंट्रक्शन के कामों को साबित करने के लिए बर्ट्रेंड का पोस्टऑउट काफी अच्छा होना चाहिए। दायीं ओर की छोटी संख्या b के साथ संबंध बनाने पर हमारे पास a..b> = 10a> 4a> 2 (a + b) है, और बाईं ओर छोटी संख्या b के साथ समवशरण में b..a> (b + 1) है। ए। यहां केवल गैर-छोटा दिलचस्प मामला b = 1 होना चाहिए, जहां हमारे पास 1..a> 2a = 2 (a + b) - 2. वह स्थान जहां यह बाध्य सबसे तंग है, एक = 9 के लिए है ...। 9। यह एकमात्र गैर-छोटा मामला है, जो बर्ट्रेंड के अनुकरण के लिए एक समस्या हो सकती है। हालाँकि, mathoverflow.net/questions/2724

— tehtmi

मुझे लगता है कि बर्ट्रेंड के सिद्धान्त के एक संस्करण का वर्णन है n <p <2n - 2 जो सब कुछ के लिए काम करना चाहिए। मैं सोच रहा था n <p <2n।

— tehtmi

Answer 3

पायथन 2 , 8 बाइट्स

'1'.join

इसे ऑनलाइन आज़माएं!

इनपुट के रूप में दो नंबर स्ट्रिंग्स की सूची लेता है, एक सिंगल नंबर स्ट्रिंग को आउटपुट करता है। 1बीच में एक के साथ संख्या को जोड़ता है ।

परिणाम में किसी भी चीज के लिए बहुत सारे अंक हैं, लेकिन घातांक है। ध्यान दें कि आउटपुट के लिए (x,y)एक से अधिक अंक हैं xऔर yसंयुक्त है, जब तक कि xया y0. नहीं है। प्रतिपादक के लिए, हम जांचते हैं कि हम इसका मतलब है कि x**yकभी मेल नहीं खाते।

• यदि x0 या 1 है, तो ऐसा है x**y, जो बहुत छोटा है
• यदि y<=1, तो x**y<=xबहुत छोटा है
• यदि y==2, तो x**2दो से अधिक अंक होने चाहिए x। ऐसा होता है x=316, और हम उनमें से कोई भी काम नहीं कर सकते हैं।
• यदि y==3, तो x**3दो से अधिक अंक होने चाहिए x। यह तक होता है x=21। हम जांच सकते हैं कि उनमें से कोई भी काम नहीं करता है।
• यदि 3<y<13, तो x**yजल्दी से बहुत लंबा हो जाता है। यह केवल प्रशंसनीय के लिए अंकों की सही संख्या है x<=25, और हम इनकी जांच कर सकते हैं।
• यदि y>=14, तो x**yसबसे छोटी भी संभव के लिए बहुत लंबा है x==2।

Answer 4

CJam (7 वर्ण)

{+))m!}

यह एक संख्या बनाता है (a+b+2)!जो लगभग सभी मामलों में सबसे बड़ी संबंधित संख्या से बड़ा है।

यह काफी स्पष्ट है कि सबसे बड़ा संबंधित नंबर से एक होना चाहिए है a ** b, b ** a, concat(a, b), concat(b, a)।

यदि हम लघुगणक पर विचार करते हैं, तो हम पाते हैं कि

• log(a ** b) = b log a
• log(concat(a, b)) ~= (log a) + log (b)
• log((a + b + 2)!) ~= (a + b + 2) log (a + b + 2) - (a + b + 2)

इस प्रकार asymptotically यह बड़ा है, और हमें केवल कुछ छोटे मामलों के बारे में चिंता करने की आवश्यकता है। वास्तव में, एकमात्र मामला जिसके लिए मूल्य आउटपुट सभी संबंधित संख्याओं 0, 1(या 1, 0) से बड़ा नहीं है , जिसके लिए यह देता है 6और सबसे बड़ा संबंधित डेटा है 10।

Answer 5

जावास्क्रिप्ट (ईएस 6), 15 बाइट्स

करी सिंटैक्स में इनपुट लेता है।

a=>b=>a*a+b*b+2

a + b as + 1 कई प्रविष्टियों के लिए विफल रहेगा जैसे 3 1 + 5 1 + 1 = 35 या 7² + 26 7 + 1 = 726 ( संघनन )। a + b² + 2 सुरक्षित होना चाहिए। यह थकावट के लिए 0 ≤ । B This 50000 का परीक्षण किया गया था ।

डेमो

let f =

a=>b=>a*a+b*b+2

for(a = 0; a < 5; a++) {
  for(b = a; b < 5; b++) {
    console.log(a, b, f(a)(b));
  }
}

for(i = 0; i < 10; i++) {
  a = Math.random() * 1000 | 0;
  b = Math.random() * 1000 | 0;
  console.log(a, b, f(a)(b));
}

Comments

यह संगति से सुरक्षित होना चाहिए। B को दाईं ओर समाप्‍त संख्या होने दें। फिक्सिंग बी, हम एक द्विघात समीकरण को हल कर सकते हैं: a ^ 2 + b ^ 2 + 2 - 10 ^ k * a - b = 0. द्विघात का विभेदक इस समीकरण के लिए पूर्ण वर्ग होना चाहिए जिसमें पूर्णांक समाधान हो। । विवेचक 10 ^ 2k - 4 (b ^ 2 - b + 2) = 10 ^ 2k - (2b - 1) ^ 2 - 7. modulo पर विचार करें 9. k कोई फर्क नहीं पड़ता और हमें कभी भी द्विघात अवशेष नहीं मिलता है ख।

— शाम

Answer 6

पायथन, 115 95 79 बाइट्स

सीधा सीधा समाधान। बेझिझक मुझे बाहर करो।

x,y=input()
f=lambda x,y:[x+y,x*y,x**y,int(`x`+`y`)]
print max(f(x,y)+f(y,x))+1

बेवकूफ के कारण +12 बाइट्स x/0।
-20 बाइट्स @RobinJames
-16 बाइट्स के लिए धन्यवाद @tehtmi को धन्यवाद

Comments

x / y यदि y और 0 x से कम या बराबर x * y से कम होगा, तो गैर-नकारात्मक इसलिए मुझे लगता है कि आप उन 12 बाइट्स के साथ-साथ एक और 3 हो सकते हैं

— रॉबिन जेम्स केरिसन

@RobinJames आह हाँ, मैं गूंगा हूँ। धन्यवाद।

— हाइपरएन्यूट्रीनो

मुझे लगता है कि आपको अधिक मामलों को हटाने में सक्षम होना चाहिए: 1) x - y <= x <= x + y; 2) x% y <= y <= x + y; 3,4,5) x | y = x ^ y + x & y <= x ^ y + 2 * (x & y) = x + y। (उस अंतिम एक के लिए, XOR कैरी के बिना ऐड की तरह है, और AND ऐसे बिट्स को ढूंढ रहा है जो कैरी करेंगे। या (1, 1) -> 1 के बजाय (1,1) -> 2 को रियल जोड़ के रूप में ले रहे हैं।)

— तेहमी

Answer 7

पायथन, 27 बाइट्स

lambda a,b:(a+b+9)**(a+b+9)

सभी संबंधित नंबरों की तुलना में एक नंबर बड़ा होता है।

इसे ऑनलाइन आज़माएं!

केविन क्रूज़सेन के लिए धन्यवाद।
-2 बाइट्स डेड पोसम की बदौलत।

Comments

आपका TIO- लिंक खाली है। इसके अलावा, मुझे लगता है कि :अगर मैं गलत नहीं हूं तो आप अंतरिक्ष को हटा सकते हैं ।

— केविन क्रूज़सेन

@KevinCruijssen वूप्स, तय है कि, धन्यवाद!

— अंकोगनीत

आप हटा सकते हैं f=- अनाम लैम्ब्डा स्वीकार्य है

— मृत पोसुम

@DeadPossum पता नहीं था कि, धन्यवाद!

— अंकोगनीत

आप शायद कम से कम दो में से एक नाइन (और संबंधित +) से छुटकारा पाने के साथ कर सकते हैं , लेकिन मैं पूरी तरह से निश्चित नहीं हूं।

— थियो

Answer 8

पायथन 2, 25 बाइट्स

lambda x,y:int(`x`+`y`)+3

सम्‍मिलित और 3 जोड़ता है

इसे ऑनलाइन आज़माएं

Comments

यह काम करता है अगर x और y दोनों 3 हैं?

— रॉबर्ट बेन्सन

@RobertBenson को करना चाहिए, afaik आप 36 को 3 और 3 से नहीं बना सकते हैं

— Skidsdev

यह शायद मेरे लिए ठीक है। रिवर्स कॉनसेन्टेशन में एक अलग अवशेष मोड्यूलो 9 होना चाहिए। एक्सप्रेशन के लिए, एक्सनॉर के परिणाम से पहले विचार करने के लिए केवल कुछ मामलों की एक सीमित संख्या होती है, एक्सनोर के पायथन उत्तर की तर्ज पर बहुत सारे अंक हैं। मैंने कोई संघर्ष नहीं देखा (न तो +1 के लिए, हालांकि +2 में 2 ** 6 = 62 + 2 है)।

— tehtmi

@tehtmi +1 x = y = 0 पर विफल रहता है। x और y के सभी संयोजनों के लिए ऑनलाइन लिंक परीक्षणों की कोशिश करें [0,400]

— TFeld

Answer 9

जेएस (ईएस 6), 12 बाइट्स

x=>x.join`1`

इस अजगर जवाब के रूप में एक ही एल्गोरिथ्म । किलों की एक सरणी के रूप में इनपुट लेता है।

Answer 10

ब्रिंगोल्फ , 4 बाइट्स

9&+^

इसे ऑनलाइन आज़माएं! (हैडर और पाद लेख दुभाषिया हैं, कोड वास्तविक ब्रेकिंग वुल्फ कोड है, आर्ग इनपुट हैं)

आउटपुट (a+b+9)**(a+b+9)

अपने परीक्षण से मुझे ऐसा कोई भी जोड़ा नहीं मिला जो इस पर काम न करता हो।

Answer 11

पायथन 2 , 19 बाइट्स

lambda x,y:x+9<<y+9

इसे ऑनलाइन आज़माएं!

मुझे पूरा यकीन है कि बिट शिफ्ट सभी मामलों के लिए काम करता है, लेकिन मैं इस पर 100% नहीं हूं। वैसे भी, यह घातांक संस्करण पर कुछ बाइट्स बचाता है।

Answer 12

जे , 5 बाइट्स

जेली का सिर्फ एक अनुवाद ।

4 p:+

इसे ऑनलाइन आज़माएं!

Answer 13

एपीएल (डायलॉग) , 4 बाइट्स

यहाँ से लिया गया एल्गोरिथम ।

!2++

इसे ऑनलाइन आज़माएं!

! के गुटबाजी

2+¨ दो प्लस

+ योग

जे में भी काम करता है।

Answer 14

QBIC , 8 बाइट्स

यार, इतने अच्छे तरीके सिर्फ इन नंबरों को लेने के लिए और एक असंबंधित संख्या प्राप्त करने के लिए। मुझे बस कुछ प्रयास करने थे, यह देखने के लिए कि QBIC'd कैसे बना रहेगा। सबसे छोटा xnor का पायथन उत्तर है, जो बीच में 1 के साथ संख्याओं को समाप्‍त करता है:

?;+@1`+;

सभी लोग, लियो के रेटिना उत्तर का एक बंदरगाह:

[0,_l;|+_l;||Z=Z+@1

अगला बड़ा प्राइम ढूँढना:

c=:+:+1≈µc|+1|c=c+1]?c

Answer 15

sed , 6 बाइट्स

s/ /1/

इसे ऑनलाइन आज़माएं!

इनपुट "x y" फॉर्म में स्टड के माध्यम से होता है, आउटपुट स्टैडआउट करना है।

इस अजगर जवाब का पोर्ट , जिसमें शुद्धता का प्रमाण शामिल है। इस तरह की एक सरल विधि के लिए बहुत धन्यवाद xnor ।

Answer 16

जावा 8, 15 बाइट्स

a->b->a*a+b*b+2

पोर्ट @Arnauld की अद्भुत जावास्क्रिप्ट (ES6) से ।
इसे यहाँ आज़माएँ।

सीधे-आगे का दृष्टिकोण ( 177 170 बाइट्स ):

a->b->{int r=1;for(;a+b==r|a-b==r|a*b==r|(b>0?a/b==r|a%b==r:0>1)|Math.pow(a,b)==r|(a|b)==r|(a^b)==r|(a&b)==r|new Integer(""+a+b)==r|new Integer(""+b+a)==r;r++);return r;}

इसे यहाँ आज़माएँ।

Answer 17

05AB1E , 2 4 बाइट्स

+ØDm

इसे ऑनलाइन आज़माएं!

जेली जवाब के रूप में ही, राशि के बाद एक प्रमुख पाता है। एक बाइट छोटी :)

EDIT : अब अपवाद के लिए पर्याप्त होने के लिए इसे अपनी शक्ति के लिए उठाता है।

Comments

समान एल्गोरिथ्म वास्तव में नहीं है, यह a+b'वें प्राइम पाता है, जबकि मेरा सबसे बड़ा प्राइम से बड़ा है a+b।

— द एग्री द आउटग्राफर

किसी भी तरह से, यह काम करना चाहिए।

— नील ए

6443, 3 के लिए विफल रहता है (जो प्राइम 64433 देता है, समागम)।

— शाम

@tehtmi सही है, यह विफल है।

— स्काइड्सदेव

मेरा संपादन देखें, अब काम करना चाहिए

— नील ए

Answer 18

ब्रेकीलॉग , 3 बाइट्स

+<ṗ

इसे ऑनलाइन आज़माएं!

यहां कुछ भी नया नहीं है।

       The output
  ṗ    is a prime number
 <     which is strictly greater than
+      the sum of the elements of
       the input.

अब, यह जानने के लिए कि एक असंबंधित स्ट्रिंग कैसे प्राप्त करें ...