ধরুন আমাদের দুটি সংখ্যা আছে n এবং k। আমাদের কাছে 1 থেকে n মূল্যমানের সীমাহীন সংখ্যক কয়েন রয়েছে। আমরা কিছু মান নিতে চাই যার যোগফল k। মোট যোগফল k পেতে আমরা একাধিক একই মূল্যবান কয়েন নির্বাচন করতে পারি। যোগফল k পেতে আমাদের ন্যূনতম সংখ্যক কয়েন গুনতে হবে।
সুতরাং, যদি ইনপুট n =6 এর মত হয়; k =16, তাহলে আউটপুট হবে 3, কারণ (2 * 6) + 4।
পদক্ষেপ
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
c := (n + k - 1) / n return c
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
#include<bits/stdc++.h>
using namespace std;
int solve(int n, int k){
int c=(n+k-1)/n;
return c;
}
int main(){
int n = 6;
int k = 16;
cout << solve(n, k) << endl;
} ইনপুট
6, 16
আউটপুট
3
