ইনপুট:
একটি ধনাত্মক পূর্ণসংখ্যা n 0-9 সীমাতে সংখ্যা সমন্বিত ।
চ্যালেঞ্জ:
যদি পূর্ণসংখ্যার মধ্যে d হ'ল সর্বোচ্চ অঙ্ক হয় তবে ধরে নিন যে সংখ্যার ভিত্তি d + 1 হবে । উদাহরণস্বরূপ, যদি পূর্ণসংখ্যা 1256 হয় তবে আপনি এটি বেস -7 এ ধরে নিতে পারেন , যদি এটি 10110 হয় তবে আপনি এটি বেস -2 (বাইনারি) ধরে নিতে পারেন, এবং যদি এটি 159 হয় তবে এটি দশমিক।
এখন আপনি নিম্নলিখিতটি নিম্নলিখিতটি করুন, 1: বেস -10 পূর্ণসংখ্যায় পৌঁছান বা 2: একক অঙ্কের পূর্ণসংখ্যায় পৌঁছান।
- পূর্ণসংখ্যাটি বেস- (d + 1) থেকে বেস -10 এ রূপান্তর করুন
- এই নতুন পূর্ণসংখ্যার ভিত্তি (আবার, বেস- (d + 1) সন্ধান করুন যেখানে d নতুন সংখ্যায় সর্বোচ্চ সংখ্যা)
- পদক্ষেপ 1 এ যান ।
উদাহরণ:
ধরুন ইনপুটটি n = 413574 । সর্বাধিক অঙ্কের ডি = 7 , সুতরাং এটি বেস -8 (অষ্টাল)। এটি দশমিক রূপান্তর করুন এবং 137084 পান । সর্বাধিক অঙ্কের ডি = 8 , সুতরাং এটি বেস -9 । এটি দশমিক রূপান্তর করুন এবং 83911 পান । সর্বোচ্চ অঙ্ক 9 , সুতরাং এটি একটি দশমিক সংখ্যা এবং আমরা থামি। আউটপুট 83911 হবে ।
ধরুন ইনপুটটি n = 13552 । সর্বোচ্চ অঙ্কটি ডি = 5 , সুতরাং এটি বেস -6 । এটি দশমিক রূপান্তর করুন এবং 2156 পান । সর্বাধিক অঙ্কের ডি = 6 , সুতরাং এটি বেস -7 । এটি দশমিক রূপান্তর করুন এবং 776 পান । সর্বাধিক অঙ্কটি ডি = 7 , সুতরাং এটি বেস -8 । এটি দশমিক রূপান্তর করুন এবং 510 পান । সর্বোচ্চ অঙ্কটি ডি = 5 তাই এটি বেস -6 । এটি দশমিক রূপান্তর করুন এবং 186 পান । সর্বোচ্চ অঙ্ক 8 , সুতরাং এটি বেস -9 । এটি দশমিক রূপান্তর করুন এবং 159 পান। সর্বোচ্চ অঙ্ক 9 , সুতরাং এটি একটি দশমিক সংখ্যা এবং আমরা থামি। আউটপুট হবে 159 ।
ধরুন ইনপুটটি n = 17 । এটি আমাদের 15 , তারপরে 11 , তারপর 3 দেবে , যা আমরা একক অঙ্কের থেকে আউটপুট করব will
পরীক্ষার কেস:
5
5
17
3
999
999
87654321 (base-9 -> 42374116 in decimal -> base-7 -> 90419978 in decimal)
9041998
41253 (5505 -> 1265 -> 488 -> 404 -> 104 -> 29)
29
নোট:
- আই / ও, লুফোলস ইত্যাদি সম্পর্কিত স্ট্যান্ডার্ড বিধিগুলি আপনি ইনপুটটিকে স্ট্রিং হিসাবে নিতে পারেন
- ব্যাখ্যা উত্সাহিত হয়
- আপনি বিল্টইন বেস-রূপান্তর কমান্ড ব্যবহার করতে পারেন
- ভাষার অন্তর্নির্মিত বেস-রূপান্তর ফাংশনগুলি (যদি সেগুলি বিদ্যমান থাকে) ব্যবহার না করে এমন সমাধানগুলি স্বাগত, যদিও তারা বিল্টিন ফাংশনগুলি ব্যবহার করে সুস্পষ্ট পদ্ধতির চেয়ে অনেক বেশি দীর্ঘস্থায়ী হয়।
স্পষ্টতই, এটি OEIS A091047 ।