C++程序计算获得总和k所需的最小硬币数量


假设我们有两个数字n和k。我们有无限数量的面值为1到n的硬币。我们想要取一些值的总和为k。我们可以选择多个相同面值的硬币来得到总和k。我们必须计算获得总和k所需的最小硬币数量。

因此,如果输入类似于n = 6;k = 16,则输出将为3,因为(2 * 6) + 4。

步骤

为了解决这个问题,我们将遵循以下步骤 -

c := (n + k - 1) / n
return c

示例

让我们看看以下实现以获得更好的理解 -

Open Compiler
#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; }

Explore our latest online courses and learn new skills at your own pace. Enroll and become a certified expert to boost your career.

输入

6, 16

输出

3

更新于: 2022年3月3日

173 次浏览

开启你的职业生涯

通过完成课程获得认证

开始学习
广告