Olimpiada Locala de Informatica

[aNNakin]

Salut.
Sambata, 21 februarie, are loc olimpiada de informatica pe Cluj-Napoca, nu Cluj...deci locala nu judeteana.
As vrea sa imi dati niste probleme sa ma obisinuiesc si niste pareri de la cei care au mai concurat la asa ceva. Clasa IX, C++.

Thanks!

[Radu.]

Se citeste un numar care reprezinta luna din an (1 pentru ianuarie,2 pentru februarie etc.).Afisati numarul lunii precedente si lunii urmatoare.
In C++ :)

[aNNakin]

Se citeste un numar care reprezinta luna din an (1 pentru ianuarie,2 pentru februarie etc.).Afisati numarul lunii precedente si lunii urmatoare.
In C++ :)

Pai ce-i asta frate? :|
Probleme de olimpiada nu chestii de genul acesta...

[Radu.]

Pai frate,iti va cere sa ii scri programul.Iti da diverse probleme acolo.Eu am fost la inceputul anului la asa ceva si mi-a dat cateva probleme deastea si 2-3 sa scriu algoritmii.
Nu stiu cum va fi la voi,dar la noi nea pus sa scriem pe foaie: "#include <iostream.h>
void main() etc."
Acuma de unde sa stiu cum va fi la voi,la noi asa a fost :|

[aNNakin]

La olimpiade nu se lucreaza cu iostream ci cu fstream, adica fisiere. Cel putin asa cred.
Problema care mi-ai dat-o e cam banala pentru olimpiada. Ceva mai greu nu ai?

[Radu.]

A deci aia ti se pare simpla,na bine,hai ca iti zic una mai grea,una care am rezolvat-o in 2-3 ore :)) :
Se citesc doua numere de la tastatura, a si b .Afisati numarul de termeni ai sirului lui Fibonacci din intervalul [a,b].Scrieti cate o varianta de program pentru fiecare structura repetitiva implementata in limbajul C++.Precizati expresiile si instructiunile folosite pentru cele trei actiuni ale procesului de control.

[aNNakin]

~ 1 minut; afiseaza toti termenii din intervalul [a;b]

Code: Select all

#include <iostream.h>

int main()
{
    int a, b, i, x[ 100 ] = { 0, 1 };
    cout<<"a = "; cin>>a;
    cout<<"b = "; cin>>b;

    for(i = 2; i <= b; i++ )
        x[ i ] = x[ i-1 ] + x[ i-2 ];
    for(i = a; i <= b; i++ )
        cout<<x[ i ]<<"  ";
}

Daca fac fara vectori afiseaza doar al b-lea element. Daca se poate face si cu 'goto'...nu l-am invatat, inca :)

[Radu.]

Mda,ai calculat bine :)
Mai vrei? :))

[aNNakin]

Mda,ai calculat bine :)
Mai vrei? :))

Da, ca de multe frate...maine e concursul!

[Ciprian]

Scrieti un program care sa afiseze:

Code: Select all

1
12
123
...
123...n
123...n
...
123
12
1

[aNNakin]

Code: Select all

#include <iostream.h>

int main()
{
    int n, i, j, x[ 100 ];
    cout<<"n = "; cin>>n;
    for(i = 0; i < n; i++ )
        x[ i ] = i+1;

    for(i = 0; i < n; i++)
    {
        for(j = 0; j <= i; j++)
            cout<<x[ j ];
        cout<<endl;
    }
}

Am facut doar de la 1 la n, nu si de la n la 1. Nu imi vine o metoda in minte, ai tu rezolvarea?

[Radu.]

1. Se citesc mai multe cifre de la tastatura pana cand suma lor depaseste valoarea 40.Afisati numarul de cifre introduse.Scrieti cate o varianta de program pentru fiecare structura repetitiva implenetata in limbajul C++.Precizati expresiile si instructiunile folosite pentru cele trei actiuni alre procesului de control.

2.Se citeste un numar natural n si apoi un sir de numere intregi.Afisati suma pe care o obtineti adunand primul divizor prim dub fiecare numar citit.