|
|||||||||||||||
|
Monocyfrowe reprezentacje
Niech K będzie cyfrą dziesiętną, różną od 0. K-reprezentacją liczby całkowitej X nazywamy wyrażenie arytmetyczne o wartości X, w którym wszystkie liczby (w postaci dziesiętnej) składają się wyłącznie z cyfry K. Dopuszczalnymi działaniami w takim wyrażeniu są: dodawanie, odejmowanie, mnożenie i dzielenie. Można też używać nawiasów okrągłych. Dzielenie może wystąpić tylko wtedy, gdy dzielnik dzieli dzielną bez reszty. PrzykładKażde z poniższych wyrażeń jest 5-reprezentacją liczby 12:
Długością K-reprezentacji nazywamy liczbę wystąpień w niej cyfry K. W powyższym przykładzie dwie pierwsze reprezentacje mają długość 6, trzecia - długość 5, a czwarta - długość 4. ZadanieNapisz program, który:
WejściePierwszy wiersz pliku wejściowego MON.IN zawiera cyfrę K, K należy do {1,...,9}. Drugi wiersz zawiera liczbę, n, 1 <= n <= 10. W następnych n wierszach znajduje się ciąg liczb naturalnych a1,...,an, 1 <= ai <= 32000 (dla i=1,..,n), po jednej liczbie w każdym wierszu. WyjściePlik MON.OUT składa się z n wierszy. Wiersz nr i powinien zawierać:
PrzykładDla pliku wejściowego MON.IN: 5 2 12 31168 poprawną odpowiedzią jest plik tekstowy MON.OUT: 4 NIE Twój program powinien szukać pliku MON.IN w katalogu bieżącym i tworzyć plik MON.OUT również w bieżącym katalogu. Plik zawierający napisany przez Ciebie program w postaci źródłowej powinien mieć nazwę MON.???, gdzie zamiast ??? należy wpisać co najwyżej trzyliterowy skrót nazwy użytego języka programowania. Ten sam program w postaci wykonywalnej powinien być zapisany w pliku MON.EXE |