একটি অপ্রাসঙ্গিক নম্বর সন্ধান করুন


20

ইনপুট হিসাবে ২ টি অ-নেতিবাচক পূর্ণসংখ্যার দেওয়া, একটি অ-নেতিবাচক পূর্ণসংখ্যার আউটপুট দেয় যা 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 অ-নেতিবাচক পূর্ণসংখ্যা।

স্ট্যান্ডার্ড আই / ও পদ্ধতি গ্রহণ করা হয়

আপনি ধরে নিতে পারেন ইনপুটটি আপনার প্রদত্ত ভাষার জন্য সর্বদা হ্যান্ডেলযোগ্য ব্যাপ্তির মধ্যে থাকবে তবে মনে রাখবেন যে এখনও মানক লুফোলগুলি প্রযোজ্য।

আউটপুট

2 ইনপুট উপরের কোনও ক্রিয়াকলাপের মাধ্যমে তৈরি করা যায় না এমন কোনও অ-নেতিবাচক পূর্ণসংখ্যা।

Testcases

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

স্কোরিং

এটি এত কম বাইট জয়!



আমি মনে করি এটির সমাধানের একমাত্র উপায় হ'ল কিছু সংখ্যক প্রাথমিক সংখ্যা খুঁজে পাওয়া যা (এ + বি) এর চেয়ে বড়
ডেড পসসাম

1
@ ডেডপসসাম অবশ্যই একটি বৈধ সমাধান হয়ে উঠবে, যদিও সম্ভবত এটিই একমাত্র বা গল্ফিয়াস্ট নয়;)
স্কিডসদেব

আমি বাজি ধরেছি যে কিছু অভিনব ভাষা আছে যা এটি
ডেড পসুম

উত্তর:


20

রেটিনা , 3 বাইট

.
1

এটি অনলাইন চেষ্টা করুন!

স্থান দ্বারা পৃথক করা ইনপুট নেয় (বা কোনও একক অ-নিউলাইন চরিত্র)

সমস্ত অঙ্কগুলি এর সাথে প্রতিস্থাপন করে 1এবং ফলাফলের সাথে অন্যটির সাথে যোগ দেয় 1

সঠিকতার প্রমাণ

সৌজন্যে মার্টিন ইন্ডার

  • এই ক্রিয়াকলাপটি দুটি সংখ্যার সংখ্যার এক সাথে সংখ্যার চেয়ে আরও এক অঙ্কের সাথে ফলাফলকে গণনা করে; একমাত্র অপারেশন যা ফলাফল এত বড় আকার ধারণ করতে পারে তা হ'ল ক্ষয়ক্ষতি।

  • ফলাফলটি একটি পুনরাবৃত্তি (এমন একটি সংখ্যা যার অঙ্কগুলি সমস্ত 1)।

  • "এটি [sic] [...] জানি যে দশম বেসে পুনরাবৃত্তি একটি নিখুঁত শক্তি হতে পারে না [...]" এর অর্থ হ'ল এই ফলাফলটি ক্ষয়ক্ষতির দ্বারা উত্পাদিত হতে পারে না।


প্রযুক্তিগতভাবে এটি ফলাফলের সংখ্যার সাথে অন্যটির সাথে যোগ দিচ্ছে না 1, এটি কেবল 2 স্পেস-বিভাজিত সংখ্যার একটি স্ট্রিং হিসাবে ইনপুট নিচ্ছে এবং প্রতিটি চরিত্রকে 1 দিয়ে প্রতিস্থাপন করবে But .. তবুও
স্কিডেদেব

@ মায়ুব অবশ্যই এটি করে, এবং এটি কোনও স্ট্রিংয়ের সাথে কাজ করতে পারে, কেবল একটিই স্থান দ্বারা পৃথক দুটি সংখ্যা দ্বারা রচিত একটি নয়। আমার ব্যাখ্যাটি "দুটি ইনপুট সংখ্যা" বিমূর্তনের শর্তে।
লিও

