C++で合計金額を支払うために必要なコインの最小数を調べます

数Nがあり、1、10、および25通貨のコインに相当する無制限の数のコインがあるとします。正確な金額Nを支払うために使用する必要のあるコインの最小数を見つけます。Nが14であるとすると、コインの数は5になり、10の価値のあるコインが1つ、1の価値のあるコインが4つになります。

これを解決するには、次の手順を使用する必要があります-

• N <10の場合、N個の1バリューコインを返します
• N>9およびN<25の場合、値を10で除算して結果を取得します。残りは、1つの値のコインでカバーされ、カウントを加算して結果を取得します。
• N> 25の場合は、25で除算し、結果を取得します。結果が25未満の場合は、2番目のポイントに対して同じタスクを再度実行します。

例

#include<iostream>
using namespace std;
int countMinCoins(int n) {
   if(n<10)
      return n;
   else if(n > 9 && n < 25){
      int count = n/10;
      count += n%10;
      return count;
   } else {
      int count = n/25;
      return count + countMinCoins(n%25);
   }
}
int main() {
   int n = 88;
   cout << "Minimum number of coins required: " << countMinCoins(n);
}

出力

Minimum number of coins required: 7