👤
a fost răspuns

Generare de sir, in ordine inversa.
Problema data anul acesta la bac, in sesiunea speciala din mai.
Ideea este sa faci programul cat mai eficient. Ceea ce inseamna ca se lucreaza fara vector.

Am atasat cerinta si o posibila rezolvare. Dar nu imi dau seama pe moment cum sa generez de la coada spre cap, iar complexitatea sa fie O(n).

Generare De Sir In Ordine Inversa Problema Data Anul Acesta La Bac In Sesiunea Speciala Din Mai Ideea Este Sa Faci Programul Cat Mai Eficient Ceea Ce Inseamna C class=
Generare De Sir In Ordine Inversa Problema Data Anul Acesta La Bac In Sesiunea Speciala Din Mai Ideea Este Sa Faci Programul Cat Mai Eficient Ceea Ce Inseamna C class=

Răspuns :

ARDYARDEEZ
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
   int n,i;
   cin>>n;
   int v[n+1];
   for(i=1;i<=n;i++)
   {
   if(i==1)
    v[i]=1;
   else if(i==2)
    v[i]=-1;
   else
    v[i]=1-2*v[i-1]-v[i-2];
   }
   ofstream fisier;
   fisier.open("bac.out.txt");
   fisier<<"test";
   for(i=n;i>0;i--)
    fisier<<v[i]<<" ";
    fisier.close();
return 0;
}
Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Așteptăm cu nerăbdare să vă revedem și nu uitați să ne salvați în lista de favorite!


Ez Askings: Alte intrebari