2
"এটি [sic] [...] জানি যে দশম বেসে পুনরাবৃত্তি একটি নিখুঁত শক্তি হতে পারে না [...]" প্রদত্ত তালিকায় প্রদত্ত তালিকার কোনও ক্রিয়াকলাপের ফলে ইনপুট সংখ্যাগুলির মোট সংখ্যার চেয়ে আরও বেশি অঙ্ক আসতে পারে না, সুতরাং এটি বৈধ হওয়া উচিত।
মার্টিন ইন্ডার

তুই বোকা বগার! +1
ফান্ড মনিকার লসুইট


11

জেলি , 3 বাইট

+Æn

এটি অনলাইন চেষ্টা করুন!

ব্যাখ্যা:

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

আমি মনে করি এটি বৈধ ...
এরিক আউটগল্ফার

আমি অনুমান করি যে এটি ইনপুটটির যোগফল দেয় এবং যোগফলের চেয়ে প্রথম প্রধানটিকে আউটপুট দেয়?
স্কিডদেব

1
@ ডেডপসসাম আমি একটি লিখতে চলেছিলাম। আশা করি আমি এটি ভাল গল্ফ করেছি।
এরিক আউটগলফার

1
বারট্র্যান্ডের পোষ্টুলেট কনকেন্টেশন কাজ প্রমাণ করার জন্য যথেষ্ট ভাল হওয়া উচিত। ডানদিকে ছোট সংখ্যার সাথে লড়াই করা আমাদের কাছে একটি..বি> = 10 এ> 4 এ> 2 (এ + বি) রয়েছে, এবং বাম দিকে ছোট সংখ্যার সাথে সংযুক্ত করে আমাদের কাছে বি..এ> (বি + 1) রয়েছে ক। এখানে কেবলমাত্র অ-ছোট আকর্ষণীয় কেসটি খ = 1 হওয়া উচিত, যেখানে আমাদের 1..a> 2 এ = 2 (এ + বি) রয়েছে - ২. যেখানে এই সীমাটি সবচেয়ে ক্ষুদ্রতম সেই জায়গাটি একটি = 9 ... এর জন্য .... 9। এটি কেবলমাত্র অ-ছোট-বড় কেস যা বার্ট্র্যান্ডের পোষ্টুলেটের জন্য সমস্যা হতে পারে। তবে ম্যাথওভারফ্লো.নেট
সেকশনস /

1
আমি অনুমান করি যে বার্ট্র্যান্ডের পোষ্টুলেটের এমন একটি সংস্করণ রয়েছে যা প্রমাণিত এন <পি <2 এন - 2 যা সবকিছুর জন্য কাজ করা উচিত। আমি এন <পি <2 এন ভাবছিলাম।
তেহট্টি

9

পাইথন 2 , 8 বাইট

'1'.join

এটি অনলাইন চেষ্টা করুন!

ইনপুট হিসাবে দুটি সংখ্যা স্ট্রিংয়ের একটি তালিকা নেয়, একটি সংখ্যার স্ট্রিংকে আউটপুট দেয়। 1মাঝখানে একটি দিয়ে সংখ্যার প্রতিযোগিতা করে ।

ফলাফলটি ব্যতীত অন্য কিছুর জন্য অনেকগুলি সংখ্যা রয়েছে has নোট করুন যে আউটপুটটির (x,y)তুলনায় আরও এক অঙ্ক রয়েছে xএবং yসংযুক্ত, যদি না 0 হয় xবা না yহয় তবে এক্সপোনেন্টের জন্য, আমরা পরীক্ষা করে দেখি যে এর অর্থ 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

7

সিজেএম (cha টি চর)

{+))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)

সুতরাং অ্যাসিপোটোটিকভাবে এটি বৃহত্তর এবং আমাদের কেবল কয়েকটি ছোট ছোট মামলার বিষয়ে চিন্তা করা দরকার। প্রকৃতপক্ষে, একমাত্র ক্ষেত্রে যার জন্য মান সম্পর্কিত আউটপুটটি সমস্ত সম্পর্কিত সংখ্যার 0, 1(বা 1, 0) চেয়ে বড় নয় , যার জন্য এটি দেয় 6এবং বৃহত্তম সম্পর্কিত সংখ্যা 10


3

