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


Плюсануть
Поделиться
Класснуть
Запинить


Условие задачи ПрогрессПопытки, все/успешные
ID 65994. 65994
Темы: Системы счисления   

Группа исследователей управляет зондом. Команды установленному на зонде фотоаппарату подаются вместе с блоком иной информации. Каждый блок представляет собой набор цифр в шестнадцатеричной системе счисления (0123456789ABCDEF). Команда вычисляется на основе последней цифры троичной записи суммы цифр блока:
0: «Снимок».
1: «Снимок со вспышкой»
2: «Очистить память» – очищает память зонда, удаляя все сохраненные фотографии.
Определите максимальное количество фотографий, которые были единовременно удалены из памяти после выполнения n команд.

Формат ввода
В первой строке программе подается на вход число натуральное число n, не превышающее 1000.
Далее в каждой из n строк идет команда – набор цифр в шестнадцатеричной системе счисления (0123456789ABCDEF), длина команды не превышает 100 знаков.
Формат вывода
Вывести одно число – максимальное количество фотографий, которые были единовременно удалены из памяти после выполнения n команд.

 2/ 1
ID 46615. Перевод числа в десятичную систему счисления (рекурсивно)
Темы: Системы счисления    Информатика    Рекурсия   

Напишите программу, которая переводит число N из системы счисления с основанием r в десятичную систему счисления.

Входные данные
Программа получает на вход два натуральных числа: N и r (2 <= r <= 9). Гарантируется, что число N является правильной записью числа в системе счисления c основанием r (то есть содержит цифры от 0 до r-1).

Выходные данные
Выведите на экран число в десятичной системе счисления.
 

Примеры
№ Входные данные Выходные данные
1 100 2 4

708/ 209
ID 40169. июнь-2
Темы: ЕГЭ_информатика    Системы счисления   

Значение арифметического выражения

\(3\cdot 216^{18} - 2\cdot 36 ^{10}- 3\cdot6^{9} - 2\)
записали в системе счисления с основанием 6. Сколько цифр 5 содержится в этой записи?

 /
ID 39806. ДВ-2022
Темы: ЕГЭ_информатика    Системы счисления   

Значение арифметического выражения

\(3\cdot 16^{2018} - 2\cdot 8 ^{1028}- 3\cdot4^{1100}- 2^{1050}-2022\)
записали в системе счисления с основанием 4. Сколько троек содержится в этой записи?

 /
ID 39656. 39656
Темы: ЕГЭ_информатика    Системы счисления   

Значение арифметического выражения

\(25^{4848} - 2\cdot25 ^{4090}- 2\cdot5^{4556}- 4 \cdot 5^{2276}-5^{4404} -5^{4313}+13320\)
записали в системе счисления с основанием 5. Сколькопар цифр "41" содержится в этой записи?

 /
ID 39655. 39655
Темы: ЕГЭ_информатика    Системы счисления   

Значение арифметического выражения

\(2 \cdot 4^{84} + 3\cdot4 ^{42}- 2\cdot4^{34}+ 2 \cdot 4^{17}+3\cdot 4^{3} +16\)
записали в системе счисления с основанием 4. Сколько рядом стоящих цифр "20" содержится в этой записи?

 /
ID 39654. 39654
Темы: ЕГЭ_информатика    Системы счисления   

Значение арифметического выражения

\(3 \cdot 8^{112} - 2\cdot8 ^{78}+4\cdot8^{63}- 2 \cdot 8^{35}-8^{8} -52\)
записали в системе счисления с основанием 8. Сколько цифр, не равных 7, содержится в этой записи?

 /
ID 39653. 39653
Темы: Системы счисления    Арифметические операции   

Значение арифметического выражения

\(3 \cdot 4^{8072} - 2 \cdot 16^{512} - 3 \cdot 8^{128} - 1024\)
записали в системе счисления с основанием 16. Сколько рядом стоящих пар цифр "FC" содержится в этой записи?

 /
ID 39652. 39652
Темы: Системы счисления    Арифметические операции   

Значение арифметического выражения

\(3 \cdot 4^{8072} - 2 \cdot 16^{512} - 3 \cdot 8^{128} - 1024\)
записали в системе счисления с основанием 16. Сколько значащих четных цифр содержится в этой записи?

