Cerința
Dându-se numărul natural n
, să se afle al n
-lea termen al şirului 1, 11, 21, 1211, 111221, 312211, 13112221,...
Date de intrare
Programul citește de la tastatură numărul n
.
Date de ieșire
Programul va afișa al n
-lea termen al șirului.
Restricții și precizări
1 ≤ n ≤ 30
Exemplu
Intrare
4
Ieșire
1211
Explicație
Al 4
-lea termen al sirului este 1211
.
Cum e corect?
cout < "As la info";
cout << "As la info";
cout >> "As la info";
Felicitări! Poți mai mult?
Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.
Greșit, dar nu-i bai!
Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.
Rezolvare
Iată rezolvarea de 100 de puncte pentru problema Sir8:
/// solutie - Moca Andrei - 100p
#include <iostream>
using namespace std;
int a[27][3000], j, n, k, c, p;
int main()
{
cin >> n;
a[1][1] = 1;
for(int i = 2; i <= n; i++)
{
j = 1;
k = 0;
while(a[i-1][j])
{
p = 0;
c = a[i - 1][j];
while(a[i-1][j] == c && a[i-1][j])
j++, p++;
k++;
a[i][k] = c;
k++;
a[i][k] = p;
}
}
j = 1;
while(a[n][j])
j++;
for (int i = j - 1; i > 0; i--)
cout << a[n][i];
return 0;
}
Atenție
Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa .
Rezolvarea problemei #1965 Sir8
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1965 Sir8 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.
Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!