М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
22.08.2022 11:59 •  Информатика

Сдать решение задачи A-1-Системы счисления (тест 1) Оставшиеся посылки: 100
Системы счисления (тест 1)

Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему.

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

и выполняет последовательно следующие три действия:

1. Вася переводит число X

во все системы счисления с основанием от 2 до 9;

2. Все числа, полученные на предыдущем шаге, Вася записывает в обратном порядке, отбрасывая при этом у всех перевернутых чисел ведущие нули;

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

Какой результат получит Вася после выполнения трех шагов своего алгоритма для числа X

?

Примечание

Например, Вася хочет решить задачу для числа X=8
. Переведем число 8 во все системы счисления с основаниями k, где k

принимает значения от 2 до 9.

При k=2
получаем 810=10002

;

при k=3
получаем 810=223

;

при k=4
получаем 810=204

при k=5
получаем 810=135

;

при k=6
получаем 810=126

;

при k=7
получаем 810=117

;

при k=8
получаем 810=108

;

при k=9
получаем 810=89

.

Теперь запишем цифры данных чисел в обратном порядке и отбросим ведущие нули. Получим числа 1 (для k=2
), 22 (для k=3), 2 (для k=4), 31 (для k=5), 21 (для k=6), 11 (для k=7), 1 (для k=8), 8 (для k=9

).

Теперь рассматриваем эти числа, как будто они записаны в десятичной системе счисления. Тогда максимальное из них равно 31, что и является ответом для исходного числа X=8

.

Тест №1: X=4

;
Тест №2: X=12
;
Тест №3: X=14
;
Тест №4: X=80
;
Тест №5: X=96
;
Тест №6: X=144
;
Тест №7: X=192
;
Тест №8: X=912
;
Тест №9: X=13824
;
Тест №10: X=19107
;

👇
Открыть все ответы
Ответ:
milyukovnikita
milyukovnikita
22.08.2022

...А если интересует решение на классическом Паскале, предлагаю просто поддерживать текущее, предыдущее и пред-предыдущее значения в ряду, и в цикле обновлять ответ.

Обрати внимание! longint может хранить значения только до 2^{31}-1, поэтому конкретно в этой программе вывод будет достоверным только для N ≤ 46. Ты можешь сделать текущую, предыдущую и пред-предыдущую переменные типа int64, и тогда максимальное значение N возрастёт до 92. Для бОльших N тебе придётся писать длинное сложение.


Код

var

i, n, pred, predpred, cur: longint;

begin

read(n);

if n = 1 then writeln(1)

else if n = 2 then writeln('1 1')

else write('1 1 ');

if n < 3 then exit;

pred := 1;

predpred := 1;

for i := 3 to n do

begin

 cur := pred + predpred;

 write(cur, ' ');

 predpred := pred;

 pred := cur;

end;

writeln;

end.

4,6(54 оценок)
Ответ:
fara2003onozog7w
fara2003onozog7w
22.08.2022

Согласно проведенным исследованиям шифрование — это изменения сообщения или другого документа, обеспечивающее искажение (сокрытие) его содержимого. (Кодирование – это преобразование обычного, понятного, текста в код. При этом подразумевается, что существует взаимно однозначное соответствие между символами текста(данных, чисел, слов) и символьного кода – в этом принципиальное отличие кодирования от шифрования. Часто кодирование и шифрование считают одним и тем же, забывая о том, что для восстановления закодированного сообщения, достаточно знать правило подстановки(замены). Для восстановления же зашифрованного сообщения помимо знания правил шифрования, требуется и ключ к шифру. Ключ понимается нами как конкретное секретное состояние параметров алгоритмов шифрования и дешифрования. Знание ключа дает возможность прочтения секретного сообщения. Впрочем, как вы увидите ниже, далеко не всегда незнание ключа гарантирует то, что сообщение не сможет прочесть посторонний человек.). Шифровать можно не только текст, но и различные компьютерные файлы – от файлов баз данных и текстовых процессоров до файлов изображений.

Да я с копировал но это правильный ответ

4,6(65 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