สมมติว่าเรามีจำนวนเต็ม 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]
