Fişierul intrare/ieşire:numar1.in, numar1.outSursăONI 2003 clasa a 6-a
AutorAutor NecunoscutAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.05 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.innumar1.outExplicaţ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.
Trebuie sa te autentifici pentru a trimite solutii. Click aici