বেশ কয়েক ঘন্টা আগে আমার যখন কতটা প্রতিনিধি ছিল তার সম্মানে, যখন আমি প্রথম এই চ্যালেঞ্জটি ভেবেছিলাম:
ভালো নাম্বার একটি একক অঙ্ক পুনরায় আপ করা হয় বলা হয় repdigits । রেজিডিটস মজা হয়! প্রতিটি অঙ্গ আরো খুশি যদি প্রতিনিধির পরিমাণ তারা ছিল একটি repdigit ছিল হবে ¹ , কিন্তু আমি অধীর am, তাই আপনি কি আমাকে একটা repdigit পেতে দ্রুততম উপায় জানতে সাহায্য করার জন্য প্রয়োজন।
আপনার চ্যালেঞ্জ এখানে:
একটি ধনাত্মক পূর্ণসংখ্যা খ্যাতি প্রতিনিধিত্বমূলক দেওয়া, আউটপুট প্রতিনিধির ন্যূনতম পরিমাণ তারা প্রয়োজন লাভ একটি repdigit পেতে। উদাহরণস্বরূপ, এই চ্যালেঞ্জটি লেখার সময়, ব্যবহারকারী মার্টিন ইন্ডারের 102,856 জন প্রতিনিধি ছিলেন। নিকটতম পুনঃ-অঙ্কটি 111,111, সুতরাং তার পুনর্বিবেচনায় থাকতে হবে: 8255 প্রতিনিধিত্ব
যেহেতু লোকেরা প্রতিনিধিত্ব হারাতে অপছন্দ করে, আমরা কেবল অ-নেতিবাচক পরিবর্তনগুলি বিবেচনা করব। এর অর্থ হ'ল, উদাহরণস্বরূপ, কেউ যদি 1 টি হারানোর পরিবর্তে 12 টি রেপিতে থাকে তবে সমাধানটি হ'ল 10 রেপ অর্জন করা। এটি '0' কে একটি বৈধ আউটপুট হিসাবে মঞ্জুরি দেয়, যেহেতু যার কাছে ১১১ টি প্রতিনিধিত্ব রয়েছে তারা ইতিমধ্যে একটি পুনর্নির্মাণে রয়েছে।
ইনপুট এবং আউটপুট যে কোনও যুক্তিসঙ্গত ফর্ম্যাটে হতে পারে এবং যেহেতু যে কোনও স্ট্যাক এক্সচেঞ্জ সাইটে 1 টিরও কম প্রতিনিধিত্ব করা অসম্ভব তাই আপনি ধরে নিতে পারেন কোনও ইনপুট 1 এর চেয়ে কম হবে না।
একটি কর্নেকেস লক্ষ্য করুন:
যদি কোনও ব্যবহারকারীর 10 টিরও কম প্রতিনিধি থাকে তবে তারা ইতিমধ্যে একটি পুনর্নির্মাণে রয়েছে এবং তাই তাদেরও '0' দরকার।
পরীক্ষার আইও:
#Input #Ouput
8 0
100 11
113 109
87654321 1234567
42 2
20000 2222
11132 11090
স্ট্যান্ডার্ড লুফোলগুলি প্রয়োগ হয় এবং বাইটের মধ্যে সংক্ষিপ্ততম সমাধানটি জয়ী হয়!
110
উচিত 1
, যদিও একটি প্রতিনিধি লাভ করার উপায় নেই।