C++程式計算獲得總和k所需的最小硬幣數量

假設我們有兩個數字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

Arnab Chakraborty

更新於: 2022年3月3日

173 次瀏覽

開啟你的職業生涯

透過完成課程獲得認證

開始學習