ধরুন আমাদের কাছে n নামক পূর্ণসংখ্যার একটি তালিকা আছে, এটি একটি দশমিক সংখ্যার প্রতিনিধিত্ব করছে এবং n[i] হল [0, 9] এর মধ্যে। সুতরাং, যদি n হয় [2, 4, 9] সংখ্যাটি 249-এর প্রতিনিধিত্ব করে। আমাদেরকে একই প্রতিনিধিত্বে একই তালিকা খুঁজে বের করতে হবে সংশোধিত ছাড়া যাতে 1 সংখ্যার সাথে যোগ করা হয়।
সুতরাং, যদি ইনপুট n =[9,9] এর মত হয়, তাহলে আউটপুট হবে [1, 0, 0]
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
-
n :=n
এর শুরুতে 0 যোগ করুন -
1 দ্বারা n এর শেষ উপাদান বাড়ান
-
n - 1 থেকে 0 এর রেঞ্জের আকারের i জন্য, 1 দ্বারা হ্রাস করুন, করুন
-
n[i-1] :=n[i-1] + (n[i] / 10) এর ভাগফল
-
n[i] :=n[i] মোড 10
-
-
n যদি n[0]> 0 অন্যথায় n ইনডেক্স 1 থেকে শেষ পর্যন্ত n ফেরত দিন
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
class Solution: def solve(self, n): n = [0] + n n[-1] += 1 for i in range(len(n) - 1, 0, -1): n[i-1] += n[i] // 10 n[i] = n[i] % 10 return n if n[0] > 0 else n[1:] ob = Solution() print(ob.solve([9,9]))
ইনপুট
[9,9]
আউটপুট
[1, 0, 0]