জাভাস্ক্রিপ্ট (ES6), 15 বাইট

বাক্য গঠন সিনট্যাক্সে ইনপুট নেয়।

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

a² + b² + 1 3² + 5² + 1 = 35 বা 7² + 26² + 1 = 726 ( কনটেন্টেশন ) এর মতো অনেক এন্ট্রিগুলিতে ব্যর্থ হবে । a² + b² + 2 নিরাপদ থাকা উচিত। এটি 0 ≤ a ≤ b ≤ 50000 এর জন্য নিখুঁতভাবে পরীক্ষা করা হয়েছিল ।

ডেমো


1
এটি কনকনেটেশন থেকে নিরাপদ হওয়া উচিত। বি ডান দিকে সংক্ষিপ্ত সংখ্যা হতে দিন। খ ঠিক করা, আমরা এর জন্য একটি চতুর্ভুজ সমীকরণ সমাধান করতে পারি: a ^ 2 + b ^ 2 + 2 - 10 ^ k * a - b = 0. এই সমীকরণের পূর্ণসংখ্যার সমাধানের জন্য চতুর্ভুজটির বৈষম্য অবশ্যই একটি সঠিক বর্গ হতে হবে । বৈষম্যমূলক 10 10 ^ 2 কে - 4 (বি ^ 2 - বি + 2) = 10 ^ 2 কে - (2 বি - 1) ^ 2 - 7. মডুলো বিবেচনা করুন 9. কে কিছু যায় আসে না এবং আমরা কখনই কারও জন্য চতুর্ভুজীয় অবশিষ্টাংশ পাই না খ।
তেহটমি

3

পাইথন, 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
-২০ বাইট @ রবিনজেমসকে ধন্যবাদ -১ by
বাইটস @ টেটটিএমিকে ধন্যবাদ


x / y যদি y অন্য 0 টি x, y এর চেয়ে কম বা তার সমান হবে তবে আমি মনে করি আপনি সেই 12 বাইট পিছনে আরও 3 পেতে পারেন
রবিন জেমস কেরিসন

@ রবিনজেমস আহা হ্যাঁ, আমি বোবা। ধন্যবাদ।
হাইপারনিউট্রিনো

