C++でx^1、x ^ 2、.....、x^nから取得した値の桁の頻度配列を作成します

2つの整数xとnがあるとします。 （x ^ 1、x ^ 2、…x ^（n – 1）、x ^ n）で発生するインデックス番号の頻度が含まれるような配列を見つける必要があります。したがって、x=15およびn=3の場合、出力は[0、1、2、2、0、3、0、1、0、0]になります。 x^1からx^nであることがわかっているので、値は15、225、および3375です。したがって、周波数配列は0、1、2、2、0、3、0、1、0、0

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

• 0から9までの数字のカウントを格納するために頻度カウント配列を維持します。

• x^1からx^nまでの各桁をトラバースします。各桁について、頻度カウント配列の対応するインデックスに1を追加します

• 配列を表示します。

例

#include <iostream>
#include <cmath>
using namespace std;
void digitCount(double val, long arr[]) {
   while ((long)val > 0) {
      long digit = (long)val % 10;
      arr[(int)digit]++;
      val = (long)val / 10;
   }
}
void generateFreqArray(int x, int n) {
   long freq_count[10]={0};
   for (int i = 1; i <= n; i++){
      double val = pow((double)x, (double)i);
      digitCount(val, freq_count);
   }
   cout << "[";
   for (int i = 0; i <= 9; i++){
      cout << freq_count[i] << " ";
   }
   cout << "\b]";
}
int main() {
   int x = 15, n = 3;
   cout << "The frequency array is: ";
   generateFreqArray(x, n);
}

出力

The frequency array is: [0 1 2 2 0 3 0 1 0 0]