Algoritmul lui Euclid

-
1) Se dau două numere nenule. Să se afişeze cmmdc şi cmmmc al lor. Exemplu : Date de intrare 12 32 Date de ieşire cmmdc=4 cmmmc 96.
2) Se dau numitorul şi numărătorul unei fracţii. Să se simplifice, dacă se poate, şi să se afişeze fracţia simplificată. Exemplu : Date de intrare 12 32 Date de ieşire 3/8.
3) Se dau trei numere. Determinaţi şi afişaţi cmmmdc al lor. Exemplu : Date de intrare 12 32 38 Date de ieşire 2.
4) Se dă numărul n, să se afişeze toate numerele mai mici ca el prime cu el. Exemplu : date de intrare n=10 date de ieşire 1 3 7 9.
5) Într-o tabără participă b băieţi şi f fete. Se organizează un joc la care trebuie să participe un număr cât mai mare de echipe, formate din acelaşi număr nrb de băieţi şi nrf de fete. Trebuie să scrieţi un program care determină numărul maxim de echipe care se pot forma şi numărul nrb de băieţi şi, respectiv numărul nrf de fete, care intră în componenţe fiecărei echipe. Dacă nu se pot forma cel puţin două echipe identice, afişaţi Nu ne putem juca. Exemple: pentru b=10 f=15 se va afişa: 5 echipe cu 2 baieti 3 fete, pentru b=12 f=25 se va afişa Nu ne putem juca.
6) Se citesc de la tastatură patru numere întregi diferite de zero. Numerele reprezintă în ordinea citirii: numărătorul şi numitorul primei fracţii, respectiv numărătorul şi numitorul celei de a doua fracţii. Să se adune cele doua fracţii şi să se afişeze numărătorul şi numitorul sumei. Exemplu: Date de intrare: 6 18 12 24 Date de ieşire: 5 6.

Comentarii

Trimiteți un comentariu

Postări populare de pe acest blog

Deplasarea elementelor unui vector

-
1) Să se insereze cifra 0 pe prima poziţie a unui vector dat, fără a utiliza un alt vector. Exemplu: Date de intrare: n=4 numere: 5 3 7 8 Date de ieşire: 0 5 3 7 8. 2) Se introduc n numere în calculator. Să se rearanjeze elementele din şir astfel încât primul element al şirului dat să apară pe ultima poziţie. Exemplu: Date de intrare: n=3 numere: 1 2 3 Date de ieşire: 2 3 1. 3) Se introduc n numere în ordine crescătoare şi un număr k. Să se insereze acest număr în şirul dat astfel încât să rămână sortat crescător. Exemplu: Date de intrare: n=4 k=100 numere: 90 95 110 120 Date de ieşire: 90 95 100 110 120. 4) Definim operaţia de compactare a unui tablou ca fiind eliminarea zerourilor. Dacă întâlnim un element nul toate elementele situate la dreapta sa vor veni cu o poziţie mai in faţă, în locul său. Se dă un tablou cu n elemente intregi. Compactaţi-l. Exemplu: Date de intrare: n=4 numere: 9 0 0 5 Date de ieşire: 9 5. 5) Să se aşeze toate elementele egale cu o valoare v dintr-un şir de
Citiți mai multe

Alt set de probleme

-
Ne propunem in continuare sa adaugam un set nou de probleme pe blog, pentru ca elevii dornici sa munceasca sa aiba de unde alege probleme. I.Structura liniara si structura de selectie 1. Un bazin se umple cu apa prin intermediul a doua robinete.Daca lasam primul robinet deschis timp de h1 ore si al doilea robinet timp de h2 ore, in bazin vor fi p litri de apa. Daca primul robinet curge h1+1 ore iar al doilea h2-1 ore, in bazin vor fi o litri de apa. Scrieti un program care afiseaza cati litri de apa curg prin fiecare robinet timp de o ora. 2.Doua autobuze efectueaza curse regulate intre orasele O1 si O2. Primul autobuz pleaca din orasul O1 catre orasul O2 si circula cu viteza v1(kilometric/ora). Iar al doilea pleaca din orasul O2 catre orasul O1 si se deplaseaza cu v2 km/h. Stiind ca distanta dintre cele doua orase este d kilometric, scrieti un program care calculeaza dupa cat timp se intalnesc autobuzele si la ce distanta fata de orasul O1 are loc intalnirea. 3.Fiind date dou
Citiți mai multe

Obiecte cu care lucreaza algoritmii

-
OBIECTE CU CARE LUCREAZĂ ALGORITMII, OPERAŢII PERMISE: Algoritmii lucrează cu: date şi variabile. Algoritmii preiau datele de intrare asupra cărora acţionează pentru a obţine date de ieşire (rezultate). Datele se caracterizează prin tipul lor, valoarea pe care o conţin (corespunzătoare tipului) şi modul în care se tratează aceasta valoare (variabilă sau constantă). Datele pot fi: întregi, reale, logice, şir de caractere. Datele întregi şi reale poartă numele de date numerice. Datele reale sunt numere zecimale. Mulţimea numerelor reale este o reuniune între mulţimea numerelor raţionale şi mulţimea numerelor iraţionale. Deoarece calculatoarele nu pot reţine numere iraţionale, în informatică, printr-o dată reală înţelegem o valoare cu un număr finit de zecimale. Datele logice au două tipuri de valori: TRUE(adevărat) şi FALSE (fals). Datele de tip şir de caractere sunt reprezentate prin şiruri de caractere cuprinse între apostrofuri. Constantele sunt date care nu-şi modifică valoarea pe pa
Citiți mai multe