#556 · Subiectul II · Programare

Palindromurile dintr-un interval și palindromul asociat unui număr (subprogramul oglinda)

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

Enunț

a) Oglinditul unui număr este numărul scris cu cifrele primului număr, în ordine inversă. Subprogramul oglinda primește ca parametru un număr natural x din intervalul [1, 10⁶] și returnează oglinditul acestuia. Scrieți la calculator definiția completă a subprogramului.

Exemplu: pentru x=12401, subprogramul returnează numărul 10421.

b) Se citesc de la tastatură două numere naturale a și b din intervalul [1, 10⁶]. Un număr este palindrom dacă este egal cu oglinditul său. Se cere scrierea și executarea la calculator a unui program care scrie în fișierul palindrom.out, separate prin câte un spațiu, în ordine crescătoare, toate numerele din intervalul [a, b] care sunt palindromuri. Apoi, programul citește de la tastatură un număr natural k din intervalul [1, 10⁷] și scrie, pe următorul rând al fișierului palindrom.out, palindromul asociat lui k. Palindromul asociat unui număr este cel mai mic palindrom mai mare decât numărul inițial. Dacă numărul k este palindrom, se va scrie mesajul palindrom. Pentru determinarea valorilor cerute, programul va folosi apeluri utile ale subprogramului oglinda.

Exemple

Date de intrare	Date de ieșire (`palindrom.out`)
`11 130` `39995`	`11 22 33 44 55 66 77 88 99 101 111 121` `40004`

Rezolvare

C++

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

int oglinda(int x) {
    int o = 0;
    while (x > 0) {
        o = o * 10 + x % 10;
        x /= 10;
    }
    return o;
}

int main() {
    int a, b, k;
    cin >> a >> b;
    ofstream g("palindrom.out");
    for (int i = a; i <= b; i++)
        if (oglinda(i) == i) g << i << " ";
    g << "\n";

    cin >> k;
    if (oglinda(k) == k)
        g << "palindrom";
    else {
        int p = k + 1;
        while (oglinda(p) != p) p++;
        g << p;
    }
    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