Rozwinięcie liczby całkowitej w układzie liczenia o podstawie k możemy uzyskać korzystając z prostego algorytmu rekurencyjnego.
W jaki sposób wypisać wszystkie cyfry liczby n=724?
Ostatnią z nich na pewno będzie cyfra 4. Wystarczy zatem wypisać
najpierw cyfry wcześniejsze, czyli cyfry liczby 72, po czym dopisać
cyfrę 4.
Cyfrę ostatnią otrzymamy z wyrażenia n mod 10, liczbę równą wcześniejszym
cyfrom z wyrażenia n div 10. Podstawę układu liczenia 10
można zastąpić dowolną inną podstawą.
Sys_k(n, k) - zamień liczbę dziesiętną n na jej zapis w systemie o podstawie k 1. Jeśli n>=k, to Sys_k(n div k, k) 2. Wypisz n mod k
Napisz program, który każdą z liczb zapisze w układzie o podanej podstawie.
W każdym wierszu wejścia zapisano parę liczb całkowitych - liczbę n z zakresu 0..109 oraz podstawę układu liczenia k z zakresu 2..9.
Każde rozwinięcie liczby wejściowej należy zapisać zgodnie z przykładem.
Wiersz ostatni powinien zawierać ilość wszystkich wywołań funkcji rekurencyjnej
wyznaczającej rozwinięcia podanych liczb.
Dla danych podanych na wejściu:
11 4 18 2 23 5 19 9 19 7 4 5 3 5 18 9 13 9 12 2 21 2 9 4 9 7 9 6 3 9
Poprawną odpowiedzią jest wyjście:
11 [10] = 23 [4] 18 [10] = 10010 [2] 23 [10] = 43 [5] 19 [10] = 21 [9] 19 [10] = 25 [7] 4 [10] = 4 [5] 3 [10] = 3 [5] 18 [10] = 20 [9] 13 [10] = 14 [9] 12 [10] = 1100 [2] 21 [10] = 10101 [2] 9 [10] = 21 [4] 9 [10] = 12 [7] 9 [10] = 13 [6] 3 [10] = 3 [9] 35
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath string Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :