Штирлицу удалось похитить пароль от сейфа с секретными материалами — группенфюрер мюллер неосторожно написал его на бумаге и, порвав на несколько частей, выбросил в урну. штирлиц знает, что пароль является палиндромом (числом, которое одинаково читается как слева направо, так и справа налево), еще он догадался, что этот палиндром должен быть максимально возможным. ему восстановить пароль. на обрывках бумаги были написаны следующие числа: 426, 62, 84, 4, 2, 8, 24. выведите ответ в виде одного числа — максимального палиндрома, который можно получить, переставляя обрывки местами (без пробелов между обрывками). например, если на обрывках были числа 1, 21 и 2, то правильный ответ 2112, а не 1221.

192

344

Посмотреть ответы 3

Ответы на вопрос:

578fyvhjj

Информатика

4,4(87 оценок)

Использован алгоритм 115б "генератор перестановок", опубликованный в книге м.и.агеев, в.п.алик, ю.и.марков. библиотека алгоритмов 101б - 150б. москва, "советское радио", 1978 и переведенный на паскаль с языка алгол-60. const n=7; var p,d: array[2..n] of integer; a: array[1..n] of string: =('426','62','84','4','2','8','24'); prim115: boolean; procedure perm(n: integer); var t: string; k,q: integer; label index,iter,trans; begin if prim115 then begin prim115: =false; for k: =2 to n do begin p[k]: =0; d[k]: =1 end end; k: =0; index: q: =p[n]+d[n]; p[n]: =q; if q=n then begin d[n]: =-1; goto iter end; if q< > 0 then goto trans; d[n]: =1; k: =k+1; iter: if n> 2 then begin n: =n-1; goto index end; q: =1; prim115: =true; trans: q: =q+k; t: =a[q]; a[q]: =a[q+1]; a[q+1]: =t end; var s,maxs: string; i,m: integer; pal: boolean; begin prim115: =true; maxs: =''; repeat s: =''; for i: =1 to n do s: =s+a[i]; m: =length(s); pal: =true; for i: =1 to m div 2 do if s[i]< > s[m-i+1] then begin pal: =false; break end; if pal then if maxs< s then maxs: =s; perm(n); until prim115; writeln(maxs) end. результат выполнения программы: 842624426248

Irakli2007

Информатика

4,4(57 оценок)

426.4.2.84.8.24.62. вот но в конец ещё бы 4

yana07072005

Информатика

4,7(71 оценок)

450 битов: 150 символов =3 бита , ответ: 1 символ = 3 бита

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.