|
count
Consideram toate numerele
naturale din intervalul inchis [a,
b], 0<a<b<10000000.
Cerinta
Sa se scrie un program care sa calculeze numarul de aparitii ale fiecarei
cifre 0, 1, 2, ..., 9 in
numerele din intervalul dat.
Date
de intrare
Fisierul de intrare count.in
va contine o singura linie pe care se afla numerele naturale a
si b separate printr-un
spatiu.
Date
de iesire
Fisierul de iesire count.out
va contine o singura linie pe care se afla 10
numere naturale separate prin cate un spatiu, reprezentand numarul de
aparitii ale celor 10 cifre zecimale in numerele din intervalul [a,
b] dat, in ordine: primul
numar reprezinta numarul de cifre 0
care apar, al doilea numarul de cifre 1
care apar, ..., ultimul numar reprezentand numarul de aparitii ale cifrei
9.
Restrictii
0<a<b<10000000
Exemple
| count.in |
count.out |
Explicatii |
| 1 10
|
1 2
1 1 1 1 1 1 1 1 |
1
cifra 0, 2 cifre 1, 1 cifra 2, ..., 1 cifra 9 |
| 346
542 |
40
40 40 93 136 82 40 40 40 40 |
40
cifre 0, 40 cifre 1, 40 cifre 2, ..., 40 cifre 9 |
| 1199
1748 |
115
666 215 215 214 205 205 154 105 106 |
115
cifre 0, 666 cifre 1, 215 cifre 2, ..., 106 cifre 9 |
| 1403
1496 |
16
113 19 20 114 20 20 19 19 16 |
16
cifre 0, ..., 16 cifre 9 |
| 503
1004 |
107
105 100 101 101 197 200 200 200 200 |
107
cifre 0, ..., 200 cifre 9 |
| 190
1714 |
413
1133 503 503 503 502 502 417 402 412 |
413
cifre 0, ..., 412 cifre 9 |
| 854
1317 |
196
512 186 104 87 93 97 97 142 196 |
196
cifre 0, ..., 196 cifre 9 |
| 494
1976 |
398
1375 398 398 405 499 499 495 488 471 |
398
cifre 0, ..., 471 cifre 9 |
| 1001
1960 |
294
1256 296 296 296 296 287 286 286 247 |
294
cifre 0, ..., 247 cifre 9 |
| 44
497 |
85
185 185 185 190 96 96 96 95 93 |
85
cifre 0, 185 cifre 1, ..., 93 cifre 9 |
Timp maxim
de executie/test:
0.5 secunde
Marinel
Serban
Liceul de Informatica "Gr. C. Moisil" Iasi
marinel_serban@yahoo.com
|