24 / 24 / 7
Регистрация: 23.03.2013
Сообщений: 140
|
|
1 | |
Прочитать все из входного потока12.10.2014, 12:37. Показов 5085. Ответов 23
Метки нет Все метки)
(
Начал учиться программировать на c#, решая задачки на сайте олимпиадного программирования. Сразу же столкнулся с проблемой: как получить весь входной поток?
Сама задача: Исходные данные Входной поток содержит набор целых чисел Ai (0 ≤ Ai ≤ 1018), отделённых друг от друга произвольным количеством пробелов и переводов строк. Размер входного потока не превышает 256 КБ. Результат Для каждого числа Ai, начиная с последнего и заканчивая первым, в отдельной строке вывести его квадратный корень не менее чем с четырьмя знаками после десятичной точки. Пример исходные данные Код
1427 0 876652098643267843 5276538 Код
2297.0716 936297014.1164 0.0000 37.7757 ![]()
0
|
|
12.10.2014, 12:37 | |
Ответы с готовыми решениями:
23
Нужно прочитать со входного потока число и строку, как проигнорировать лишние символы?
Вывести все слова входного потока в порядке увеличения их длины |
24 / 24 / 7
Регистрация: 23.03.2013
Сообщений: 140
|
|
12.10.2014, 12:49 [ТС] | 3 |
n1l,
в том то и сложность, что ввод осуществляется с клавиатуры.
0
|
865 / 388 / 158
Регистрация: 08.02.2013
Сообщений: 674
|
||||||
12.10.2014, 12:55 | 4 | |||||
![]() Решение
Kotlerman,
1
|
136 / 138 / 18
Регистрация: 26.07.2010
Сообщений: 911
|
|
12.10.2014, 12:58 | 5 |
Так гораздо легче, на в самом деле.
Console.ReadKey до определенного условия конца входных данных. Например заканчиваем читать если символ равен букве, или определенное букве или последовательности end. И так далее.
0
|
865 / 388 / 158
Регистрация: 08.02.2013
Сообщений: 674
|
|
12.10.2014, 13:02 | 6 |
n1l, это немного не то, что я написал. Console.ReadKey обрабатывает нажатие кнопки именно. Но входной поток можно перенаправить с клавиатуры в файл, например явно присвоив Console.SetIn(...) или запустив программу так:
MyProgram.exe < InputFile.txt В этом случае Console.ReadKey вылетит с исключением
0
|
136 / 138 / 18
Регистрация: 26.07.2010
Сообщений: 911
|
||||||
12.10.2014, 13:20 | 7 | |||||
А как остановить чтение из TextWriter.ReadToEnd()? Добавлено через 6 минут Не так ввел команду, да есть исключение.
0
|
865 / 388 / 158
Регистрация: 08.02.2013
Сообщений: 674
|
|
12.10.2014, 13:21 | 8 |
n1l, зачем его останавливать? Нужно завершить входной поток. Если вы пытаетесь проделать это с клавиатурой нажмите Ctrl+Z затем Enter
1
|
24 / 24 / 7
Регистрация: 23.03.2013
Сообщений: 140
|
|
12.10.2014, 13:21 [ТС] | 9 |
rRczZZ, n1l,
я полагаю, что на система автоматических проверок на том сайте как раз делает так: Код
MyProgram.exe < InputFile.txt
0
|
136 / 138 / 18
Регистрация: 26.07.2010
Сообщений: 911
|
|
12.10.2014, 13:34 | 10 |
Признаю, недопонимал как можно работать с входным потоком.
Но сейчас, разобравшись, скажу, что Console readtoend тут не подходит. Потому что вернет вам весь тот мусор от которого потом вам же придется избавляться. Контрольные символы для него ничего не значат. Считаю, что Вам нужен объект именно stream. Благо в задаче указано число байтов для чтения. вот
0
|
865 / 388 / 158
Регистрация: 08.02.2013
Сообщений: 674
|
||||||
12.10.2014, 13:51 | 11 | |||||
Это какой?
0
|
136 / 138 / 18
Регистрация: 26.07.2010
Сообщений: 911
|
|
12.10.2014, 14:00 | 12 |
Ну как какой, непроизвольное кол-во пробелов и переносов строк.
0
|
865 / 388 / 158
Регистрация: 08.02.2013
Сообщений: 674
|
|
12.10.2014, 14:06 | 13 |
n1l, ну так даже если с клавиатуры читать они будут присутствовать, от \r\n обычно избавляются внутри Console.ReadLine (но и в TextReader тоже есть ReadLine, собственно это одно и тоже). В любом случае String.Split справится с ними со всеми если передать null в качестве первого аргумента. А вот "всяких управляющих символов типа конца потока, \0" ни там ни там не будет если это не предусмотрено.
0
|
136 / 138 / 18
Регистрация: 26.07.2010
Сообщений: 911
|
|
12.10.2014, 14:09 | 14 |
Они везде будут присутствовать, просто в олимпиадной задаче, цель которой наименьшее время, лучше их удалять\пропускать при чтении. Конечно можно потом вызывать split у получившейся строки, но это двойной проход по данным, что не есть хорошо.
0
|
865 / 388 / 158
Регистрация: 08.02.2013
Сообщений: 674
|
|
12.10.2014, 14:20 | 15 |
n1l, тогда можно использовать Console.In.Read(). В любом случае с диска будет идти блочное чтение, а алгоритмы обычно оценивают по сложности O(3*n) = O(n), 3*n потому, что еще нужно будет пройти каждый выделенный кусочек после Split.
Добавлено через 3 минуты да, кстати, на spoj.com есть серия задач где баллы дают за 1/длину кода
0
|
136 / 138 / 18
Регистрация: 26.07.2010
Сообщений: 911
|
|
12.10.2014, 14:20 | 16 |
И лишиться преимущества оставленного процессорного времени. Так как всю эту работу можно на потоки разделить и в итоге за 1 проход полностью решить задачу.
0
|
865 / 388 / 158
Регистрация: 08.02.2013
Сообщений: 674
|
|
12.10.2014, 14:22 | 17 |
n1l, как вы разделите на потоки процесс чтения с диска? Или ввода с клавиатуры
0
|
136 / 138 / 18
Регистрация: 26.07.2010
Сообщений: 911
|
|
12.10.2014, 14:24 | 18 |
Открываем стрим, считываем кусочек в буффер, отправляем на обработку.
0
|
865 / 388 / 158
Регистрация: 08.02.2013
Сообщений: 674
|
|
12.10.2014, 14:31 | 19 |
n1l, потоки в этой задаче лишние, основная потеря скорости состоит в чтении с диска, которое распараллелить в большинстве случаев нельзя механически. Но, действительно, если важно время тут описан один из самых самых быстрых способов чтения/записи, а вот рейтинговая таблица показывает, что писать нужно именно на c++ в этом случае ^_^
0
|
12.10.2014, 14:31 | 20 |
Kotlerman,
Я так понимаю это задача с тимуса, у них есть FAQ. Там все описано
1
|
12.10.2014, 14:31 | |
Помогаю со студенческими работами здесь
20
Вывести все слова входного потока, заканчивающиеся заданной последовательностью символов Вывести все слова входного потока, которые оканчиваются заданным символом
VC++6.0, как из порожденного потока прочитать переменную главного потока? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |