#550 · Subiectul II · Programare

Numărul de apariții al fiecărei cifre și cifra de control (subprogramul gaseste_cifra)

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

Enunț

a) Subprogramul gaseste_cifra are doi parametri: x, prin care primește un număr natural din intervalul [0, 10⁹], și c, prin care primește o cifră. Subprogramul returnează numărul de apariții ale cifrei c în scrierea numărului x. Scrieți la calculator definiția completă a subprogramului.

Exemplu: pentru x=1323 și c=3, subprogramul returnează 2; pentru x=1323 și c=4, subprogramul returnează 0.

b) Se citește de la tastatură un număr natural nr din intervalul [0, 10⁹]. Se cere scrierea și executarea la calculator a unui program care să calculeze și să scrie, în fișierul control.out, valoarea formată din numărul de apariții ale fiecărei cifre în scrierea numărului nr, folosind apeluri utile ale subprogramului gaseste_cifra, iar pe linia următoare în fișier se va scrie cifra de control a lui nr. Cifra de control este cifra obținută prin însumarea cifrelor numărului și repetarea procedeului pentru suma obținută, până când se obține o singură cifră.

Exemple

Date de intrare	Date de ieșire (`control.out`)	Explicații
`23242527`	`41110100` `9`	Aparițiile cifrelor 0…9 sunt 0 0 4 1 1 1 0 1 0 0, adică numărul 41110100. Suma cifrelor: 27, apoi 2+7 = 9

Rezolvare

C++

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

int gaseste_cifra(int x, int c) {
    int k = 0;
    do {
        if (x % 10 == c) k++;
        x /= 10;
    } while (x > 0);
    return k;
}

int main() {
    int nr;
    cin >> nr;
    ofstream g("control.out");

    long long v = 0;                       // poate avea 10 cifre
    for (int c = 0; c <= 9; c++)
        v = v * 10 + gaseste_cifra(nr, c);

    int s = nr;
    while (s > 9) {                        // cifra de control
        int t = 0;
        while (s > 0) {
            t += s % 10;
            s /= 10;
        }
        s = t;
    }
    g << v << "\n" << s;
    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