পাইথনে আমরা কতগুলি জলের বোতল পান করতে পারি তা খুঁজে বের করার প্রোগ্রাম

ধরুন n সংখ্যক পূর্ণ পানির বোতল আছে, আমরা m খালি পানির বোতল বিনিময় করতে পারি শুধুমাত্র একটি পূর্ণ পানির বোতলের জন্য। এখন পুরো পানির বোতল পান করলে তা খালি বোতল হয়ে যায়। আমাদের সর্বাধিক সংখ্যক পানির বোতল খুঁজে বের করতে হবে।

সুতরাং, যদি ইনপুটটি n =9, m =3 এর মতো হয় তবে আউটপুট 13 হবে কারণ প্রাথমিকভাবে আমাদের কাছে 9 বোতল রয়েছে, তাই সমস্ত বোতল পান করার পরে, আমরা 9/3 =3টি সম্পূর্ণ বোতল পেতে পারি, সেগুলি পান করার পরে আমরা তিনটি খালি বোতল আছে এবং সেগুলি ব্যবহার করে আমরা একটি কিনে পান করতে পারি, তাই আমরা 9 + 3 + 1 =13 বোতল সম্পূর্ণ করেছি৷

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

x:=n, s:=0, k:=0
যখন x>=m, করবেন
- k:=x mod m
- x:=x / m
  এর ভাগফল
- s:=s + x
- x:=x + k
n + s
ফেরত দিন

উদাহরণ (পাইথন)

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

def solve(n, m):
   x=n
   s=0
   k=0
   while x >= m:
      k=x % m
      x=x // m
      s=s + x
      x=x + k
   return n + s

n = 9
m = 3
print(solve(n, m))

ইনপুট

9, 3