在C ++中构造从x ^ 1，x ^ 2，.....，x ^ n获得的值的数字的频率数组

假设我们有两个整数x和n。我们必须找到一个数组，使其包含出现在（x ^ 1，x ^ 2，... x ^（n – 1），x ^ n）中的索引编号的频率。因此，如果x = 15且n = 3，则输出将为[0，1，2，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]