ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
count
Timp maxim de executie/test:
0.5 secunde
Memorie
totala disponibila/stiva:
16
MB/1 MB
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
Marinel
Serban Gr. C. Moisil " Iasimarinel_serban@yahoo.com
Articole recomandate
Probleme recomandate
De la .campion 2005 : cuc , prime , radio , text2 , honest , police , comori , patrate3 , fisc , ref , pcod , zmeu , loc , nr01 , scor2 , judete , strict , convert , bile3 , cod2 , depou , auto2 , tree , cat , nr3 , chimie2 , compress , jobs , leaves , zid , politics , onu2 , ploaia , grazing , pstring , cartonase2 , exp , cartoane , sir3 , program , scoici , playlist , sqr , cai1 , farfurii , joc1 , trafic , carte , set , barbie , labirint , firma1 , vile , game , donald , ambigram , dans , albinuta , rlcs , stea , submatrix , cub1 , ham , sponsori , young , jokes , pizza1 , albine , lot , atac1 , monede1 , exam , herbert , sudoku , bio , metro De acelaşi autor : premii , finala , fractii , trei , manevre , nrcuv , an , vopsea , opmat , tramvai , bipal , kpal , sarpe , replace , factori , barca , perechi , grupe , cod , reactii , factura , decript , trenuri , holo , cifre , firma , tribile , mesaj , tricouri , pajura , monede , programs , fry , repeat , red , pavaj , bacan , nrbinar , invest , cutie2 , loc , depou , nr3 , zid , felinare , sir3 , sqr , carte , labirint , stea , evaluare , super , schimb , zaruri , vectori , spirala , desen1 , rima , ceas1 , romane , sms , bac , excursia , joc7 , furnici , munte1 , cezar , marcare , excursie1 , culmi , sume1 , schi , nr4 , fractie , cod3 , medii , tren3 , top , sant1 , imagine , ocr , perfect , pluton , reforma , alee , ceas2 , paritate , borcane , aranjare , comoara1 , culmi1 , reactivi , submult , sablon1 , sir8 , sume2 , dansatori , smith , tom , matriosca , asociativ , control1 , calorii , immortal , concat , mat , cubinvers , mine , divizori , cheie , stelar , joct , minmax , cladire , adunscad , razboi , ore , oras1 , sumprod , prisme , operatii1 , lgdrum , unupatru , chibrituri , extraprime , prieten , rebus1 , grindina , opmult , betisoare , antitero , clase , pagini , ornament , ordine , spioni1