👤
TRUTESCUMADALINZE
a fost răspuns

Se consideră şirul 1, 2,1, 3,2,1, 4,3,2,1, ... , în care prima grupă este formată din numărul 1 , a doua grupă este formată din numerele 2,1 , ..., iar a k - a grupă este formată din numerele k, k - 1 , ..., 2, 1 . Pentru un număr natural dat n , să se determin e al n - lea termen din şir. Date de intrare: Programul citeşte de la tastatură numărul n. Date de ieşire: Programul va afişa pe ecran numărul x , reprezentând al n - lea termen din şir. Exemplu: pentru n=14, se va afișa 2.

Răspuns :

LOZANALEXZE
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n,k=1,x;
    vector <int> a;
    cin >> n;
    while (a.size()<n)
    {
        x=k;
        while (x)
        {
            a.push_back(x);
            x--;
        }
        k++;
    }
    cout << a[n-1];
    return 0;
}

var n,k,x:integer;
a:array [0..100000] of integer;

begin
  read(n); k:=1;
  while (a[0]<n) do
  begin
    x:=k; k:=k+1;
    while (x>0) do
    begin
      a[0]:=a[0]+1;
      a[a[0]]:=x;
      x:=x-1;
    end;
  end;
  write(a[n]);
end.
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!


Ze Lesson: Alte intrebari