Documente Academic
Documente Profesional
Documente Cultură
I.
IV.
V.
cmmdc si cmmmc
Cmmmc(a, b)=a*b/cmmdc(a,b)
1. Se citesc pe rand n numere naturale, sa se determine cmmdc-ul/cmmmc-ul acestora
2. Se citesc numere intregi pana la citirea lui 0, sa se afiseze toate tripletele de numere consecutive
a,b,c cu proprietatea cmmdc(a,b) = c
3. Fie fractia intreaga a/b data prin numarator si numitor, sa se afiseze fractia ireductibila
4. Se citesc pe rand n numere naturale. Sa se determine cate dintre acestea sunt prime cu k dat
5. Se citesc pe rand n fractii date prin numarator si numitor. Sa se afiseze fractia suma in forma
ireductibila
VI.
f0=1; f1=1;
pentru i=1,n,+1 executa
f2=f0+f1
f0=f1
f1=f2
sfarsit pentru
int i;
if (n >=2)
{
f0=f1=1;
for (i=2; i<=n; i++)
{
f2=f1 + f0;
prelucrare(f2);
f0=f1; f1=f2;
}
APLICATII:
1. Dat n natural sa se verifice daca este termen Fibonacci, daca nu sa se determine cel mai apropiat
termen Fibonacci si rangul sau.
2. Date 2 numere naturale nenule a,b sa se verifice daca sunt termeni consecutivi in sirul Fibonacci.
3. Sa se afiseze termenul Fibonacci de rang n pentru un n dat
4. Sa se determine toate modalitatile de a urca o scara cu n trepte stiind ca intr-un pas se poate urca o
treapta sau doua.
5. Dat n numar natural nenul sa se determine o descompunere a sa in suma de termeni Fibonacci cu
numar minim de termeni.
VII.
B10 ->B
B->B10
APLICATII:
1. Dat n numar natural in baza b1 si o baza b2 sa se afiseze conversia numarului din b1 in b2
2. Dat n numar natural si o baza b sa se determine numarul de cifre necesar conversiei in baza b a lui n
3. Dat n numar natural si o baza b sa se determine numarul de cifre 0 din reprezentarea in baza b
4. Dat a in baza b1 si b in baza b2 sa se decida care din ele este mai mare in baza 10
VIII. Algoritmi care citesc si prelucreaza pe rand numere
#include <fstream.h>
ifstream fin(.in);
ofstream fout(.out);
Citirea pe rand a n numere si prelucrarea lor
fin>>n;
for (i=1; i<=n; i++)
{
fin>>x;
prelucrare(x);
}
Citirea pe rand a n numere si prelucrarea perechilor de nr. citite consecutiv
fin>>n;
fin>>a;
for (i=2; i<=n; i++)
{
fin>>b;
prelucrare(a, b);
a=b;}
//sau c[x]=1;