Pentru că îi plac cifrele, Skippie, iepurașul norocos, a stabilit cum se obține cifra de control a unui număr: se efectuează suma cifrelor sale, apoi suma cifrelor acestei sume, până când suma obținută este un număr format dintr-o singură cifră. Această ultimă cifră, spune Skippie, poartă numele de cifră de control.
Skippie a ascuns în pădure ouă roșii. Pe fiecare ou a pictat câte un număr natural nenul. Iar acum se întreabă care este suma dintre cel mai mare și cel mai mic număr natural care se pot forma din toate cifrele distincte folosite în scrierea numărului pictat.
În plus, pentru că lui Skippie îi plac problemele complicate, pentru fiecare număr pictat pe câte un ou el ar vrea să afle și de câte ori apare cifra de control a numărului în scrierea tuturor numerelor naturale mai mici sau egale decât numărul pictat.
Cerință
Să se scrie un program care rezolvă următoarele cerințe:
- Pentru fiecare dintre cele numere pictate de Skippie aflați suma dintre cel mai mare și cel mai mic număr natural care se pot forma din toate cifrele distincte folosite în scrierea numărului pictat.
- Pentru fiecare dintre cele numere pictate de Skippie aflați de câte ori apare cifra de control a numărului pictat în scrierea tuturor numerelor naturale mai mici sau egale decât numărul pictat.
Date de intrare
Fișierul de intrare iepuras.in
conține un număr natural . Acesta poate avea valorile sau și reprezintă cerința problemei. Cea de-a doua linie a fișierului de intrare conține un număr natural reprezentând numărul de ouă roșii pictate de Skippie. Fiecare dintre următoarele linii ale fișierului de intrare conține câte un număr natural nenul reprezentând numerele pictate de iepuras, pe cele ouă roșii.
Date de ieșire
Fișierul de ieșire iepuras.out
va conține numere întregi, fiecare pe o linie separată. În ordinea apariției numerelor pictate de iepuras în fișierul de intrare, se afișează răspunsurile la cerința .
Restricții și precizări
- ;
- ;
- numerele pictate de iepuraș sunt mai mici sau egale cu
# | Punctaj | Restricții |
---|---|---|
1 | 16 | , , numerele pictate |
2 | 24 | , , numerele pictate |
3 | 24 | , , numerele pictate |
4 | 36 | , , numerele pictate |
Exemplul 1
iepuras.in
1
2
121
33343
iepuras.out
33
77
Explicație
Se rezolvă cerința . Sunt ouă pictate (). Pentru primul ou, pictat cu numărul :
- cel mai mare număr natural cu cifre distincte format cu toate cifrele distincte ale numărului pictat este ;
- cel mai mic număr natural cu cifre distincte format cu toate cifrele distincte ale numărului pictat este .
Deci suma celor două numere este ().
Pentru al doilea ou, pictat cu numărul :
- cel mai mare număr natural cu cifre distincte format cu toate cifrele distincte ale numărului pictat este ;
- cel mai mic număr natural cu cifre distincte format cu toate cifrele distincte ale numărului pictat este .
Deci suma celor două numere este ().
Exemplul 2
iepuras.in
2
2
123
191
iepuras.out
22
39
Explicație
Se rezolvă cerința . Sunt ouă pictate (). Pe primul ou este scris numărul iar pe al doilea ou numărul .
Cifra de control a numărului este (). Numărul de apariții ale cifrei în scrierea a tuturor numerelor naturale mai mici sau egale cu este .
Cifra apare în scrierea numerelor: , , , , , , , , , , , , , , , , , , , , de de ori.
Cifra de control a numărului este (; ). Numărul de apariții ale cifrei în scrierea tuturor numerelor naturale mai mici sau egale cu este .
Cifra apare în scrierea numerelor: , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , de de ori.