| Fişierul intrare/ieşire: | numar1.in, numar1.out | Sursă | ONI 2003 clasa a 6-a |
| Autor | Autor Necunoscut | Adăugată de |  Cristian Francu •francu |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 1024 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Poti vedea testele pentru aceasta problema accesand atasamentele.Număr 1 (clasa a 6-a)
Gigel are de rezolvat următoarea problemă: se consideră numărul natural N format din maxim 9 cifre, distincte două câte două şi în care nu există cifra 0. Gigel va trebui să facă bileţele pentru fiecare cifră din număr, bileţele pe care le va pune într-o căciulă, conform următorului algoritm: iniţial porneşte de la ultima cifră a numărului (cifra unităţilor) şi pune în căciulă bileţelul pe care este scrisă această cifră. Dacă aceasta este o valoare pară, începe parcurgerea numărului spre dreapta, în caz contrar spre stânga, parcurgerea făcându-se cu un număr de paşi egal cu cifra respectivă. În parcurgerea unui număr spre dreapta se consideră că după ultima cifră urmează prima (cea mai semnificativă cifră a numărului), după aceasta urmează a doua, etc., iar în deplasarea spre stânga după prima cifră (cea mai semnificativă cifră a numărului) urmează ultima cifră (cifra unităţilor), apoi penultima, etc., iar parcurgerea începe cu cifra din număr imediat de lângă cifra scrisă pe ultimul bileţel introdus în căciulă, respectând sensul parcurgerii. De exemplu, dacă numărul nostru este 1346, Gigel porneşte de la cifra 6, iar biletul pe care s-a scris această cifră îl pune în căciulă. Parcurge numărul spre dreapta, făcând 6 paşi; trece prin cifrele: 1,3,4,6,1 şi se opreşte la cifra 3. Deci, în căciulă va pune bileţelul pe care este scrisă cifra 3.
Algoritmul continuă până când se termină toate bileţelele sau când ajunge la o cifră pentru care bileţelul cu valoarea respectivă a fost introdus deja în căciulă.
Cerinţă
În cazul în care algoritmul se încheie întrucât Gigel a pus toate bileţelele în căciulă, se va afişa cifra de pe ultimul bileţel introdus în căciulă, iar în cazul în care Gigel ajunge în timpul parcurgerii la o cifră pentru care bileţelul corespunzător a fost introdus deja în căciulă, se va afişa valoarea acestei cifre
Date de intrare
Din fişierul de intrare numar1.in se va citi numărul natural N format din cel mult 9 cifre distincte două câte două, în care nu există cifra 0.
Date de ieşire
În fişierul de ieşire numar1.out se va afişa cifra la care Gigel a ajuns în momentul opririi algoritmului.
Restricţii
- 1 ≤ n ≤ 999 999 999
- n nu conţine cifre zero
Exemple
| numar1.in | numar1.out | Explicaţii |
|---|---|---|
| 412 | 4 | Gigel începe cu cifra 2 (bileţelul cu cifra 2 este pus de Gigel în căciulă); fiind valoare pară, parcurge spre dreapta şi se opreşte la cifra 1, bileţelul cu această cifră fiind pus în căciulă. Cifra 1 fiind impară, continuă parcurgerea spre stânga şi se opreşte la cifra 4 şi pune astfel şi ultimul bileţel în căciulă. Din acest moment nu mai există bileţele nepuse în căciulă şi se va afişa deci cifra 4 . |
| 1243 | 3 | Gigel începe cu cifra 3 (bileţelul cu cifra 3 este pus de Gigel în căciulă); fiind valoare impară, parcurge spre stânga şi se opreşte la cifra 1, bileţelul cu această cifră fiind pus în căciulă. Cifra 1 fiind impară, continuă parcurgerea spre stânga şi se opreşte tot la cifra 3, dar nu mai există bileţelul cu cifra 3 pentru a putea fi pus în căciulă. Se va afişa deci, cifra 3. |