1
আমি মনে করি আপনার আরও কেসগুলি সরাতে সক্ষম হওয়া উচিত: 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। (শেষেরটির জন্য, এক্সওআর বহন ছাড়াই যুক্ত হওয়ার মতো এবং আর বহন করবে এমন বিটগুলি সন্ধান করছে OR
তেহটমি

2

পাইথন, 27 বাইট

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

সমস্ত সম্পর্কিত সংখ্যার চেয়ে বড় একটি আউটপুট দেয়।

এটি অনলাইন চেষ্টা করুন!

-1 বাইট কেভিন ক্রুইজসেনকে ধন্যবাদ।
-2 বাইটস ডেড পসসামকে ধন্যবাদ।


আপনার টিআইও-লিঙ্কটি খালি। এছাড়াও, আমি মনে করি :যদি আমার ভুল না হয় তবে আপনি স্থানটি সরিয়ে ফেলতে পারেন।
কেভিন ক্রুইজসেন 24'17

@ কেভিন ক্রুজসেন ওফস, ঠিক করেছেন যে, ধন্যবাদ!
অঙ্কোগনিট

আপনি অপসারণ করতে পারেন f=- নামবিহীন ল্যাম্বদা গ্রহণযোগ্য
ডেড পসসাম

@ ডেডপসুম এটি জানত না, ধন্যবাদ!
অঙ্কোগানিত

আপনি সম্ভবত দুটি নাইন (এবং সংশ্লিষ্ট +) এর মধ্যে কমপক্ষে একটি থেকে মুক্তি পাওয়ার সাথে করতে পারেন , তবে আমি পুরোপুরি নিশ্চিত নই।
থিও

2

পাইথন 2, 25 বাইট

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

প্রতিযোগিতা এবং যোগ 3

এটি অনলাইনে চেষ্টা করুন


X এবং y উভয় 3 হলে এই কাজ করবে?
রবার্ট বেনসন

@ রবার্টবেসনকে করা উচিত, আফাইক আপনি 3 এবং 3 থেকে 36 করতে পারবেন না
স্কিডসদেব

এটা সম্ভবত আমার কাছে ঠিক আছে। বিপরীত সংক্ষিপ্তকরণটির অবশ্যই আলাদা আলাদা অবশিষ্টাংশ 9 থাকতে হবে exp আমি কোনও বিবাদ দেখিনি (+1 এর জন্য নয়, যদিও +২ এর 2 ** 6 = 62 + 2 রয়েছে)।
তেহটমি

@tehtmi +1 x = y = 0 এ ব্যর্থ হয় x এবং y এর পরিসরের সমস্ত সংমিশ্রণের জন্য এটি অনলাইনে লিঙ্ক পরীক্ষার চেষ্টা করুন [0,400]
টিফিল্ড

2

জেএস (ইএস 6), 12 বাইট

x=>x.join`1`

এই অজগর উত্তর হিসাবে একই অ্যালগরিদম । ইনটসের অ্যারে হিসাবে ইনপুট নেয়।






1

QBIC , 8 বাইট

ম্যান, এই সংখ্যাগুলি নেওয়া এবং কোনও সম্পর্কযুক্ত নম্বর পাওয়ার জন্য অনেক দুর্দান্ত উপায়। আমাকে কিউবিআইসি কীভাবে চলতে হবে তা দেখতে কয়েকটা চেষ্টা করতে হয়েছিল। সংক্ষিপ্ততমটি হ'ল xnor এর পাইথন উত্তরের একটি বন্দর যা মাঝখানে 1 দিয়ে সংখ্যার সাথে যুক্ত করে:

?;+@1`+;

সমস্তগুলি, লিওর রেটিনা জবাবের একটি বন্দর:

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

পরবর্তী বড় প্রধানমন্ত্রী সন্ধান করা:

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

1

সেড , 6 বাইট

s/ /1/

এটি অনলাইন চেষ্টা করুন!

ইনপুটটি স্ট্যান্ডিনের মাধ্যমে "x y" আকারে হয়, আউটপুটটি স্টডআউট হয়।

এই অজগর উত্তরটির বন্দর , যার মধ্যে সঠিকতার প্রমাণ রয়েছে। এমন একটি সহজ পদ্ধতির জন্য xnor কে অনেক ধন্যবাদ ।


1

জাভা 8, 15 বাইট

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

@ আর্নল্ডের আশ্চর্যজনক জাভাস্ক্রিপ্ট (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;}

এখানে চেষ্টা করুন।


1

05 এ বি 1 , 2 4 বাইট

+ØDm

এটি অনলাইন চেষ্টা করুন!

জেলি উত্তর হিসাবে একই, যোগফল পরে একটি প্রধান খুঁজে। এক বাইট খাটো :)

সম্পাদনা : ব্যতিক্রমের পক্ষে যথেষ্ট হওয়ার জন্য এখন এটি নিজের ক্ষমতায় উন্নীত করে।


আসলে একই অ্যালগরিদম নয়, এটি a+b'ম প্রাইমটি সন্ধান করে, যখন আমার চেয়ে সবচেয়ে ছোট প্রাইমটি পাওয়া যায় a+b
এরিক আউটগল্ফার

যেভাবেই হোক, এটি কাজ করা উচিত।
নিল এ।

3
43৪৩৩, ৩ (যা 64৪৪৩ prime, সংক্ষিপ্ত বিবরণ দেয়) এর জন্য ব্যর্থ।
তেহটমি

@tehtmi সঠিক, এটি ব্যর্থ হয়।
স্কিডেদেব

আমার সম্পাদনাটি দেখুন, এখনই কাজ করা উচিত
নীল এ।

1

ব্র্যাচল্যাগ , 3 বাইট

+<ṗ

এটি অনলাইন চেষ্টা করুন!

এখানে নতুন কিছু নেই।

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

এখন, কোনও সম্পর্কযুক্ত স্ট্রিং কীভাবে খুঁজে পাবেন তা নির্ধারণ করার জন্য ...

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.