Clasa a X-a/Șiruri de caractere/Probleme care prelucrează șiruri de caractere

Probleme care prelucrează ș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ă.