Пакет 3. Системы счисления. Задачи на арифметические алгоритмы
В задачах, в которых выделены разделы «Входные данные» и «Выходные данные» предполагается, что данные считываются из текстового файла INPUT.TXT, а результат записывается в файл OUTPUT.TXT
1. Перевести число из системы счисления с основанием p в систему счисления с основанием q. 2<=p, q<=36. В системах счисления с основанием большим 10 в качестве цифр используются буквы латинского алфавита: A, B, ... , Z. Например, A11 = 1010, Z36 = 3510.
2. Необходимо вывести все простые числа от M до N включительно
Время: 1 сек. Память: 16 Мб
Входные данные
Входной файл INPUT. TXT содержит два натуральных числа M и N, разделенных пробелом (2 <= M <= N <= 106)
Выходные данные
В выходной файл OUTPUT. TXT выведите в одной строке через пробел все простые числа от M до N в порядке возрастания. Если таковых чисел нет, то следует вывести «Absent».
Примеры
№ | INPUT. TXT | OUTPUT. TXT |
1 | 2 5 | 2 3 5 |
2 | 4 4 | Absent |
3. Имеется N банок с целочисленными объемами V1, V2, …, Vn литров, пустой сосуд и кран с водой. Можно ли с помощью этих банок налить в сосуд ровно V литров воды?
4. Напомним, что палиндромом называется строка, одинаково читающаяся с обеих сторон. Например, строка «ABBA» является палиндромом, а строка «ABC» - нет.
Необходимо определить, в каких системах счисления с основанием от 2 до 36 представление заданного числа N является палиндромом.
В системах счисления с основанием большим 10 в качестве цифр используются буквы латинского алфавита: A, B, ... , Z. Например, A11 = 1010, Z36 = 3510.
Время: 1 сек. Память: 16 Мб
Входные данные
Входной файл INPUT. TXT содержит заданное число N в десятичной системе счисления (1 <= N <= 109).
Выходные данные
Если соответствующее основание системы счисления определяется единственным образом, то выведите в первой строке выходного файла OUTPUT. TXT слово «unique», если оно не единственно — выведите в первой строке выходного файла слово «multiple». Если же такого основания системы счисления не существует — выведите в первой строке выходного файла слово «none».
В случае существования хотя бы одного требуемого основания системы счисления выведите через пробел в возрастающем порядке во второй строке выходного файла все основания системы счисления, удовлетворяющие требованиям.
Примеры
№ | INPUT. TXT | OUTPUT. TXT |
1 | 123 | unique |
2 | 111 | multiple |
