beast05031075
?>

Сдать решение задачи 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 ;

Информатика

Ответы

coleslow12

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

Обрати внимание! 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.

evsmorodina

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

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

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Сдать решение задачи 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 ;
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

alesia1986
Japancosmetica
DmitrievnaVera
Рудаков Бахтовар
kirill81
sdy19576216
len4ik1986
evgeniy1988486
Бегун-Марина
stolle16
vainshakov
vanvangog199826
libirishka7910
ivstigres65
aobuhta4