#3116
cifrab
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. Se numește cifră de control a unui număr, cifra care se obține prin adunări repetate a cifrelor numărului până obținem o singură cifră. Exemplu: 1294
în baza 10 are
suma cifrelor 16
care adunate din nou dau cifra de control 7
. Dar Alexandra are la dispoziție un număr care poate conține nu doar cifre, ci și litere mari ale alfabetului. A
înseamnă cifra 10
, B
cifra 11
, …, Z
cifra 35
. Deci baza maximă posibilă este 36
.
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ă.
Concurs Judetean XOR 2014