Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | robot1.in, robot1.out | Sursă | OJI 2017 clasa a 5-a |
|---|---|---|---|
| Autor | Jakab Irma Tünde | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
   3.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Robot1 (clasa a 5-a)
Paul dorește să învețe cum să programeze un robot. Pentru început s-a gândit să construiască un robot format dintr-un mâner, 10 butoane aranjate circular și un ecran. Pe butoane sunt scrise, în ordine crescătoare, cifrele de la 0 la 9, ca în figură.
Un roboprogram va fi format dintr-o secvență de instrucțiuni. Instrucțiunile pot fi:
| Instrucțiune | Semnificație |
|---|---|
| Dp |
Mânerul robotului se deplasează spre dreapta cu p poziții (p este o cifră) |
| Sp |
Mânerul robotului se deplasează spre stânga cu p poziții (p este o cifră) |
| A |
Este apăsat butonul în dreptul căruia se află mânerul robotului și pe ecran apare cifra scrisă pe buton |
| T |
Terminarea programului (se utilizează o singură dată la final și este precedată de cel puțin o instrucțiune A) |
Inițial mânerul robotului este plasat în dreptul butonului 0, iar ecranul este gol. De exemplu, în urma executării roboprogramului D4AS1AAD6AT robotul apasă butoanele pe care sunt scrise cifrele 4, 3, 3, 9, iar pe ecran va apărea 4339.
Cerințe
Să se scrie un program care rezolvă următoarele cerințe:
- citește un roboprogram și determină numărul de cifre afișate pe ecran după executarea roboprogramului;
- citește un roboprogram și determină cifrele afișate pe ecran după executarea roboprogramului;
- citește un număr natural N și construiește un roboprogram de lungime minimă prin executarea căruia pe ecran se va obține numărul N; deoarece robotului îi place să se deplaseze în special spre dreapta, dacă există mai multe roboprograme de lungime minimă, se va afișa roboprogramul cu număr maxim de instrucțiuni D.
Date de intrare
Fișierul de intrare robot1.in ...
Date de ieșire
În fișierul de ieșire robot1.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| robot1.in | robot1.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
