BitCell

Similar cu propunerile pentru web, dar pentru concursurile desktop.

Prima propunere:
Sa se parseze un fisier sursa (codul sursa) si sa fie indentat corespunzator (nu conteaza in ce limbaj - dar trebuie specificat limbajul pentru care poate fi folosit).

Se puncteaza aspectul fisierului de iesire.

Nu conteaza aspectul programului sau in ce fel isi primeste parametrii.

Avem trei numere a,b,c.

Noi le introducem si calculatorul trebuie sa spuna care este cel mai mare,care este cel mijlociu si cel mai mic oricare numar ar fi a,b si c.

Dar fara sa se foloseasca functia "for"

Ex: a>b<c

Mi se pare cam usor pentru concursuri, dar sa vedem ce zic si altii

De ce sa nu dam cate o sansa la fiecare sugestie, chiar daca e foarte simpla.

---

L.E. (-- 12 Dec 2010, 15:43 --)

Gigel este elev in clasa a IX-a si a participat la un concurs de informatica. La acelasi concurs au mai participat inca n concurenti din toata tara. Stiind ca fiecare concurent are un identificator format din 3 cifre: prima cifra reprezinta orasul (Gigel este in orasul 4), a doua cifra reprezinta judetul (Gigel este in judetul 7) si a treia cifra reprezinta sexul (0 pentru masculin si 1 pentru feminin).

Cerinta

Scrieti un program care sa determine care concurenti sunt din orasul si judetul in care este si Gigel, sunt de sexul masculin si au luat peste 50 de puncte.

Date de intrare

Din fisierul concurs.in se citesc de pe prima linie se citeste numarul natural n iar de pe urmatoarele n linii se citesc d (identificatorul) fiecarui concurent si p (punctajul acestuia).

Date de iesire

In fisierul concurs.out se vor scrie pe fiecare linie numarul de concurenti care indeplinesc cerinta.

Restrictii

3≤ n ≤1000
100≤ i ≤999
1≤ p ≤100

Exemplu

concurs.in
6
250 25
470 65
651 3
911 100
360 56
470 16

concurs.out
1

P.S. O problema destul de buna pentru incepatori.
P.S.2 De indicatii nu cred ca este nevoie.

Gicu a primit la matematica o tema de vacanta de n exercitii. Fiecare exercitiu are o anumita cerinta,
dar lui Gicu ii e asa de lene incat nici nu citeste cerintele, insa a auzit in clasa ca la fiecare exercitiu se
dau 5 numere si trebuie sa completeze cu inca 3 daca acestea sunt in progresie aritmetica, geometrica
sau daca sunt numere fibb. Gicu nici nu vrea sa se gandeasca la tema in timpul vacantei asa ca va roaga sa i-o rezolvati.

gicu.in
2
1 2 3 4 5
2 4 6 8 10

gicu.out
6 7 8
12 14 16

Good one, I like it

Ma gandeam sa pun si "Numerele date nu au mai mult de 64 cifre" dar oricum numerele fibb cresc extrem de repede. fib(50)=multe cifre, dar incape in long long.

Merge chiar mai departe pe long long - din cate imi amintesc, peste 90. However, 64 cifre e mult peste long long - nu face confuzii !

Stai linistit Victor, sunt *sigur* că se referea la 64 de cifre în baza 2 .

Problema este destul de simpla. Si ma refeream la 64 de cifre in baza 10 pentru a lucra cu numere mari. long long e pana la 2^64.

Atât eu cât și Victor am înțeles din postul tău că un număr de 64 de cifre ar încăpea pe long long - nu spun că asta ai zis tu, spun doar că asta s-a înțeles.

long long e pana la 2^64

Ținând cont de faptul că numerele ar putea fi și negative (în cazul în care este vorba de o progresie aritmetică sau geometrică), folosești un bit pentru semnul lor. Deci numerele vor fi în intervalul [-2^63,2^63) - ca o observație la afirmația ta de mai sus .

cata45 wrote:Problema este destul de simpla. Si ma refeream la 64 de cifre in baza 10 pentru a lucra cu numere mari. long long e pana la 2^64.

2^64 ... nu 10^64 (care are, though, 65 de cifre). 2^64 = 18446744073709551616 (si imparti asta la 2 daca folosesti numere cu semn) ... nici pe departe 64 de cifre.

^
Cred (sau sper) că prin "a lucra cu numere mari" nu se referea la tipul de date long long ci la o implementare artificială cum e aceasta.

Muzeu

Un muzeu are forma patratica si contine N*N camere ce pot fi vizitate. Unele camere sunt deschise si contin opere de arta, altele sunt inchise (sunt folosite pentru alte scopuri). In unele din camerele libere, se afla paznici. Directorul muzeului se teme de eventualitatea unei spargeri si de aceea doreste sa evalueze cat de bine au fost asezati paznicii in camerele libere. Mai precis, el doreste sa afle, pentru fiecare camera libera, care este distanta minima pana la cel mai apropiat paznic (numarul minim de camere prin care trebuie sa intre un paznic pentru a ajunge la camera respectiva). Paznicii se pot deplasa numai in camerele libere din Nord, Est, Sud sau Vest (cu conditia sa nu paraseasca muzeul).

Date de Intrare

Pe prima linie a fisierului muzeu.in se afla numarul intreg N, reprezentand numarul de linii (si de coloane) ale muzeului (muzeul avand N*N camere). Urmatoarele N linii contin cate N caractere fiecare:

`.' pentru camera libera in care nu se afla paznic
`P' pentru camera libera in care se afla paznic
`#' pentru camera inchisa (prin care nu pot trece nici paznicii, dar in care nu pot intra nici hotii)

Date de Iesire

In fisierul muzeu.out veti afisa N linii, fiecare din ele continand N numere intregi (separate prin spatii). Fiecare numar afisat corespunde camerei de pe linia si coloana corespunzatoare din fisierul de intrare. Pentru fiecare camera libera veti afisa distanta minima pana la cel mai apropiat paznic (sau -1 daca nici un paznic nu poate ajunge in aceasta camera). Pentru camerele inchise, veti afisa -2.

muzeu.in
8
...#....
#..#..#.
.##.P..#
..#.#.#.
........
........
###...##
..P.....

muzeu.out
-1 -1 -1 -2 2 3 4 5
-2 -1 -1 -2 1 2 -2 6
8 -2 -2 1 0 1 2 -2
7 6 -2 2 -2 2 -2 6
6 5 4 3 4 3 4 5
6 5 4 3 4 4 5 6
-2 -2 -2 2 3 4 -2 -2
2 1 0 1 2 3 4 5

^^ da, la asa ceva ma refeream. Stiu ca 2^64 are mult mai putin de 64 de cifre.
^ Ma gandeam ca ar fi bine ca la problmele propuse sa nu existe solutii pe net. ( http://infoarena.ro/problema/muzeu ) -printre comentariile de la acea problema exista solutie completa.

Se dau N puncte de coordonate x,y in ordine trigonometrica si un punct M de coordonate Xm Ym. Sa se afiseze mesajul " YES" daca M apartine poligonului ale carui varfuri sunt cele N puncte date sau mesajul "NO" in caz contrar.

Aici este rezolvarea la problema propusa de mine mai sus.
Am calculat si aria...


Mai propune cineva concurs? Parca imi e dor de asa ceva ...

Am eu subiectele si testele de la olimpiada de informatica faza locala Cluj clasele 9 - 12...daca doriti putem sa le facem ca si concurs...

Pai atunci selecteaza o problema si propune urmatorul concurs.