ধনাত্মক পূর্ণসংখ্যার ডিজিটাল রুট (পুনরাবৃত্ত ডিজিটাল যোগফল) হ'ল একক অঙ্কের একটি পুনরাবৃত্ত প্রক্রিয়া দ্বারা প্রাপ্ত (একক অঙ্ক) মান, প্রতিটি পুনরাবৃত্তির উপর পূর্ববর্তী পুনরাবৃত্তির থেকে ফলাফলকে অঙ্কের অঙ্কের গুণন করতে ব্যবহৃত হয়। একক-অঙ্কের সংখ্যা না পাওয়া পর্যন্ত প্রক্রিয়াটি চলতে থাকে।
উদাহরণস্বরূপ, ডিজিটাল রুট 65536 হয় 7 , কারণ 6 + 5 + 5 + 3 + 6 = 25 এবং 2 +5 = 7 ।
সমস্ত ডিজিটাল শিকাগুলি বাছাই করা কোনও তাত্পর্যপূর্ণ নয়, যেহেতু এটি কেবল অসীম বহু 1 টি দিয়ে শুরু হবে ।
পরিবর্তে, আমরা তাদের ডিজিটাল শিকড়গুলির সাথে সমস্ত একক অঙ্কের পূর্ণসংখ্যার তালিকা তৈরি করব, তারপরে সমস্ত ডিজিটাল শিকড় সহ সমস্ত দ্বিগুণ সংখ্যা, তারপরে ট্রিপল, চতুর্থাংশ এবং আরও অনেক কিছু।
এখন, এই তালিকাগুলির প্রত্যেকটির জন্য, আমরা এটি বাছাই করব যাতে 1 এর ডিজিটাল শিকড় সহ সমস্ত পূর্ণসংখ্যার উপস্থিতি দেখা যায়, তারপরে 2 এবং এর জাতীয় ডিজিটাল শিকড় সহ সমস্ত পূর্ণসংখ্যা উপস্থিত হয়। বাছাই স্থিতিশীল থাকবে, যাতে নির্দিষ্ট ডিজিটাল শিকড় সহ পূর্ণসংখ্যার তালিকা বাছাইয়ের পরে আরোহণের ক্রমে হয়।
অবশেষে আমরা এই তালিকাগুলি একত্রে অনুসরণ করব। এই ক্রমটি সমস্ত একক সংখ্যার সাথে শুরু হবে, তারপরে সমস্ত দ্বিগুণ সংখ্যা (তাদের ডিজিটাল মূল অনুসারে বাছাই করা), তারপরে সমস্ত ট্রিপল অঙ্ক সংখ্যা এবং এই জাতীয়।
চ্যালেঞ্জ:
ইনপুট হিসাবে ধনাত্মক পূর্ণসংখ্যা এন নিন এবং উপরে বর্ণিত ক্রমের n 'তম সংখ্যাটি আউটপুট দিন । আপনি যদি তালিকাটি 1- ইনডেক্সের 0- সূচকযুক্ত চয়ন করতে পারেন ।
ক্রমটি এরকম হয়:
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 19, 28, 37, 46, 55, 64, 73, 82, 91, 11, 20, 29 ...
72, 81, 90, 99, 100, 109, 118, ...
981, 990, 999, 1000, 1009, 1018, 1027, ...
পরীক্ষার কেস:
পরীক্ষার কেসগুলি 1-সূচকযুক্ত।
n f(n)
9 9
10 10
11 19
40 13
41 22
42 31
43 40
44 49
45 58
600 105
601 114
602 123
603 132
604 141
605 150
4050 1453
4051 1462
4052 1471
4053 1480
4054 1489
4055 1498
অনুলিপি করা সহজ:
n = 9, 10, 11, 40, 41, 42, 43, 44, 45, 600, 601, 602, 603, 604, 605, 4050, 4051, 4052, 4053, 4054, 4055,
f(n) = 9, 10, 19, 13, 22, 31, 40, 49, 58, 105, 114, 123, 132, 141, 150, 1453, 1462, 1471, 1480, 1489, 1498
ব্যাখ্যা:
- আপনি সমস্ত এন প্রথম উপাদান আউটপুট নাও করতে পারেন । আপনি শুধুমাত্র আউটপুট হইবে এন 'ম।
- কোডটি অবশ্যই তাত্ত্বিকভাবে 10 ^ 9 অবধি সমস্ত পূর্ণসংখ্যার জন্য কাজ করবে, তবে এটি 999 এর চেয়ে বড় ইনপুটগুলির জন্য টিআইওর (বা সময়ের সীমাবদ্ধতার সাথে অন্যান্য দোভাষী) সময় বের করা ঠিক আছে ।
- ব্যাখ্যা উত্সাহিত হয়।
এটি কোড-গল্ফ , তাই প্রতিটি ভাষার সংক্ষিপ্ততম কোডটি জয়ী হয়! আপনি যে ভাষায় গল্ফ করতে চান সে বিষয়ে অন্যান্য সমাধানগুলি দ্বারা হতাশ হবেন না, এমনকি আপনি যেগুলি পরিচালনা করতে পারেন তার চেয়ে কম সংক্ষিপ্ত হলেও!