.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » piramida

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
piramida


Timp maxim de execuţie / test:
0.1s
Memorie totala disponibilă / stivă:
2MB / 1MB

Fiecare dintre noi am vrea să aflăm care este numărul nostru norocos, ce ne va influenţa pe tot parcursul vieţii. Acest număr nenul format dintr-o singură cifră se poate determina în funcţie de numele fiecărei persoane.
Pentru a afla acest număr există o tehnică veche de mii de ani, tehnică ce consta în construirea piramidei norocului efectuând doar operaţii de adunare în mulţimea cifrelor. Astfel, se asociază fiecărei litere a alfabetului o cifră nenulă , conform tabelului de mai jos:



Cifra norocoasă se determină astfel: se notează în dreptul fiecărei litere cifra corespunzătoare şi se adună două câte două cifrele vecine, obţinându-se un nou şir de cifre cu care se va proceda la fel până în momentul în care se obţine o singură cifră.
De fiecare dată se va obţine ca rezultat al unei adunări dintre două cifre tot un număr nenul mai mic sau egal cu 9, pentru rezultatele mai mari se va aplica din nou operaţia de adunare a cifrelor ce compun acest rezultat, obţinându-se în final tot o cifră.

Cerinţă

Introducându-se de la tastatură un şir de caractere ce reprezintă numele unei persoane, afişaţi piramida norocului şi determinaţi cifra norocoasă corespunzătoare.

Date de intrare

Fişierul de intrare piramida.in conţine pe prima linie un şir de caractere ce reprezintă numele unei persoane. Acest şir de caractere este corect introdus şi nu conţine decât litere; nu are importanţă dacă sunt sau nu majuscule.

Date de ieşire

Fişierul de ieşire piramida.out va conţine pe prima linie numele persoanei scris cu litere mici. Pe următoarele linii se va afişa piramida norocului astfel:
- cifrele de pe un rând al piramidei se vor afişa despărţite de câte un singur spaţiu;
- primul rând de cifre al piramidei va fi aliniat la marginea din stânga, celelalte rânduri vor fi astfel afişate încât să dea forma piramidei aşa cum este afişată în exemplul de mai jos.

Restricţii

Şirul de caractere introdus de la tastatură nu va depăşi 80 de caractere.

Exemple

piramida.inpiramida.outExplicaţii
Sonia sonia 1 6 5 9 1 7 2 5 1 9 7 6 7 4 2 1+6=7 6+5=11=1+1=2 5+9=14=1+4=5 9+1=10=1+0=1

autor: Prof. Cristina Iordaiche
propunător: Prof. Emanuela Cerchez
Liceul de Informatica ″Grigore Moisil″
emanuela.cerchez@gmail.com
Probleme recomandate
surse trimise | ajutor