Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Răspuns: Verificare existenta nr in sir. : Decembrie 09, 2013, 20:35:24
Pseudocodul genereaza sirul 1,3,5,11,21,43,... , deci de la tastatura se citeste doar n, care ii lungimea sirului, x si y, numerele care trebuie cautate in sir. Se poate verifica si fara a memora sirul intr-un vector.
Cod:
int main()
{
    int n,A,B,C,x,y,i;
    int ok=0;
    cin>>n;
    cin>>x>>y;
    A=1;
    B=3;
    if(x==A||x==B)
       ok++;
    if(y==A||y==B)
       ok++;
    for(i=1;i<=n-2;i++){
       C=A*2+B;
       A=B;
       B=C;
       if(x==B)
         ok++;
       if(y==B)
        ok++;
   }
   if(ok==2)
    cout<<"DA";
   else
    cout<<"NU";

    return 0;
}

Iti multumesc! Am adaptat algoritmul astfel incat sa nu necesite numarul de elemente din sirul acela!
2  infoarena - concursuri, probleme, evaluator, articole / Informatica / Verificare existenta nr in sir. : Decembrie 09, 2013, 00:03:17
Salutare!
Am incercat dar nu imi iese,se da sirul : 1,3,5,11,21,43.

In pseudocod sirul arata cam asa:
Cod:
n.A,B,C naturale
citeste n.
A<-1
B<-3
pentru i<-1,n-2 executa
C<-A*2+B
A<-B
B<-C
sfarsit_pentru

--------
Se citeste numerele x,y . Afisati "DA" daca ele se gasesc in sirul dat altfel "NU".

Multumesc!
3  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Triunghiul numerelor,sa se afle pozitia numarului citit. : Decembrie 05, 2013, 22:42:08
Pai asta e...nu stiu cum sa le transcriu in cod,ca formulele le-am gasit si eu inainte de asta,multumesc totusi.

Poti sa imi scrii astea si in cod? Multumesc anticipat.
4  infoarena - concursuri, probleme, evaluator, articole / Informatica / Triunghiul numerelor,sa se afle pozitia numarului citit. : Decembrie 04, 2013, 22:05:15
Salutare! Am un triunghi al numerelor.

           1               Linia 1
         2  3             Linia 2
       4  5  6           Linia 3
     7 8  9  10 (si asa pana la infinit)    Linia 4 ,spre infinit.

Trebuie sa creez un program in c++ care sa imi afiseze pe ce linie se afla numarul citit...Am incercat si tot am incercat dar nu mi-a reusit nimic.

Daca puteti sa imi explicati si sa imi dati si rezolvarea ar fi perfect,sau doar rezolvarea.

Multumesc mult!
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines