Pagina informaticii

Teste de informatică pentru liceu, articole C#, C/C++, PHP

Algoritmi - structuri repetitive

Rândul 1

1. Scrieţi un program care citeşte un număr natural n şi determină produsul cifrelor impare ale lui n. De exemplu, pentru n = 23453, produsul este 45.

2. Scrieţi un algoritm care citeşte un număr natural n apoi n numere întregi. Să se determine câte din cele n numere întregi sunt strict pozitive şi divizibile cu 7. De exemplu, pentru n = 7 şi numerele -28, 21, 77, 15, -1, 42, -7 se va afişa 3 (acestea sunt 21, 77, 42).

3. Scrieţi un algoritm care citeşte un număr natural n şi calculează suma:
S = 1/(1*2) + 1/(2*3) + 1/(3*4) + … + 1/((n-1)*n)

4. Scrieţi un algoritm care citeşte două numere naturale nenule a şi b şi determină şi afişează numitorul şi numărătorul fracţiei ireductibile egale cu a/b. De exemplu, pentru a = 12 şi b = 15, fracţia ireductibilă egală cu 12/15 este 4/5, deci se vor afişa valorile 4 şi 5.

5. Scrieţi un algoritm care citeşte două numere naturale nenule n şi b şi determină numărul cifrelor din reprezentarea lui n în baza b. De exemplu, pentru n = 33 şi b = 2 se va afişa 6, deoarece 33(10) = 100001(2), adică 6 cifre în baza 2.

 

Rândul 2

1. Scrieţi un program care citeşte un număr natural n şi determină şi afişează numărul cifrelor binare (0 sau 1) ale lui n. De exemplu, pentru n = 100231, se va afişa 4.

2. Scrieţi un algoritm care citeşte un număr natural n apoi n numere naturale. Să se determine suma valorilor cuprinse între 1 şi 25. De exemplu, pentru n = 5 şi numerele 8, 1, 55, 35, 2, se va afişa 11 (adică 8 + 1 + 2).

3. Scrieţi un algoritm care citeşte un număr natural n şi calculează suma:
S = 12*2 + 22*3 + 32*4 + ... + n2*(n+1)

4. Scrieţi un algoritm care citeşte două numere naturale nenule a şi b şi determină şi afişează numitorul şi numărătorul fracţiei ireductibile egale cu a/b. De exemplu, pentru a = 12 şi b = 15, fracţia ireductibilă egală cu 12/15 este 4/5, deci se vor afişa valorile 4 şi 5.

5. Scrieţi un algoritm care citeşte două numere naturale nenule n şi b şi determină numărul cifrelor din reprezentarea lui n în baza b. De exemplu, pentru n = 33 şi b = 2 se va afişa 6, deoarece 33(10) = 100001(2), adică 6 cifre în baza 2.

Despre autor
Author

Dan Pracsiu deţinător www.dponline.ro
Profesor, Liceul Teoretic "Emil Racoviță" Vaslui
Membru în Comisia Naţională a Olimpiadelor de Informatică
Pasiuni: istoria, călătoriile, fotografia, muzica clasică

Scrie un comentariu
Nume:

Comentariu:

15 + 10 =