Ministerul Educaiei i Cercetrii

Olimpiada de Informatic Clasa a VI-a

Faza judeean, 26-27 februarie 2005

Problema 1 Numere 100 puncte

Fie a i b dou numere naturale. Se reprezint cele dou numere n baza 2. Celor dou valori obinute prin
reprezentarea n baza 2 li se aplic urmtoarea transformare: dac prima cifr (cea mai din stnga) din
reprezentarea n baza 2 a numrului a este egal cu ultima cifr (cea mai din dreapta) din reprezentarea n
baza 2 a numrului b, atunci se elimin prima cifr (cea mai din stnga) din reprezentarea n baza 2 a
numrului a i ultima cifr (cea mai din dreapta) din reprezentarea n baza 2 a numrului b i se continu
transformrile n acelai mod pn cnd prima cifr (cea mai din stnga) din reprezentarea n baza 2 a
numrului a este diferit de ultima cifr (cea mai din dreapta) din reprezentarea n baza 2 a numrului b.
Valorile rmase dup transformrile suferite se reprezint n baza 10, obinndu-se dou numere: c i d.
Observaii:
1. Dac asupra celor dou reprezentri n baza 2 nu s-a efectuat nici o transformare, ntruct prima cifr
din reprezentarea numrului a este diferit de ultima cifr din reprezentarea n baza 2 a numrului b,
atunci numrul c va fi identic cu numrul a, iar d cu numrul b.
2. Dac n urma unei transformri se elimin i ultima cifr din reprezentarea n baza 2, numrul
rezultat este 0.
Cerin
Scriei un program care citete numerele a i b i care afieaz valoarea obinut nsumnd cele dou numere
c i d.
Date de intrare
Cele dou valori a i b se citesc de la tastatur.
Date de ieire
Rezultatul va conine un numr natural care se va afia pe ecran.
Restricii i precizri:
a, b sunt numere naturale; 0 < a, b < 30000
Exemplu
Intrare Ieire Explicaii
a=13 1 Explicaie: n baza 2, numrul 13 se scrie 1101
b=27 n baza 2, numrul 27 se scrie 11011
Dup prima transformare se obin: 101, respectiv 1101. Se
continu transformrile i se obin: 01, respectiv 110. Se continu
transformarea i se obine 1, respectiv 11. Se continu
transformarea i se obin: 0 i 1. Se face conversia i se obin: c=0
i d=1. Deci, suma c + d este 1.
a=13 17 Explicaie: n baza 2, numarul 13 se scrie 1101
b=25 n baza 2, numarul 25 se scrie 11001
Dup prima transformare se obin : 101, respectiv 1100. Din acest
moment nu se mai pot face transformri. Se reprezint 101 n baza
10 i se obine 5, iar 1100 se reprezint n baza 10 i se obine 12.
Deci, c=5 i d=12, iar suma c + d este 17.
a=13 33 Explicaie: n baza 2, numarul 13 se scrie 1101
b=20 n baza 2, numarul 20 se scrie 1100
Se observ c prima cifr din reprezentarea lui a este diferit de
ultima cifr din reprezentarea lui b. Deci, nu se face nici o
transformare. Se obin dup conversia n baza 10: c=13 i d=20.
Deci, suma c + d este 33.

Timp maxim de execuie/test: 1 secund.