#2890
Base Converter
Se dă numărul n
în baza b
, să se afișeze numărul n
în convertit în baza c
.
#2321
HappyNY2018
Albă ca Zăpada şi cei n
pitici locuiau încă în căsuţa lor din pădure. Piticilor le făcuse cadou Moş Crăciun câte un număr şi fiecare pitic s-a hotărât să scrie numărul primit ca sumă de m
numere naturale, astfel încât cel mai mic dintre numerele din sumă să fie maxim posibil, iar diferenţa dintre cel mai mare număr din sumă şi cel mai mic să fie minimă.
#856
Valori
Gigel se joacă cu cuvinte (scrise cu litere din alfabetul englez, mari sau mici). El a asociat fiecărei litere din alfabet o valoare număr natural, pe care a numit-o valoarea literei. Apoi a definit valoarea unui cuvânt astfel: se calculează suma S1
a valorilor literelor mici din cuvânt şi suma S2
a valorilor literelor mari din cuvânt. Valoarea cuvântului va fi S1 - S2
.
Cunoscându-se valoarea fiecărei litere din alfabet şi o listă de cuvinte, să se determine cuvântul cu valoarea maximă. Dacă există mai multe cuvinte de valoare maximă, se vor determina toate, în ordinea din lista dată.
#3543
StringPushPop
Se dă un string s
. Asupra acestuia, se aplică 5
tipuri de operații:
(1, c)
– se adaugă caracterul c
la începutul string-ului(2, c)
– se adaugă caracterul c
la finalul string-ului(3)
– se șterge primul caracter al string-ului(4)
– se șterge ultimul caracter al string-ului(5)
– string-ul se va transforma în răsturnatul săuSă se afișeze string-ul rezultat după cele q
operații.
#857
Multimi4
Gigel învaţă la matematică despre mulţimi. A scris pe foaie o mulţime formată din litere mari şi mici ale alfabetului englez, considerate identice. A separat elementele cu virgule (,
) şi a delimitat mulţimea cu acolade. Din păcate, în mulţimea scrisă de Gigel se pot repeta litere, sau pot să apară şi litera mare şi litera mică. Gigel vă roagă să-l ajutaţi să corecteze acea mulţime, adică:
#858
Expresie6
Se dă o expresie cu necunoscutele x y z
și coeficienți întregi. Să se reducă termenii asemenea și să se determine termenul din expresia rezultat cu coeficientul maxim.
#859
Rime
Se dă o mulțime cu n
cuvinte distincte. Să se împartă în submulțimi de cuvinte cu proprietatea că oricare două cuvinte din aceeași submulțime rimează și oricare două cuvinte care rimează sunt în aceeași submulțime.
#861
Dublare
Fie un șir de caractere. Prin dublarea șirului înțelege oglindirea sa și concatenarea oglinditului la șirul inițial. De exemplu, prin dublarea șirului arc
se obține șirul arccra
. Orice șir de caractere se poate obține prin dublarea de un număr de ori (eventual de zero ori) a unui șir de caractere.
Se dă un șir de caractere s
. Să se determine numărul maxim de operații de dublare care pot fi aplicate succesiv pentru a obține șirul s
.
#2344
dvorak
R.
a descoperit de curând tastatura DVORAK
și s-a decis că poate scrie mult mai rapid și mai corect cod folosind această tastatură decât folosind tastatura QWERTY
. Plictisindu-se, R.
a creat, pentru a onora tastatura lui preferată, transformarea dvorak
, care se realizează prin înlocuirea fiecărei litere dintr-un șir de caractere cu corespondența acesteia dintr-o permutare dată a alfabetului englez. De exemplu, cuvântul informatica
poate să devină, printr-o transformare dvorak, cburpmaycja
.
H.
, profitor din fire, a decis să intre pe calculatorul lui R.
și să îi fure sursele valoroase de la problemele “rupere” pe care le-a rezolvat.
Dar R.
şi-a securizat calculatorul cu o parolă (constând într-o succesiune de litere mici ale alfabetului englez). Din când în când, R.
își modifică o parte din parolă efectuând următoarea operație: alege două poziții în parolă S
i
(capăt stânga) si D
i
(capăt dreapta) apoi aplică transformarea dvorak asupra secvenței formată din caracterele situate în parolă pe poziții din intervalul [S
i
, D
i
]
. Această operație este de tipul 1
și este codificată prin: 1 S
i
D
i
.
Acum H.
are nevoie de ajutorul vostru ca să afle parola şi să furați împreună toate sursele ca sa fiți primii la statistici pe Varena). Din când în când, el vă va da câte un sir de caractere nevid (SIR
) și vă va întreba dacă acest șir se regăsește ca subsecvență în parola lui R
. Această operație este de tipul 2
și este codificată prin: 2 SIR
Cunoscându-se permutarea dată, parola lui R.
precum și o succesiune de Q
operații de tipul 1
sau 2
, găsiți răspunsurile la întrebările toate lui H.
olimpiada scoala 2018
#863
Parole
Parolele sunt cele mai utilizate modalități de stabilire a identității unei persoane. În IT este necesară utilizarea unor parole tari, care să nu poată fi ghicite cu ajutorul unor programe specializate.
În continuare, prin parolă tare înțelegem un sir de caractere care respectă următoarele condiții:
8
caractere.,?!;:_@#
Se dă n
o listă cu n
parole. Să se determine câte dintre ele sunt parole tari.