Fişierul intrare/ieşire:cepe.in, cepe.outSursă
AutorRoxana TimplaruAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Cepe digitale (clasa a 6-a)

O ceapă are două feluri de foi, albe şi roşii. Ceapa fiind digitală foile sale sînt codificate cu 0 dacă foaia e albă sau cu 1 dacă e roşie. Reprezentarea zecimală a numărului rezultat este codul cepei. Două cepe se înfrăţesc astfel: ele se aşează una lîngă alta. Toate foile de la exterior care au aceeaşi culoare constituie învelişul cepei rezultante. Cele două bucăţi de cepe care rămîn la interior, începînd cu primele foi care nu se mai potrivesc, formează cotoarele.

Cerinţă

Dispunem de două cepe digitale, a şi b care se înfrăţesc. Să se afişeze numărul zecimal care este suma codurilor cotoarelor cepelor după înfrăţire.

Date de intrare

Pe prima linie a fişierului de intrare cepe.in se găsesc două numere naturale a şi b, separate de un spaţiu, reprezentînd codurile cepelor digitale.

Date de ieşire

Pe prima linie a fişierului cepe.out se va afişa un număr natural reprezentînd suma codurilor cotoarelor cepelor înfrăţite.

Restricţii

  • Cepele au maxim 15 foi fiecare.
  • Cepele au măcar o foaie roşie fiecare.
  • Oricare din cotoare poate fi vid, caz în care el se codifică cu 0
  • Învelişul cepei înfrăţite poate fi vid, caz în care cotoarele sînt chiar cepele originale.

Exemple

cepe.incepe.outExplicaţie
27 11
1
Ceapa a are codul digital 27, adică 11011, iar ceapa b are codul digital 11,
adică 1011. Prin înfrăţire ceapa rezultată are învelişul format din 4 foi.
Cotorul cepei a este 1, iar al cepei b este 0, deci suma lor va fi 1.
19 11
8
Ceapa a are codul digital 19, adică 10011, iar ceapa b are codul digital 11,
adică 1011. Prin înfrăţire ceapa rezultată are învelişul format din o singură
foaie. Cotorul cepei a este 0011, adică 3, iar al cepei b este 101, adică 5,
deci suma lor va fi 8.
13 20
33
Ceapa a are codul digital 13, adică 1101, iar ceapa b are codul digital 20,
adică 10100. Prin înfrăţire ceapa rezultată nu are înveliş. Cotoarele cepelor
vor fi chiar cepele, deci suma lor va fi 13 + 20 = 33.
Trebuie sa te autentifici pentru a trimite solutii. Click aici