← Сtrl

Vadvirus · Дек. 7, 2013 22:21:28

Budulianin
Что тебе вообще надо сделать с этой последовательностью?

Натуральне число N представлене як один, або кілька рядків цифр. Цифри записані через пропуск. Перша цифра більша за 0. Необхідно порахувати скільки чисел більших за N можна побудувати з представлених цифр.
Вхідні дані:
У вхідному потоці цифри через пропуск (кількість цифр не більше 500).
Вихідні дані:
Кількість чисел.
Приклад:
1 1 1 1 1 1 1 1 1 1
1 2
Відповідь:11

Budulianin · Дек. 7, 2013 22:24:52

Vadvirus

Думаешь тут все твою мову понимают?

Отредактировано Budulianin (Дек. 7, 2013 22:25:04)

Vadvirus · Дек. 7, 2013 22:27:04

Натуральное число N представлено как один, или несколько строк цифр. Цифры записаны через пробел. Первая цифра больше 0. Необходимо посчитать сколько цифр превышающих N можно построить из представленных цифр.
Входные данные:
Во входном потоке цифры через пробел (количество цифр не более 500).
Выходные данные:
Количество чисел.
пример:
1 1 1 1 1 1 1 1 1 1
1 2
Ответ: 11

Budulianin · Дек. 7, 2013 22:41:46

Vadvirus
Необходимо посчитать сколько цифр превышающих N можно построить из представленных цифр.

Исправь, а то вводишь в заблуждение

Задача решается через подсчёт количества перестановок

Vadvirus · Дек. 7, 2013 22:45:07

Budulianin
Задача решается через подсчёт количества перестановок

нет)

mabut · Дек. 7, 2013 22:45:26

Budulianin

Солидарен. Вот http://docs.python.org/2/library/itertools.html#itertools.permutations вот готовое + надо сделать проверку на больше ли число полученное перестановкой введенного

Лучше чем СПАСИБО, помощь другим

Vadvirus · Дек. 7, 2013 22:48:56

mabut
Солидарен. Вот http://docs.python.org/2/library/itertools.html#itertools.permutations вот готовое + надо сделать проверку на больше ли число полученное перестановкой введенного

У меня ограничение по времени 1с для 500 цифрового числа, поэтому перебор не подходит.
Я нашел решение, но не знаю как прочитать неизвестное количество строк.

Budulianin · Дек. 7, 2013 22:51:42

Vadvirus
Я нашел решение, но не знаю как прочитать неизвестное количество строк.

Я тебе уже отвечал на этот вопрос

Vadvirus · Дек. 7, 2013 22:52:56

Budulianin
Я тебе уже отвечал на этот вопрос

import sys?

mabut · Дек. 7, 2013 22:53:20

Vadvirus

В следующий раз выкладывай полностью)))Время выполнения, что можно юзать, что нет. А ребята сидят гадают, что тебе надо. Что такое неизвестное количество строк?

Лучше чем СПАСИБО, помощь другим

Отредактировано mabut (Дек. 7, 2013 22:56:56)

Python-сообщество

Уведомления

#1 Дек. 7, 2013 22:21:28

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

#2 Дек. 7, 2013 22:24:52

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

#3 Дек. 7, 2013 22:27:04

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

#4 Дек. 7, 2013 22:41:46

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

#5 Дек. 7, 2013 22:45:07

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

#6 Дек. 7, 2013 22:45:26

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

#7 Дек. 7, 2013 22:48:56

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

#8 Дек. 7, 2013 22:51:42

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

#9 Дек. 7, 2013 22:52:56

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

#10 Дек. 7, 2013 22:53:20

Как прочитать неизвестное количество символов? Помогите пожалуйста, очень надо!

Board footer