Четные цифры в шестнадцатеричной системе счистления: 0, 2, 4, 6, 8, A, C, E.

 /
ID 39651. 39651
Темы: Системы счисления   

Значение арифметического выражения

\(3 \cdot 4^{8072} - 2 \cdot 16^{512} - 3 \cdot 8^{128} - 1024\)
записали в системе счисления с основанием 4. Сколько цифр 3 содержится в этой записи?
 

 /
ID 39361. Пара с максимальной суммой
Темы: Системы счисления    Вложенные циклы   

На вход программы поступают пары чисел: натуральное число 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

213/ 60
ID 39360. Перевод числа в десятичную систему счисления
Темы: Системы счисления    Информатика   

Напишите программу, которая переводит число N из системы счисления с основанием r в десятичную систему счисления.

Входные данные
Программа получает на вход два натуральных числа: N и r (2 <= r <= 9). Гарантируется, что число N является правильной записью числа в системе счисления c основанием r (то есть содержит цифры от 0 до r-1).

Выходные данные
Выведите на экран число в десятичной системе счисления.
 

Примеры
№ Входные данные Выходные данные
1 100 2 4

444/ 188
ID 39359. Число в шестнадцатеричной системе счисления
Темы: Системы счисления    Информатика   

Входные данные
Программа получает на вход натуральное число - N. 

Выходные данные
Выведите на экран представление числа в шестнадцатеричной системе счисления, в котором цифры числа записаны в обратном порядке, то есть с конца. Для представления цифр от 10 до 15 используйте большие английские буквы от  'A' до 'F'.
 

Примеры
№ Входные данные Выходные данные
1 250 AF

411/ 157
ID 39358. Число в восьмеричной системе счисления
Темы: Системы счисления   

Входные данные
Программа получает на вход натуральное число - N. 

Выходные данные
Выведите на экран представление числа в восьмеричной системе счисления, в котором цифры числа записаны в обратном порядке, то есть с конца.
 

Примеры
№ Входные данные Выходные данные
1 250 273

100/ 37
ID 39357. Число в двоичной системе счисления
Темы: Системы счисления   

Входные данные
Программа получает на вход натуральное число - N. 

Выходные данные
Выведите на экран представление числа в двоичном виде, в котором цифры числа записаны в обратном порядке, то есть с конца.
 

Примеры
№ Входные данные Выходные данные
1 6 011

418/ 179
ID 39088. Посчитаем цифры - 10
Темы: ЕГЭ_информатика    Системы счисления   

Значение арифметического выражения

\(3 \cdot 7^{112} - 2\cdot7 ^{78}+4\cdot7^{63}- 2 \cdot 7^{35}-7^{8} -52\)
записали в системе счисления с основанием 7. Сколько значащих цифр 0 содержится в этой записи?

 /
ID 39087. Посчитаем цифры - 09
Темы: ЕГЭ_информатика    Системы счисления   

Значение арифметического выражения

\(3 \cdot 8^{112} - 2\cdot8 ^{78}+4\cdot8^{63}- 2 \cdot 8^{35}-8^{8} -52\)
записали в системе счисления с основанием 8. Сколько цифр 7 содержится в этой записи?

 /
ID 39086. Посчитаем цифры - 08
Темы: ЕГЭ_информатика    Системы счисления   

Значение арифметического выражения

\(2^{234} + 2 ^{100}- 2^{43}- 2^{35}+2^{8} -129\)
записали в системе счисления с основанием 16. Сколько цифр 0 содержится в этой записи?

 /
ID 39085. Посчитаем цифры - 07
Темы: ЕГЭ_информатика    Системы счисления   

Значение арифметического выражения

\(2 \cdot 8^{99} + 2\cdot8 ^{30}- 2\cdot8^{85} - 2 \cdot 8^{15}+3\cdot 8^{5} -8^3- 2 \)
записали в системе счисления с основанием 8. Сколько цифр 7 содержится в этой записи?

 /
ID 39053. Посчитаем цифры - 06
Темы: ЕГЭ_информатика    Системы счисления   

Значение арифметического выражения

\(2 \cdot 4^{84} + 3\cdot4 ^{42}- 2\cdot4^{34}+ 2 \cdot 4^{17}+3\cdot 4^{3} +16\)
записали в системе счисления с основанием 4. Сколько цифр 3 содержится в этой записи?

 /
12