Question

#2009(pbinfo)
Un numar natural de cel putin doua cifre se numeste accesibil daca este format din cifre consecutive in ordine crescatoare(23 si 6789 sunt numere accsebile, in timp ce 7,2334 si 654 nu sunt numere accesibile)
Scrieti un program care sa citeasca numerele k,n si un sir de n numere naturale si sa afiseze:
a.cele mai mari 3 numere accesibile, nu neaparat distincte, din sirul de n numere;
b. cate dintre numerele din sirul dat care nu sunt accesibile, devin accesibile prin eliminarea exact a unei cifre;
c.cel mai mic si cel mai mare numar accesibil format din k cifre;
d.numarul numerelor accesibile pare de k cifre si numarul numerelor accesibile impare de k cifre.

Answer 1

#include <fstream>
using namespace std;
bool accesibil (int a){
    int ok;
    if (a <= 9)
      ok = 0;
    else ok = 1;  
    while (a > 9) {
      if(a % 10 != (a % 100 / 10  + 1 ))    
        ok = 0;
      a /= 10;  
     }
     return ok;
}
int nrcif(int n) {
    int nr = 0 ;
    while (n > 0) {
        nr++;
        n /= 10;
    }
    return nr;
}

bool devine (int a) {
  int sol = 0, cif = nrcif(a), nrnou, aa, nr, p;
  if (accesibil(a))
    sol = 0;
  else {  
  for (int i = 1 ; i <= cif; i++){
    aa = a;
    nr = 0;
    p = 1;
    nrnou = 0;
    while (aa > 0) {
        nr++;
        if (nr != i){
          nrnou = (aa % 10) * p + nrnou;
          p = p * 10;
        }
        aa /= 10;
    }
    if (accesibil(nrnou))
        sol++;
  }
 return  sol > 0;
}
}
int main() {
 
   ifstream cin("accesibil.in");
   ofstream cout("accesibil.out");
    
    int p , n, k;
    cin >> p >> k >> n;
    if (p == 1) {
        int max1 = 0, max2 = 0, max3 = 0, a, ok;
        for (int i = 0; i < n; i++) {
            cin >> a;
            if (a > 9) {
              if (accesibil(a)) {
                if (a >= max1) {
                  max3 = max2;
                  max2 = max1;
                  max1 = a;
                }
                else if ( a >= max2) {
                  max3 = max2;
                  max2 = a;
          
                }
                else if (a >= max3)
                  max3 = a;
               }
            }
           }
             cout << max3 << " " << max2 <<" " << max1;
    }
    else if (p == 2){
        int sol = 0, a;
        for (int i = 0; i < n; i++) {
            cin >> a;
            if (a > 9 && !(accesibil(a)))
              if (devine(a))
                sol++;
        }
        cout << sol;
        }
     else if (p == 3) {
         int min = 1, max = 9 - k + 1;
         for (int i = 2; i <= k; i++)
           min = min * 10 + i;
        for (int i = 9 - k + 2; i <= 9; i++)
           max = max * 10 + i;   
         if (min != max)  
          cout << min << " " << max;
        else
          cout << min;
     }
     else{
       int par = 0, impar = 0, nr;
       for (int i = 1; i <= 9 - k + 1; i++) {
         nr = 0;
         for (int y = i; y < i + k; y++)
           nr = nr * 10 + y;
         if (accesibil(nr)) {
             if(nr % 2 == 0)
               par++;
             else
               impar++;
         }      
         }
         cout << par << " " <<impar;
     }
    return 0;
}

Answer 2

Ai solutia in atasament.

cc2abefb32bdcab5fb8fb3120096f0f4.cpp