Вопрос по информатике:
Задача Wars. Кодом активации к сверхновой игре «Underground Wars» является натуральное число. На запрос сервер посылает код, но почему-то не один, а несколько. Но какой из них настоящий? Герой олимпиады Василий Пупкин решил, что настоящий код состоит из цифр, в соответствующем разряде встречаются чаще всех присланных кодов. Если такую цифру определить однозначно невозможно, настоящий код содержит в этом разряде цифру 0. Например, если сервер прислал коды 234, 244 и 354, настоящий код будет 204, так как в разряде единиц все цифры одинаковые, десятки - установить невозможно, сотни-цифры 2, так как случается чаще всего. Помогите Васе найти верный код и активировать игру.
Технические условия. Программа Wars читает с устройства стандартного ввода количество кодов N (2 <= N <= 100) и далее через пробел N натуральных чисел, не больше 109 - полученные коды. Программа выводит на устройство стандартного вывода единственное число - настоящий код. Если в отдельных кодах не хватает цифр, считать их нулями. Незначащие нули в старших разрядах выводить не нужно.
Примеры
Ввод Вывод
3 234 244 354 204
Ввод Вывод
3 122 33 43 3
Ввод Вывод
4 2 2 4 4 0
- 16.07.2015 18:55
- Информатика
- remove_red_eye 5311
- thumb_up 24
Ответы и объяснения 1
N = [int(input()) for i in range(int(input()))]
result = ''
while max(N) != 0:
Grid = [0] * 10
for i in range(len(N)):
if N[i] != 0:
temp = N[i] % 10
N[i] //= 10
Grid[temp] += 1
else:
temp = 0
Grid[temp] += 1
temp = int(max(Grid))
if Grid.count(temp) == 1:
temp = Grid.index(temp)
result = str(temp) + result
else:
result = '0' + result
if result == '0':
print(0)
else:
print(int(result))
Нужно только пробелы правильно расставить
- 17.07.2015 03:39
- thumb_up 24
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.