শিরোনামটি 'সিকোয়েন্স ইনডেক্স ডিজিট নট' থেকে তৈরি।
চ্যালেঞ্জ:
একটি পূর্ণসংখ্যা দেওয়া nযা হ'ল >= 0, nনিম্নলিখিত অনুক্রমের 'তম সংখ্যাটিকে আউটপুট দিন ।
এখানে প্রথম 50 টি আইটেম রয়েছে যার উপরে এটির (0-সূচকযুক্ত) সূচক রয়েছে:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
1 0 3 2 5 4 7 6 9 8 22 20 30 24 23 26 25 28 27 32 11 33 10 14 13 16 15 18 17 31 12 29 19 21 50 40 41 42 44 45 35 36 37 51 38 39 52 53 55 56 34
এই ক্রমটি কীভাবে কাজ করবে?
সূচকের সংখ্যাটি nঅবশ্যই প্রথম হতে হবে যাতে কোনও অঙ্কের সাথে মিল nনেই এবং পূর্ববর্তী সূচকগুলির জন্য এখনও ঘটেনি। সুতরাং যখন আমরা এর থেকে স্বাভাবিক ক্রমটি দেখি 0-60:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60
আমরা এর nমতো 'ম মানগুলি সংজ্ঞায়িত করি :
0: প্রথম সংখ্যায় (0) একই অঙ্ক রয়েছে, সুতরাং আমরা পরবর্তী (1) সন্ধান করব, যাতে একই অঙ্ক থাকে না। সুতরাংn=0আউটপুট1।1: প্রথম সংখ্যাটিতে (0) একই অঙ্ক থাকে না, সুতরাংn=1আউটপুট হয়0।2: আমরা ইতিমধ্যে মুখোমুখি হয়েছি0এবং1পরবর্তী অঙ্কে (2) একই অঙ্ক রয়েছে, তাই আমরা পরবর্তী (3) সন্ধান করব, যাতে একই অঙ্ক থাকে না। সুতরাংn=2আউটপুট3।- ...
10: আমরা ইতিমধ্যে সম্মুখীন হয়েছি0-9, সুতরাং পরের লাইনে10।10-19ম্যাচিং অঙ্ক ধারণ1,20ম্যাচিং অঙ্ক রয়েছে0,21ম্যাচিং অঙ্ক রয়েছে1আবার,22বৈধ, তাইn=10আউটপুট22।- প্রভৃতি
চ্যালেঞ্জ বিধি:
- আপনার ভাষা 1-ইন্ডেক্স (বা আপনাকে চয়ন করুন) তোমার দিকে ক্রম শুরু করার জন্য অনুমতি দেওয়া হয় তাহলে
3 2 5 4 7 ...(কুঁদন1এn=0এবং0এn=1)। - আপনার সর্বনিম্ন বৃহত্তম সূচকটি সমর্থন করা উচিত
25,000। দ্রষ্টব্য: অনুক্রমটি সূচকে থামবে1,023,456,788কারণ পরের লাইনে সূচকগুলিতে সমস্ত 10 টি সংখ্যা রয়েছে। - আপনি চাইলে সূচকগুলি সহ সম্পূর্ণ ক্রমের একটি অ্যারে / তালিকা আউটপুট / ফেরত দেওয়ারও অনুমতি
nপাবেন।
সাধারাইওন রুল:
- এটি কোড-গল্ফ , তাই বাইট জেতে সংক্ষিপ্ত উত্তর।
কোড-গল্ফ ভাষাগুলি আপনাকে নন-কোডগলফিং ভাষার সাথে উত্তর পোস্ট করতে নিরুৎসাহিত করবেন না। 'যে কোনও' প্রোগ্রামিং ভাষার পক্ষে যতটা সম্ভব সংক্ষিপ্ত উত্তর নিয়ে আসার চেষ্টা করুন। - স্ট্যান্ডার্ড নিয়মগুলি আপনার উত্তরের জন্য প্রযোজ্য , সুতরাং আপনাকে সঠিক পরামিতি এবং রিটার্ন-টাইপ, সম্পূর্ণ প্রোগ্রাম সহ STDIN / STDOUT, ফাংশন / পদ্ধতি ব্যবহারের অনুমতি দেওয়া হবে। আপনার কল
- ডিফল্ট লুফোলগুলি নিষিদ্ধ।
- যদি সম্ভব হয় তবে আপনার কোডের জন্য একটি পরীক্ষার সাথে একটি লিঙ্ক যুক্ত করুন।
- এছাড়াও, প্রয়োজন হলে একটি ব্যাখ্যা যোগ করুন।
পরীক্ষার কেস:
এই ক্রমটি সূচক এবং আউটপুট সম্পর্কিত আসলে জোড়া তৈরি করে। যদি সূচক nআউটপুট o, সূচক oআউটপুট n। সুতরাং আপনি বাম বা ডান হয় ইনপুট করতে পারেন, এবং আউটপুট অন্য দিকে হবে:
0 <-> 1 (this test case is optional)
2 <-> 3
10 <-> 22
12 <-> 30
34 <-> 50
89 <-> 100
111 <-> 200
112 <-> 300
199 <-> 322
2231 <-> 4456
9605 <-> 11118
19235 <-> 46000
23451 <-> 60668
25000 <-> 13674
আপনি যদি অন্যদের চেষ্টা করতে চান তবে এখানে প্রথম 25,001 পরীক্ষার কেসের একটি পেস্টবিন রয়েছে।