C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

合計kを取得するために必要な最小コインの数をカウントするC++プログラム

nとkの2つの数があるとします。 1からnの値に相当するコインの数は無制限です。合計がkであるいくつかの値を取りたいと思います。複数の同じ価値のコインを選択して、合計kを取得できます。合計kを得るのに必要なコインの最小数を数える必要があります。

したがって、入力がn=6のような場合。 k =16の場合、（2 * 6）+ 4であるため、出力は3になります。

ステップ

これを解決するには、次の手順に従います-

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

  1. 数の偶数の因数の合計を見つけるC++プログラム？

    このセクションでは、効率的な方法で、ある数のすべての素因数の合計を取得する方法を説明します。 n =480と言う数があります、これのすべての要因を取得する必要があります。 480の素因数は2、2、2、2、2、3、5です。すべての偶数の因数の合計は2 + 2 + 2 + 2 + 2 =10です。この問題を解決するには、この規則に従う必要があります。 − 数値が2で割り切れる場合は、それらを合計に加算し、数値を2で繰り返し除算します。 今、数は奇数でなければなりません。したがって、均等な要素は見つかりません。次に、それらの要因を単に無視します。 より良いアイデアを得るためのアル

  2. 指定された数値の桁を合計するC++プログラム

    これは、C++言語で桁の合計を計算する例です。 例 #include<iostream> using namespace std; int main() {    int x, s = 0;    cout << "Enter the number : ";    cin >> x;    while (x != 0) {       s = s + x % 10;       x = x / 10;