Question

vreau si eu rezolvarea URGENT in codeblocks la urmatoarea problema :
Scrie un program care citeste de la tastatura un numar natural n (n<100) si afiseaza pe ecran primele n palindromuri naturale nenule in ordine crescatoare.
Multumesc muuult

Answer 1

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.