Fișierul intrare/ieșire | cifre9.in, cifre9.out | Sursă | Olimpiada locala 2018 clasa a 5-a |
---|---|---|---|
Autor | Silviu Săcuiu | Adăugată de |
|
Timp de execuție pe test | 0.4 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Cifre9 (clasa a 5-a)
Valentin, elev în clasa a V-a, e fascinat de cifre. Îi place să mute cifrele unui număr de pe o poziție pe alta. Astfel, pentru un număr N și o cifră k, mută toate cifrele egale cu k la început, după care așează celelalte cifre în ordinea în care apăreau în N. Desigur, există și situații în care numărul cifrelor lui N se micșorează, sau situații în care numărul N nu se modifică.
De exemplu, dacă numărul N este 134112 și cifra k este 1, după mutarea cifrelor se obține 111342.
Pornind de la numărul N și cifra k știți ce număr obține Valentin?
Cerință
Scrieți un program care să citească numărul natural N și cifra k și care să determine:
a. de câte ori apare cifra k în numărul N (30% din punctaj)
b. numărul obținut după modificarea numărului N (70% din punctaj)
Date de intrare
Pe prima linie a fișierului de intrare cifre9.in se află numărul natural N și cifra k separate printr-un spațiu.
Date de ieșire
Fișierul de ieșire cifre9.out va conține două valori, fiecare pe câte un rând. Prima valoare este numărul de cifre k existente în N, iar a doua valoare este numărul obținut din N după modificare.
Restricții
- 1 ≤ N ≤ 1000000000
- Numărul N după modificare poate avea cifre mai puține
Exemplu
cifre9.in | cifre9.out | Explicație |
---|---|---|
134112 1 |
3 111342 |
cifra 1 apare de 3 ori 134112->111342 Cele trei cifre 1 se mută la început iar cifrele 3, 4, 2 se pun la sfârșit în ordinea în care au apărut în N. |
5020100 0 |
4 521 |
cifra 0 apare de 4 ori 5020100->521 Cele trei cifre 0 se mută la început (deci dispar) iar cifrele 5, 2, 1 se pun la sfârșit în ordinea în care au apărut în N. |