Question

Se consideră un număr natural n, (100<=n), format din maxim 9 cifre. Realizaţi un program care verifică dacă numărul n este "bine ordonat". Numerele "bine ordonate" sunt cele care au proprietatea că cifrele lor apar fie în ordine crescătoare, fie descrescătoare.

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int n,i,j,k=0,ord=1, c[11];

   cin >> n;

   while (n)

   {

       c[k++]=n%10;

       n/=10;

   }

   if (k>0)

   {

       i=1;

       while (c[i]==c[i-1] && i<k) ++i;

       if (i<k-1)

       {

           if (c[i]>c[i-1])

           {

               for (j=i; j<k; j++)

                   if (c[j]<c[j-1])

               {

                   ord=0; break;

               }

           }

           else

           {

               for (j=i; j<k; j++)

                   if (c[j]>c[j-1])

               {

                   ord=0; break;

               }

           }

       }

   }

   if (ord==1) cout << "bine ordonat";

   else cout << "nu bine ordonat";

   return 0;

}

Explicație:

ordonat crescător  sunt 2223345, nu merge vorba de strict crescător sau strict descrescător....

deci exemplul 2223345 este "bine ordonat"