| Fişierul intrare/ieşire: | cepe.in, cepe.out | Sursă | OJI 2005 clasa a 6-a |
| Autor | Roxana Timplaru | Adăugată de |  Cristian Francu •francu |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 2048 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Poti vedea testele pentru aceasta problema accesand atasamentele.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.in | cepe.out | Explicaţ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. |
