Clasa a X-a/Șiruri de caractere
Șiruri de caractere · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
SDistante
Problemă dificilă din Olimpiada Județeană de Informatică 2021, clasa a X-a
Se dă un șir de caractere s, care poate conține doar litere mici și mari ale alfabetului englez (de la a la z și de la A la Z). Pentru toate perechile neordonate de subsecvențe distincte ale șirului s care au lungimi egale, vrem să calculăm distanța dintre ele și să afișăm suma acestora modulo 1.000.000.007.
Numar mare 4
Problemă dificilă din Colecția InfoAs
Dându-se un număr natural cu cel mult 1000 de cifre, să se determine dacă este divizibil cu 8.
Cifrab
Problemă dificilă din Concursul Județean XOR 2014
Alexandra e pasionată de baze de numerație. Ea vrea sa calculeze cifra de control a unui număr în cea mai mică bază de numerație în care poate fi reprezentat acel număr. Dându-se un număr printr-un șir de caractere format doar din litere mari și cifre, să se determine cea mai mică bază de numerație posibilă, precum și cifra de control a acestui număr în acea bază.
Unic
Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a VIII-a
Considerând o mulțime de șiruri de caractere, numim un șir de caractere unic în raport cu celelalte șiruri ale mulțimii, dacă niciunul dintre celelalte șiruri din mulțime nu îl conține ca subșir. De exemplu, dacă mulțimea S conține șirurile abc, bde și abcdef, atunci singurul șir unic este abcdef deoarece abc și bde nu îl conțin ca subșir. Mai mult, abc și bde sunt subșiruri în abcdef, deci nu sunt unice.
InfoAssembly
Problemă dificilă din InfoAs PreOJI 2026, clasa a X-a
Limbajul Assembly este un limbaj de programare low-level pe care calculatoarele îl pot înțelege foarte ușor. În funcție de tipul procesorului, Assembly diferă. De aceea, propunem InfoAssembly, un limbaj similar. În limbajul nostru, vom avea variabile pe care le numim registre, care în loc de nume, vor fi numere naturale pe 32 de biți. Avem de asemenea constante, tot numere naturale pe 32 de biți. Acest limbaj are o serie de instrucțiuni, care se rulează în ordine. Se dă un șir de caractere ce reprezintă un program valid în InfoAssembly, în hexazecimal. Să se determine ce afișează programul respectiv.
5 probleme respectă filtrele.
Alege clasa Șterge
