#247 · Subiectul II · Programare

Primii n termeni ai șirului 1, 1 2, 1 2 3, … (șir format din grupe)

✓ Rezolvare explicatăTeleorman 2026 · nr. 7

Enunț

Se citește de la tastatură un număr natural nenul n (n ≤ 500). Să se afișeze primii n termeni ai șirului

1, 1, 2, 1, 2, 3, 1, 2, 3, 4, ..., 1, 2, 3, ..., k, ...

unde grupa k conține, în ordine, termenii de la 1 la k, oricare ar fi k natural.

Exemple

Date de intrare	Date de ieșire
`23`	`1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 1 2 3 4 5 6 1 2`
`3`	`1 1 2`

Al doilea exemplu e construit și verificat de mână.

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;

    int afisate = 0;                        // cati termeni am scris pana acum
    for (int k = 1; afisate < n; k++)       // grupa k
        for (int i = 1; i <= k && afisate < n; i++) {
            cout << i << ' ';
            afisate++;
        }
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#073ProgramareSă se afişeze primii n termeni ai şirului lui Fibonacci #173ProgramareMatrice completată cu termeni din șirul lui Fibonacci #253ProgramareAl n-lea termen al șirului 1, 2, …, 9, 11, 22, …, 99, 111, …#255ProgramareVerifică dacă două numere sunt termeni consecutivi în șirul lui Fibonacci #302ProgramarePrimii n termeni ai șirului lui Fibonacci, separați prin virgulă #582ProgramareMedia numerelor prime din șirul lui Fibonacci aflate într-o matrice (fibo și divprim)