Răspuns:
#include <iostream>
using namespace std;
int n, i, j, k=9;
int main()
{
cin>>n;
if (n<10)
for (i=1; i<=n; i++)
cout<<i*11<<" ";
else
{
for (i=1; i<=9; i++)
cout<<i*11<<" ";
for (i=1; i<=9 && k!=n; i++)
for (j=0; j<=9 && k!=n; j++)
{
cout<<i<<j<<i<<" ";
k++;
}
}
return 0;
}
Explicație:
Exista exact 90 de palindromuri de 3 cifre si 9 de 2 cifre. In total 99(<100). Prin urmare exista doua cazuri:
1. Sirul e format doar din palindromuri de 2 cifre (pentru n<10)
2. Sirul e format din toate palindromurile de doua cifre si n-9 palindromuri de 3 cifre.