CLASA a IX-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
 Aplicatii de sinteza

14) Se dau n numere natural citite pe rand de la tastatura. Calculaţi suma numerelor obținute prin eliminarea din
fiecare număr dat a tuturor aparițiilor ultimei cifre.
15) Se dau n numere naturale. Se construiește o valoare selectând de la fiecare număr cifra maximă. Determinați
pătratul acestei valori.
16) Se dau 2 numere naturale a b, a < b. Determinați câte numere din intervalul [a,b] sunt pătrate perfecte și
au proprietatea că oglinditul lor este pătrat perfect.
17) Se dau n numere naturale. Determinați numărul pentru care prima cifră este maximă.
18) Se citesc două numere naturale a si b . Să se afișeze cel mai mic și cel mai mare număr format din
exact două cifre, numar scris cu o cifră din primul număr și cu o cifră din cel de-al doilea.
a=349 b=51 => cel mai mic este =13
cel mai mare este 95
19) Se citește un număr natural n. Determinați cel mai mare număr care se poate obține prin eliminarea unei
singure cifre din scrierea numărului n.
20) Se citesc de la tastatură n numere naturale. Să se determine numărul a cărui sumă a cifrelor este cea mai
mare, respective cea mai mică.
21) Se dau n numere naturale. Determinaţi cel mai mare număr palindrom aflat printre numerele date şi de câte
ori apare.
22) Să se detemine pentru un număr întreg x cu cel mult 9 cifre citit de la tastatură cel mai mic număr cu
aceleaşi cifre ca x.
Exemplu.
Pentru x=88349984 se obţine 34488899
Pentru x=40404767, se obţine 40044677
 23) Să se afişeze numerele din intervalul [a,b] care au cel puţin două zerouri. Dacă nu există astfel
de numere se va da un mesaj.
24)Să se afişeze cel mai mic număr x mai mare sau egal decât numărul n citit care are toate cifrele
egale. Exemplu. pentru n=347 se obţine 444 pentru n=312 se obţine 333

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/