Ministerul Educaiei, Cercetrii, Tineretului i Sportului

Inspectoratul colar al Judeului OLT

Colegiul Naional Radu Greceanu, Slatina, 31 ianuarie

Clasa a VI-a

Problema 1 control

100 puncte

Cifra de control a unui numr natural se obine prin adunarea cifrelor numrului; dac rezultatul
obinut este o cifr, aceea este cifra de control a numrului dat; n caz contrar, se calculeaz suma
cifrelor rezultatului obinut, aplicnd n mod repetat acest procedeu pn cnd se obine un rezultat
de o singur cifr.
De exemplu cifra de control a numrului 998979 este 6, deoarece:
9+9+8+9+7+9 = 51, apoi
5+1 = 6
Cerin
Fiind date dou numere naturale a i b, precum i o cifr c, s se determine cte numere cuprinse
ntre a i b, inclusiv a i b, au cifra de control egal cu c.
Date de intrare
Fiierul de intrare control.in conine pe prima linie valorile a b c separate prin cte un spaiu.
Date de ieire
Fiierul de ieire control.out va conine o singur linie pe care va fi scris un numr natural k care
reprezint numrul de valori cuprinse ntre a i b (inclusiv) care au cifra de control egal cu c.
Restricii

1 a b 2000000000
1 c 9

Exemplu
control.in
10056 10105 7

control.out
6

Explicaie
Cele 6 numere care au cifra de control
10111 sunt:
10060: 1+0+0+6+0 = 7
10069: 1+0+0+6+9 = 16; 1+6 =
10078: 1+0+0+7+8 = 16; 1+6 =
10087: 1+0+0+8+7 = 16; 1+6 =
10096: 1+0+0+9+6 = 16; 1+6 =
10105: 1+0+1+0+5 = 7

Timp maxim de execuie/test: 1 secund

7 cuprinse ntre 10056 i

7
7
7
7