Županijsko natjecanje 2013. / Osnovna škola (5. razred) - 3. zadatak

„Svemirski broj“ je nova mobilna aplikacija koja je u kratko vrijeme postala apsolutni hit u cijelom svijetu.

Ta aplikacija prati kretanje jednog prirodnog broja X koji se upravo ovih dana nalazi na važnoj misiji u asteroidnom pojasu izmeñu Marsa i Jupitera.

Tijekom misije s brojem će se sudariti točno N asteroida.

Na početku misije broj je imao točno 4 znamenke te je svakim sudarom, ovisno o vrsti asteroida, mijenjao svoju vrijednost.

Postoje dvije vrste asteroida.

Oni s negativnom oznakom koji pri sudaru brišu neku znamenku broja i oni s pozitivnom oznakom koji povećaju neku znamenku broja za jedan.

Asteroid s oznakom „-1“ briše znamenku jedinica broja s kojim se sudari, s oznakom „-2“ znamenku desetica, s oznakom „-3“ znamenku stotica te s oznakom „-4“ znamenku tisućica.

Do brisanja znamenke dolazi samo ako ta znamenka i postoji u broju.

Npr. broj 4352 nakon sudara s asteroidom „-1“ postaje 435, nakon sudara s „-2“ postaje 432, nakon sudara s „-3“ postaje 452, a nakon sudara s „-4“ postaje 352.

Asteroid s oznakom „1“ povećava znamenku jedinica broja s kojim se sudari za jedan, s oznakom „2“ povećava znamenku desetica, s oznakom „3“ povećava znamenku stotica te s oznakom „4“ povećava znamenku tisućica.

Ako broj nema znamenku koju treba uvećati za jedan, tada se ta znamenka pojavljuje i postaje jedan. Povećavanjem znamenke devet za jedan dobivamo nulu. Vodeće nule u broju se ne prikazuju.

Npr. broj 4352 nakon sudara s asteroidom „1“ postaje 4353, nakon sudara s „2“ postaje 4362, nakon sudara s „3“ postaje 4452, a nakon sudara s „4“ postaje 5352.

Napiši program koji će na osnovu polaznog broja i oznaka asteroida koji su se sudarili s njim, odrediti i ispisati završnu vrijednost broja.

ULAZNI PODATCI

U prvom retku nalazi se prirodan broj X (1000 ≤ X ≤ 9999), prirodan broj lansiran u svemir.

U drugom retku nalazi se prirodan broj N (1 ≤ N ≤ 10), broj asteroida koji su pogodili broj X.

U sljedećih N redaka nalazi se po jedan broj A (-4 ≤ A ≤ 4, A 0), redom oznake asteroida koji su udarili u broj.

IZLAZNI PODATCI

U prvi redak treba ispisati vrijednost broja iz uvjeta zadatka.

PRIMJERI TEST PODATAKA

Ulaz

3216
4
2
4
3
1

Izlaz

4327

Ulaz

7512
4
-2
3
1
-2

Izlaz

83

Ulaz

2307
5
-4
-2
-4
4
-2

Izlaz

107

Objašnjenje

Pojašnjenje trećeg test primjera:

• nakon udara asteroida oznake -4, broj 2307 postaje 307 (ne 0307);

• nakon udara asteroida oznake -2, broj 307 postaje 37 (briše se desetica);

• nakon udara asteroida oznake -4, broj 37 ostaje 37 jer u njemu nema znamenke tisućica;

• nakon udara asteroida oznake 4, broj 37 postaje 1037 jer je znamenka tisućica postala jedan;

• nakon udara asteroida oznake -2, broj 1037 postaje 107.