Clasa a X-a/Șiruri de caractere

Șiruri de caractere · Probleme de informatică

SDistante 106

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 331

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 725

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 782

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.