C++を使用した合計がnに等しい電力項の最小数。

問題の説明

2つの正の整数NとXが与えられます。タスクは、Xの累乗の数が最小になるようにNをXの累乗の合計（X0 +X1+…..+Xn）として表すことです。

合計をNに等しくするために使用されるNの最小累乗数を出力します。

N=15およびX=3の場合、次のように「3」の3乗が必要です-

15 =（3 ² + 3 ¹ + 3 ¹ ）

アルゴリズム

以下の式を使用して最終結果を計算します-

1. If x = 1, then answer will be n only (n = 1 + 1 +…. n times)s
2. Any number n can be expressed as, n = x * a + b where 0 −= b −= x-1. Now since b is between 0 to x – 1, then b should be expressed as sum of x0 b times

例

#include <iostream>
using namespace std;
int minNumOfPower(int n, int x){
   if (x == 1) {
      return n;
   }
   int result = 0;
   while (n > 0) {
      result = result + (n % x);
      n = n / x;
   }
   return result;
}
int main(){
   int n = 15;
   int x = 3;
   cout << "Minimum number of powers = " <<
   minNumOfPower(15, 3) << endl;
   return 0;
}

出力

上記のプログラムをコンパイルして実行する場合。次の出力を生成します-

Minimum number of powers = 3