ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
|
.campion
| aparitii |
Timp maxim de executie/test: |
0.1 secunde |
Memorie totala disponibila/stiva: |
15 MB/1 MB |
|
Se considera numerele naturale de la 0 la N (incluzand capetele) si o cifra K.
Cerinta
Scrieti un program care sa calculeze cate dintre aceste numere contin in scrierea
lor cel putin o cifra K.
Date de intrare
Pe prima linie a fisierului de intrare aparitii.in sunt scrise cele doua numere N si K, separate printr-un singur spatiu.
Date de iesire
Prima linie a fisierului aparitii.out
va contine numarul de numere care contin in scrierea lor cel putin o data cifra
K.
Restrictii
- 1 <=N <= 999 999 999
- 1 <= K <= 9
- Numerele se considera in baza 10
Exemplu
| aparitii.in |
aparitii.out |
|
13 1 |
5 |
student Marius Andrei
Facultatea de Automatica si Calculatoare
Probleme recomandate
| De la .campion 2003: | newcomp, rima, algebra, turn1, carti1, program1, tgraf, ceas1, spioni, kgb, tabara1, romane, stop, hanoi, lift, pic, sms, fibo, bac, parc, circular, logn, lex, joc7, cuburi1, sant, mobile, pattern, oras, produs, mutare, viteza, concurs2, furnici, homeless, subsir | | De acelaşi autor: | conflicte, cadere, leaves, na, distanta, ivv, tabara1, stop, hanoi, logn, cuburi1, viteza, masina3, anticip, cabane, spp, regine, comoara2, perle, cuvinte1, sortari, triti | | Despre recurenţă: | nrbun2, nrbun, grupe, palind, siruri, vecini, net, pioni, sir2, perm, red, sume3, pavaj, div3, descfib, robot1, soldati1, expresii, agitatie, apel, randuri, zidar, log, maxq, cover, dist, munte1, sir1, vizibil, csir, puncte2, aranjari, numere5, anticip, bsir, evantai, sg1, zumzi, lant, perfect, cifru2, numere8, poarta, pviz, poli, desert, echitabil, patrate6, kperms, jump, petrecere, rege, triunghi3, sir9, arbore1, fibgcd, cds, wg, module, nr0, cover1, culori1, flori2, cntgcd, 2sah, matcnt, nmult | | Despre cifre: | cifre1, div3, numar1, prieteni, robinson, aritma, cezar, pal, suma2, cod4, powerpuff, ucif, sir4, numere6, pluton, mare, cifre2, ceas2, cod5, paritate, test1, comoara1, cifre3, concurs3, control, submult, visul, codul, numere9, sume2, smith, secvsir, prefix1, fazanr, prodmax, palindrom, control1, paltrei, alo, cifra1, case1, pin, sumacifre, triplu, goe, talent, copii, cifre4, nr0, anagramabil, codcorect, test2, bancomat, sume4, alice, culegere, numar5, cuburi4, cifreco, 7segmente, unupatru, xyz, unific, galbeni, cladiri2, extraprime, momente, palindromuri, conturi, numere12, imprimanta, martisoare, cifre5, pagini, tan, centrale, ech, speciale, cuart, inventie, robot5 |
|