Дан набор из n целых положительных чисел. необходимо определить, какая цифра чаще всего встречается в десятичной записи чисел этого набора. если таких цифр несколько, необходимо вывести наибольшую из них. напишите эффективную по времени и по памяти программу для решения этой . программа считается эффективной по времени, если при увеличении количества исходных чисел n в k раз время работы программы увеличивается не более чем в k раз. программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает одного килобайта и не увеличивается с ростом n. описание входных и выходных данных в первой строке входных данных задаётся количество чисел n (1 ≤ n ≤ 1000). в каждой из последующих n строк записано одно натуральное число, не превышающее 10 000. пример входных данных: 3 15 25 32 пример выходных данных для выше примера входных данных: 5 в десятичной записи чисел заданного набора чаще всего – по 2 раза – встречаются цифры 2 и 5, большая из них – 5.

108

374

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

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

sonua3

Информатика

4,6(41 оценок)

Var a: array[1..1000] of integer; k: array[0..9] of integer; n,i,m: integer; begin readln(n); for i: =1 to n do readln(a[i]); for i: =0 to 9 do k[i]: =0; for i: =1 to n do begin m: =a[i]; while m> 0 do begin inc(k[m mod 10]); m: =m div 10; end; end; m: =0; for i: =1 to 9 do if k[i]> =k[m] then m: =i; writeln(m); end. пример: 3 15 25 32 5

hitechnic669857

Информатика

4,6(21 оценок)

// pascalabc.net 3.2, сборка 1387 от 20.02.2017 // внимание! если программа не работает, обновите версию! begin var n: =readlninteger; var d: =new dictionary< char,integer> ; for var i: =1 to n do foreach var e in readlninteger.tostring do d[e]: =d.get(e)+1; d.orderbydescending(x-> x.value).thenbydescending(x-> x.key) .select(x-> x.key).take(1).println end. и это - всё. работает точно в соответствии с примером, поэтому результатов не привожу.

Толиk

Информатика

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

если ты вводишь только количество суток, то алгоритм будет такой:

1) количество суток умножить на 24.

2) приписываешь нули вместо минут и секунд

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

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

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

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

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

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

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

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

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

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