На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Сообщение: 3
ссылка на сообщение  Отправлено: 10.12.20 16:59. Заголовок: Задача №2982


Здравствуйте, в задаче поясните, пожалуйста, при работе с файлом А как там получается 75? Какое максимальное симметричное число должно получиться? Не совсем понимаю...

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 3 [только новые]


Администратор




Сообщение: 2223
ссылка на сообщение  Отправлено: 10.12.20 18:59. Заголовок: shervlad пишет: Как..


shervlad пишет:
 цитата:
Какое максимальное симметричное число должно получиться?

666321111777111123666.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 1
ссылка на сообщение  Отправлено: 18.12.21 07:52. Заголовок: Получил другой резул..


Получил другой результат для файла Б: 508803 против 508801. Посмотрел предложенные решения. Разница в том, что оба варианта для центрального числа предлагают 959 (сумма цифр - 23). Но ведь число 898 (25) тоже встречается нечётное количество раз и сумма цифр больше. Почему было выбрано последнее симметричное (наибольшее) число, а не число с наибольшей суммой цифр? При этом в программе 27-39.py этот выбор есть (строка 37), но он закомментирован.
PS. В решениии Кабанова (27-39cabanov.py) в последней строке опечатка - к сумме прибавляется число m, а должна прибавляться сумма цифр числа m.

Исходный код моей реализации:

 
var
a: array [100..999] of integer;
n, x, s, pairs, center: integer;
f: text;

function is_valid(num: integer): boolean;
begin
is_valid := (num mod 10 <> 0);
end;

function is_sym(num: integer): boolean;
begin
var n1 := num mod 10;
num := num div 10;
var n2 := num mod 10;
num := num div 10;
var n3 := num mod 10;
is_sym := (n1 = n3);
end;

function sum(num: integer): integer;
begin
var n1 := num mod 10;
num := num div 10;
var n2 := num mod 10;
num := num div 10;
var n3 := num mod 10;
sum := n1 + n2 + n3;

end;

function reverse(num: integer): integer;
begin
var n1 := num mod 10;
num := num div 10;
var n2 := num mod 10;
num := num div 10;
var n3 := num mod 10;
reverse := n1 * 100 + n2 * 10 + n3;
end;

begin
assign(f, '27-39b.txt');
reset(f);

read(f, n);

loop n do
begin
read(f, x);
inc(a[x]);
end;

close(f);

s := 0;
center := 0;
for var i := 100 to 999 do
begin
if is_valid(i) and (a[ i] <> 0) then begin
if is_sym(i) then begin
pairs := (a[ i] div 2) * 2;
if (a[ i] mod 2 = 1) and (sum(i) > center) then center := sum(i);
end
else begin
pairs := min(a[ i], a[reverse(i)]);
end;
s := s + pairs * sum(i);
end;
end;
println(s, center, s + center);
end.


Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 3104
ссылка на сообщение  Отправлено: 20.12.21 22:02. Заголовок: Белов пишет: Почему ..


Белов пишет:
 цитата:
Почему было выбрано последнее симметричное (наибольшее) число, а не число с наибольшей суммой цифр?

По условию требуется определить "наибольшее значение с симметричной записью". При выборе центрального числа 898 вместо 959 полученное симметричное число меньше.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 1725
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет