RECAPITULARE IX

CLASA a X-a ---ALGORITMI ELEMENTARI

FISA 1. Algoritm pentru prelucrarea cifrelor unui numar

PARTEA 1

Se citeste de la tastatura un numar natural x de maximum 9 cifre. Sa se determine (program C++

pentru fiecare cerinta):SA SE DETERMINE:

I. PROBLEME DE NUMARARE

1)Cate cifre contine ( ex . x=1234 => numarul contine 4 cifre)

2)Cate cifre pare contine x ( ex. x=234 =>numarul contine 2 cifre pare)
3)Cate cifre impare contine x( ex. x=234 =>numarul contine 1 cifre impare)
4)De cate ori apare o cifra c , citita de la tastatura, in scrierea numarului x( ex. x=22114 si c=1=>cifra 1
apare de 2 ori)
5)Aflati numarul de aparitii a ultimei cifre din, x in x
6)Sa se afiseze prima cifra a numarului x. Exemplu: pentru x=2636 se va afisa 2
7)Aflati numarul de aparitii a primei cifre din x, in x
8)Afisati histograma numarului x( adica fiecare cifra insotita de numarul de aparitii in ordine crescatoare)

II.SUME SI PRODUSE

1)Suma cifrelor lui x ( de ex . x=1234 => s=10)2)

2)Suma cifrelor pare din x ( ex . x=1234 => suma cifrelor pare =6) (respectiv suma cifrelor impare din x)
3)Produsul cifrelor din x (ex . x=1234 => produsul cifrelor =24)
4)Produsul cifrelor pare din x( ex . x=1234 => produsul cifrelor pare =8( respectiv produsul cifrelor
impare din x)

III.CONSTRUCTII

1) Oglinditul numarului x; ( ex . x=1234 => oglinditul este 4321)

2) Numarul z obtinut prin eliminarea cifrelor pare din x (ex. x=1234 => 13)
3) Numarul z obtinut prin eliminarea cifrelor impare din x( ex x=1234 => 24)
 4) Numarul z obtinut prin eliminarea cifrei k din x cu ,k cifra citita de la tastatura) (ex x=1232 si k=2
=> se obtine 13
5) Scrieți un program care înlocuiește în numărul x citit de la tastatura toate aparițiile cifrei c1 cu c2.
(date de la tastatura)
6) Numarul z obtinut prin eliminarea zerourilor din numarul initial.

IV. VERIFICARI

1)Daca numarul x este palindrom( ex . x=1234 => numarul nu este palindrom)

2)Daca numarul x este echilibrat( ex . x=1234 => numarul este echilibrat)
3)Daca x are toate cifrele pare
4)Daca x are toate cifrele impare
5)Daca x are toate cifrele identice
6)Daca x are cifrele in ordine crescatoare
7)Daca x are cifrele in ordine descrescatoare
8)Daca x contine cel putin o cifra para
9)Daca x contine cel putin o cifra impara
10) Se da un numar natural b, cu cel putin 2 si cel mult 9 cifre. Sa se verifice daca primele
doua cifre ale lui b sunt egale.
Exemplu: pentru b=2236 se va afisa mesajul DA
11) Se dau doua numere naturale a,b cu maxim 9 cifre fiecare. Cifra maxima din a apare
si in scrierea numarului b ?

V. MAXIME SI MINIME
1)Care este cifra maxima a numarului x( eventual de cate ori apare aceasta in scrierea numarului x)
2)Care este cifra minima a numarului x( eventual cate aparitii are aceasta cifra in scrierea numarului x)
3)Care este cea mai mare CIFRA IMPARA din x

VI. DIVERSE
1) Care este ultima cifra para din x
2) Afisati pe ecran in ordine crescatoare/descrescatoare toate cifrele din x
3) Se citesc de la tastatura doua numere a si b. Afisati in ordine crescatoare cifrele comune celor
doua numere
4)Se citește un număr natural nenul n. Numărul n1 este format doar din cifrele pare ale lui n. Numărul n2 este
format doar din cifrele impare ale lui n. Calculați valoarea absolută a diferenței lor.
5)Se citesc două numere naturale n și m. Să se decidă dacă cele două numere au cel puțin o cifră
comună.
6) Se dă un număr natural n. Calculaţi oglinditul sume cifrelor sale.
7)Să se determine pentru un număr întreg x cu cel mult 9 cifre citit de la tastatură cel mai mare număr cu
aceleaşi cifre ca x. Exemplu: Pentru x=88349984 se obţine 99888443

PARTEA II –algoritmul aplicat pe o colectie de numere/SIRURI DE NUMERE

CAZ 1 –prelucrarea valorilor dintr-un interval dat
1)Se citesc de la tastatura doua numere intregi a si b, a<b .Sa se afiseze pe ecran toate palindromurile din [a.b]
2)Se citesc de la tastatura doua numere intregi a si b, a<b .Sa se afiseze pe ecran cate palindromuri sunt in [a.b]
3)Se citesc de la tastatura un numar natural n, nenul si o valoare z intreaga .Afisati pe ecran toate numerele <=n care au suma
cifrelor egala cu z
4) Determinaţi numărul de apariţii a unei cifre c în reprezentarea tuturor numerelor mai mici sau egale cu un n dat
CAZ 2-prelucrarea unui numar n cunoscut de valori aleatoare
1)Se citeste de la tastatura un numar natural n, apoi se citesc succesiv n valori. Sa se determina cate dintre numerele
citite au suma cifrelor un numar par
2)Se citeste de la tastatura un numar natural n, apoi se citesc succesiv n valori. Sa se determina cate dintre numerele
citite sunt palindromuri.
BIBLIOGRAFIE : www.pbinfo.ro ; https://invata.info.ro https://gianibuzatu.wordpress.com/2014/08/27/structura-repetitiva/