Olimpiada liceala la informatica
Va felicit cu ocazia petrecerii OLI!
Vreau ca OLI sa va aduca unele surprize placute, posibilitatea de a acumula experiente noi!
Problemele propuse sunt comune atat elevilor clasei a 12 cat si celor de-a 10.
Problemele vor fi publicate pe etape: I la 17-00, a doua la 18-00 a treia la ora 19-00.
Dezlegarile le trimiteti pe parcurs, se poate si cate una. Folosirea fisierelor text: la preferinta, ca la boierii cei mari!
OLI se va incheia la ora 24-00 sper sa fie normal azi, 18/1/2014.
Rezultatele vor fi facute publice.
Succese!
Problema 1. Fie se de un sir (practic nelimitat) de numere pozitive de o cifra, separate printr-un spatiu sau mai multe. Gasiti cel mai mare numar natural posibil scris numai cu ajutorul tuturor acestor cifre (rezultatul trebuie sa apara la monitorul meu acasa). Eu astept!
Problema 2. (sa nu uitam de geometrie!) Pe o foaie de hirtie vreau sa desenez un poligon regulat cu n laturi. O latura a poligonului dat se sprijina pe doua puncte: primul cu coordonatele (-1;0) iar al doilea (1;0). Eu o sa va spun care este valoarea numarului n, iar programul elaborat de voi trebuie sa-mi arate care sunt coordonatele celorlalte 2*n-2 varfuri.
Problema 3
M-am gindit mult si iata ce a iesit.
Alaltaieri mi-am cumparat un televizor nou (LED) cu o telecomanda care pentru a schimba un canal TV este nevoie de scris un program.
Telecomanda are un ecran mic si urmatoarele taste (tumburucuri):
1 Tasta data porneste si opreste televizorul.
4 Tasta data schimba numarul canalului in jos(in descrestere) cu k canale.
6 Tasta data schimba numarul canalului in sus (ascensiune) cu k canale,
8 Tasta data schimba numarul canalului in sus (ascensiune) cu un canal, adica succesor.
2 Tasta data schimba numarul canalului in jos (in descrestere) cu un canal, adica predecesor.
5 Tasta data porneste rularea programului scris anterior.
Date de intrare:
Prima linie contine un numar 1, sau 0 care semnifica starea calculatorului (1- conectat, 0 stend bay)
Linia a doua contine un numar n mai mic ca 101
Linia a 3 contine un numar c mai mare ca 0 si mai mic ca n+1 care semnifica numarul canalului actual.
Linia a 4 va contine un singur numar k cu semnificatia peste cite canale sa schimbe inainte sau inapoi (k este pozitiv si mai mic ca n ).
Linia a 5 va contine un numar q care reprezinta canalul TV pe care doriti sa-l vizionati (q pozitiv maxim egal cu n)
Programul pentru a schimba canalul actual cu cel pe care se doreste reprezinta un sir de caractere de lungime minima corespunzatoare tastelor pe care trebuie sa la apasati.
De exemplu daca la intrare se introduce
Atunci programul (codul) cerut va fi 16225
Ajunge. Ia sa mai pun televizorul pina la 24-00....
Inca odata succese si nb!
Vreau ca OLI sa va aduca unele surprize placute, posibilitatea de a acumula experiente noi!
Problemele propuse sunt comune atat elevilor clasei a 12 cat si celor de-a 10.
Problemele vor fi publicate pe etape: I la 17-00, a doua la 18-00 a treia la ora 19-00.
Dezlegarile le trimiteti pe parcurs, se poate si cate una. Folosirea fisierelor text: la preferinta, ca la boierii cei mari!
OLI se va incheia la ora 24-00 sper sa fie normal azi, 18/1/2014.
Rezultatele vor fi facute publice.
Succese!
Problema 1. Fie se de un sir (practic nelimitat) de numere pozitive de o cifra, separate printr-un spatiu sau mai multe. Gasiti cel mai mare numar natural posibil scris numai cu ajutorul tuturor acestor cifre (rezultatul trebuie sa apara la monitorul meu acasa). Eu astept!
Problema 2. (sa nu uitam de geometrie!) Pe o foaie de hirtie vreau sa desenez un poligon regulat cu n laturi. O latura a poligonului dat se sprijina pe doua puncte: primul cu coordonatele (-1;0) iar al doilea (1;0). Eu o sa va spun care este valoarea numarului n, iar programul elaborat de voi trebuie sa-mi arate care sunt coordonatele celorlalte 2*n-2 varfuri.
Problema 3
M-am gindit mult si iata ce a iesit.
Alaltaieri mi-am cumparat un televizor nou (LED) cu o telecomanda care pentru a schimba un canal TV este nevoie de scris un program.
Telecomanda are un ecran mic si urmatoarele taste (tumburucuri):
1 Tasta data porneste si opreste televizorul.
4 Tasta data schimba numarul canalului in jos(in descrestere) cu k canale.
6 Tasta data schimba numarul canalului in sus (ascensiune) cu k canale,
8 Tasta data schimba numarul canalului in sus (ascensiune) cu un canal, adica succesor.
2 Tasta data schimba numarul canalului in jos (in descrestere) cu un canal, adica predecesor.
5 Tasta data porneste rularea programului scris anterior.
Date de intrare:
Prima linie contine un numar 1, sau 0 care semnifica starea calculatorului (1- conectat, 0 stend bay)
Linia a doua contine un numar n mai mic ca 101
Linia a 5 va contine un numar q care reprezinta canalul TV pe care doriti sa-l vizionati (q pozitiv maxim egal cu n
Programul pentru a schimba canalul actual cu cel pe care se doreste reprezinta un sir de caractere de lungime minima corespunzatoare tastelor pe care trebuie sa la apasati.
De exemplu daca la intrare se introduce
Ajunge. Ia sa mai pun televizorul pina la 24-00....
Inca odata succese si nb!