Системы счисления

57 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
39653#39653
Значение арифметического выражения
\(3 \cdot 4^{8072} - 2 \cdot 16^{512} - 3 \cdot 8^{128} - 1024\)
записали в системе счисления с основанием 16. Сколько рядом стоящих пар цифр "FC" содержится в этой записи?
39652#39652
Значение арифметического выражения
\(3 \cdot 4^{8072} - 2 \cdot 16^{512} - 3 \cdot 8^{128} - 1024\)
записали в системе счисления с основанием 16. Сколько значащих четных цифр содержится в этой записи?

Четные цифры в шестнадцатеричной системе счистления: 0, 2, 4, 6, 8, A, C, E.
39656#39656
Значение арифметического выражения
\(25^{4848} - 2\cdot25 ^{4090}- 2\cdot5^{4556}- 4 \cdot 5^{2276}-5^{4404} -5^{4313}+13320\)
записали в системе счисления с основанием 5. Сколькопар цифр "41" содержится в этой записи?
39655#39655
Значение арифметического выражения
\(2 \cdot 4^{84} + 3\cdot4 ^{42}- 2\cdot4^{34}+ 2 \cdot 4^{17}+3\cdot 4^{3} +16\)
записали в системе счисления с основанием 4. Сколько рядом стоящих цифр "20" содержится в этой записи?
39654#39654
Значение арифметического выражения
\(3 \cdot 8^{112} - 2\cdot8 ^{78}+4\cdot8^{63}- 2 \cdot 8^{35}-8^{8} -52\)
записали в системе счисления с основанием 8. Сколько цифр, не равных 7, содержится в этой записи?
На вход программы поступают пары чисел: натуральное число N и основание системы счисления r, в котором записано число N. Признак окончания ввода - пара 0 0. Выведите на экран пару чисел с максимальной суммой. Числа выводить в десятичной системе счисления. Под парой в данной задаче будем понимать два числа, расположенных рядом.

Входные данные
На вход подается неизвестно количество строк. В каждой строке, кроме последней, записаны по 2 числа: N (1 <= N <= 107) и r (2 <= N <= 9). В последней строке записана пара 0 0 (признак окончания ввода).

Выходные данные
Выведите на экран ответ  пару чисел с максимальной суммой. Если таких пар несколько выведите первую из них.
 
Примеры
Входные данные Выходные данные Пояснение
1 3 5
21 4
1 3
1 8
2 3
0 0
3 9 В исходных данных имеем такие числа
35, 214, 13, 18, 23
Пары следующие:
(35, 214), (214, 13), (13, 18), (18, 23)
Пара с наибольшей суммой (35, 214). В десятичной системе счисления это числа (3, 9)
Ответ: 3 9
Значение арифметического выражения
\(3 \cdot 7^{112} - 2\cdot7 ^{78}+4\cdot7^{63}- 2 \cdot 7^{35}-7^{8} -52\)
записали в системе счисления с основанием 7. Сколько значащих цифр 0 содержится в этой записи?
Значение арифметического выражения
\(3 \cdot 8^{112} - 2\cdot8 ^{78}+4\cdot8^{63}- 2 \cdot 8^{35}-8^{8} -52\)
записали в системе счисления с основанием 8. Сколько цифр 7 содержится в этой записи?
Значение арифметического выражения
\(2 \cdot 8^{99} + 2\cdot8 ^{30}- 2\cdot8^{85} - 2 \cdot 8^{15}+3\cdot 8^{5} -8^3- 2 \)
записали в системе счисления с основанием 8. Сколько цифр 7 содержится в этой записи?
Значение арифметического выражения
\(2 \cdot 4^{84} + 3\cdot4 ^{42}- 2\cdot4^{34}+ 2 \cdot 4^{17}+3\cdot 4^{3} +16\)
записали в системе счисления с основанием 4. Сколько цифр 3 содержится в этой записи?
Значение арифметического выражения
\(3 \cdot 4^{84} + 4 ^{83}- 4^{63} - 3 \cdot 4^{42}+4^{40} - 4^{38}+3\)
записали в системе счисления с основанием 8. Сколько цифр 7 содержится в этой записи?
Значение арифметического выражения
\(2 \cdot 4^{47} + 2 \cdot 4 ^{44}- 2 \cdot 4^{39} - 2 \cdot 4^{37}-3 \cdot 4^{36}+1\)
записали в системе счисления с основанием 4. Сколько значащих нулей содержится в этой записи?
Значение арифметического выражения
\(3 \cdot 4^{47} + 2 \cdot 4 ^{39}+3 \cdot 4^{37} + 2 \cdot 4^{36}+3 \cdot 4^{32}+1\)
записали в системе счисления с основанием 8. Сколько значащих нулей содержится в этой записи?
Значение арифметического выражения
\(3 \cdot 4^{39} + 2 \cdot 4 ^{36}- 2 \cdot 4^{32} - 4^5-2 \cdot 4^2+1\)
записали в системе счисления с основанием 16. Сколько цифр 'F' содержится в этой записи?
Поделиться
Класснуть