Ministerul Educaiei Cercetrii Tineretului i Sportului

Olimpiada Judeean de Informatic

17 ianuarie 2010

Problema 1 sir

Clasa a Va

100 puncte

Se genereaz un ir de numere naturale ai crui primi termeni sunt, n ordine:

1, 12, 21, 123, 231, 312, 1234, 2341, 3412, 4123, 12345, 23451,...

Cerine:
Deducei regula dup care sunt generai termenii irului i scriei un program care s citeasc numerele naturale k,
x, a i b i care s determine:
a) ultima cifr a sumei tuturor termenilor irului care sunt formai din cel mult k cifre;
b) succesorul termenului x n irul dat, x fiind un termen al irului;
c) numrul de termeni ai irului care au cifra cea mai semnificativ egal cu a i nu conin n scrierea lor cifra b.

Date de intrare
Fiierul de intrare sir.in conine o singur linie pe care sunt scrise cele patru numere naturale k, x, a i b,
separate prin cte un spaiu.

Date de ieire
Fiierul de ieire sir.out va conine 3 linii:
pe prima linie se va scrie un numr natural reprezentnd ultima cifr a sumei tuturor termenilor irului care
sunt formai din cel mult k cifre;
pe a doua linie se va scrie un numr natural reprezentnd succesorul termenului x n irul dat;
pe a treia linie se va scrie un numr natural reprezentnd numrul de termeni ai irului care au cifra cea mai
semnificativ egal cu a i nu conin n scrierea lor cifra b.
Restricii i precizri:

Numerele k, x, a i b sunt naturale nenule

1 k 9
x este un termen al irului din enun i are succesor n ir
succesorul termenului x n ir este termenul care urmeaz imediat dup x (de exemplu, dac x=2341 atunci
succesorului lui x n ir este 3412)
1 x < 900000000
1 a 9; 1 b 9; a b
cifra cea mai semnificativ a unui numr natural este prima cifr din scrierea sa, de la stnga la dreapta (de
exemplu cifra cea mai semnificativ a numrului 32156 este 3)
Pentru rezolvarea cerinei a) se acord 30% din punctaj, pentru cerina b) 40% din punctaj i pentru cerina c)
30% din punctaj.

Exemplu:
sir.in
3 45123 3 6

sir.out
0
51234
3

Explicaii
Termenii irului formai fiecare din cel mult k=3 cifre sunt: 1, 12, 21,
123, 231, 312. Suma lor fiind egal cu 700, pe prima linie a fiierului
sir.out se va scrie cifra 0 (ultima cifr a sumei).
Succesorul termenului 45123 este 51234, valoare care se va scrie pe a
doua linie a fiierului sir.out.
Sunt 3 numere care ncep cu cifra 3 i care nu conin cifra 6 i anume: 312,
3412, 34512. Astfel, numrul 3 se scrie pe a treia linie a fiierului
sir.out.

Timp maxim de execuie/test: 1 secund