#571 · Subiectul II · Programare

Numărul extrem cu același număr de cifre (subprogramul numar_cifre)

✓ Rezolvare explicatăBucurești 2020 · nr. 24

Enunț

a) Subprogramul numar_cifre are un parametru, x, prin care primește un număr natural din intervalul [0, 10⁸). Subprogramul returnează numărul de cifre ale lui x. Scrieți la calculator definiția completă a subprogramului.

Exemplu: pentru x=207, subprogramul returnează 3.

b) Un număr natural a este numit extrem al unui număr natural b dacă are același număr de cifre cu b și, în plus, este maxim în cazul în care b este par și este minim în cazul în care b este impar. Exemplu: 999 este extrem al numărului 514, iar 100 este extrem al numărului 517.

Fișierul extrem.in conține cel mult 1000 de numere naturale din intervalul [0, 10⁸), separate prin câte un spațiu. Se cere scrierea și executarea la calculator a unui program care citește numerele din fișier, apoi afișează pe ecran numerele din fișier, respectiv numerele de tip extrem corespunzătoare, în ordinea în care acestea apar în fișier. Pentru determinarea numerelor cerute se folosesc apeluri utile ale subprogramului numar_cifre. Numerele se afișează pe rânduri diferite, în formatul b..a, unde b este numărul par din fișier, iar a este numărul extrem corespunzător lui b, sau în formatul a..b, unde b este numărul impar din fișier, iar a este numărul extrem corespunzător lui b.

Exemple

Date de intrare (`extrem.in`)	Date de ieșire
`2153 532 1504 61 7`	`1000..2153` `532..999` `1504..9999` `10..61` `0..7`

Rezolvare

C++

#include <fstream>
#include <iostream>
using namespace std;

int numar_cifre(int x) {
    int k = 0;
    do {
        k++;
        x /= 10;
    } while (x > 0);
    return k;
}

int main() {
    ifstream f("extrem.in");
    int b;
    while (f >> b) {
        int k = numar_cifre(b);
        int p = 1;                       // p = 10^(k-1)
        for (int i = 1; i < k; i++) p *= 10;
        int minim = (k == 1) ? 0 : p;    // cel mai mic numar cu k cifre
        int maxim = p * 10 - 1;          // cel mai mare numar cu k cifre
        if (b % 2 == 0)
            cout << b << ".." << maxim << "\n";
        else
            cout << minim << ".." << b << "\n";
    }
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#163ProgramareCele mai mari două numere perfecte dintr-un fișier #169ProgramareNumerele pare dintre primul și ultimul număr prim #176ProgramareNumerele echilibrate dintr-un fișier, în ordinea inversă citirii #177ProgramareNumerele de două cifre dintr-un fișier, distincte și în ordine crescătoare #182ProgramareNumere divizibile cu 10 după eliminarea cifrelor impare #185ProgramareNumerele palindrom situate după primul număr par