Să se afişeze toate numerele naturale mai mici decât n care sunt palindrom în baza k. n şi k se introduc de la tastatură si k = [2, 9]? 15
#include <iostream>
using namespace std;
int main() {
int n, k;
cout << „Introduceti n: „;
cin >> n;
cout << „Introduceti k: „;
cin >> k;
for (int i = 0; i < n; i++) {
int num = i;
int rev = 0;
int base = k;
while (num > 0) {
rev = rev * base + num % base;
num /= base;
}
if (i == rev) {
cout << i << ” „;
}
}
cout << endl;
return 0;
}
- Citim numerele n și k de la tastatură
- Folosim un for loop pentru a itera prin toate numerele mai mici decât n
- Convertim fiecare număr în baza k și verificăm dacă este palindrom
- Dacă este palindrom, îl afișăm