Автор | Сообщение |
|
Отправлено: 14.02.21 13:06. Заголовок: Задача № 3530 (А. Кабанов)
Добрый день! Решал задачу 3530: цитата: | Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более чем из 10^6 символов. AF-подстроками назовём непрерывные непустые последовательности символов, начинающиеся символом A, и заканчивающиеся символом F (граничные символы входят в подстроку). Определите количество AF-подстрок длиной от 7 до 10 символов. |
| Интерпретировал слово "непрерывные" в условии задачи, как то, что подстроки не должны содержать внутри себя символы A и F. Результат не сошелся с ответом. После просмотра видео А.Кабанова (спасибо ему за его работу) с разбором 24 задач, правильный ответ 3703 удалось получить, приняв, что внутри подстроки могут содержаться символы A и F. Непонятно, как правильно слово "непрерывные" в условии задачи понимать.
|
|
|
Новых ответов нет
, стр:
1
2
3
All
[см. все]
|
|
|
Отправлено: 14.02.21 13:17. Заголовок: Непрерывные - символ..
Непрерывные - символы идут подряд. Обращу ваше внимание, речь про начинается на A, заканчивается на F. Ограничений по символам внутри нет. Поэтому да, одна AF подстрока может быть внутри другой.
|
|
|
|
Отправлено: 14.02.21 13:25. Заголовок: Спасибо за ответ, но..
Спасибо за ответ, но ясности мне он не прибавил. Что значит, идут подряд? Приведите пожалуйста, примеры где символы идут подряд и где не подряд.
|
|
|
|
Отправлено: 14.02.21 13:54. Заголовок: Ну вот смотрите, ниж..
Ну вот смотрите, ниже несколько последних строк, выведенных программой, и в конце правильный ответ: цитата: | ABBCBBCBAF ACECECBBBF AEECCBBCBF AEECBCBEEF AFBCBCEBCF ABCBCEBCBF ABBCEBCBAF AEBEEBEBEF AEBEBCEBCF ACBCECBCBF AECBCEBCEF ABBBEEBBCF AFBBBBBBCF AFBEBEBEBF 3703 |
| Ответ правильный, а результирующие строки выглядят отнюдь не так, как вы пишете
|
|
|
|
Отправлено: 14.02.21 13:57. Заголовок: вот программа на Pas..
вот программа на PascalABC.NET: Program Task24; { (№ 3530) (А. Кабанов) Текстовый файл 24-153.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более чем из 10^6 символов. AF-подстроками назовём непрерывные непустые последовательности символов, начинающиеся символом A, и заканчивающиеся символом F (граничные символы входят в подстроку). Определите количество AF-подстрок длиной от 7 до 10 символов. Ответ: 3703 } begin var Str : string; Assign(input, '24-153.txt'); Readln(Str); var Count : integer := 0; for var i := 1 to Str.Length - 1 do Begin if Str[ i ] <> 'A' Then continue; // крутим цикл,пока не нашли A var AFStr := ''; for var j := i to Str.Length do // с того места, где нашли A, начинаем собирать строки, до тех пор, пока не встретится F Begin AFStr += Str[j]; if AFStr.Length > 10 Then Break; // длина собранной строки больше 10 - нет смысла дальше смотреть if Str[j] = 'F' Then if AFStr.Length in [7..10] Then Begin Inc(Count); Writeln(AFStr); End; // если собранная строка удовлетворяет условию, считаем ее End; End; writeln(Count); end.
|
|
|
|
Отправлено: 14.02.21 14:46. Заголовок: Я не понимаю вашей п..
Я не понимаю вашей претензии, честно. Мне кажется, мы про разное разговариваем. Я повторю ещё раз. A и F могут быть внутри строки, запрета на это нет.
|
|
|
|
Отправлено: 14.02.21 15:59. Заголовок: cabanov.alexey пишет..
cabanov.alexey пишет: цитата: | Я не понимаю вашей претензии, честно. Мне кажется, мы про разное разговариваем. Я повторю ещё раз. A и F могут быть внутри строки, запрета на это нет. |
| Претензии никакой нет, это же дискуссия, у нас тут истина рождается :) У меня тоже ощущение, что мы говорим про разное, вот я и хочу понять, о чем вы говорите. Хотя постойте. Пошел перечитывать ваши сообщения и не вижу вашего сообщения, что было между 13:25 и 13:54 На форуме сообщения теряются, надо кому-то претензию предъявить!
|
|
|
|
| Администратор
|
Сообщение: 2450
|
|
Отправлено: 14.02.21 16:04. Заголовок: kochurov пишет: На ф..
kochurov пишет: цитата: | На форуме сообщения теряются, надо кому-то претензию предъявить! |
|
Автор имеет возможность удалить свои сообщения.
|
|
|
|
Отправлено: 14.02.21 16:22. Заголовок: Поляков пишет: Авт..
Поляков пишет: цитата: | Автор имеет возможность удалить свои сообщения |
| Жаль, что на экзамене нельзя будет вот так взять и исправить ответ, после того, как он был дан. Может быть тогда, вы, Константин Юрьевич, прокомментируете эту непрерывность из условия задачи? Раз вы приняли задачу на свой ресурс, значит, согласны с ее формулировкой?
|
|
|
|
| Администратор
|
Сообщение: 2452
|
|
Отправлено: 14.02.21 16:24. Заголовок: kochurov пишет: Може..
kochurov пишет: цитата: | Может быть тогда, вы, Константин Юрьевич, прокомментируете эту непрерывность из условия задачи? |
|
Возможно, я не совсем понял суть обсуждения. Мне нечего добавить к пояснению автора - мы считаем все последовательности, в том числе и те, в которых внутри есть буквы A и/или F.
|
|
|
|
Отправлено: 14.02.21 16:35. Заголовок: Поляков пишет: Возм..
Поляков пишет: цитата: | Возможно, я не совсем понял суть обсуждения |
| Что означает слово "непрерывные" в условии задачи? Как выглядят непрерывные последовательности? А как выглядят прерывные? Если это слово ничего не значит, зачем оно в условии задачи? Так принято в реальных задачах, которые будут на ЕГЭ? Надо к такого рода запутыванию готовиться? Или это особенность задачи от конкретного автора?
|
|
|
|
| Администратор
|
Сообщение: 2453
|
|
Отправлено: 14.02.21 16:46. Заголовок: kochurov пишет: Что ..
kochurov пишет: цитата: | Что означает слово "непрерывные" в условии задачи? |
|
Непрерывные последовательности - это последовательности идущих подряд символов. Я уточнил условия. Я могу построить последовательность, выбирая символы, например, через один. Такую последовательность можно было бы назвать "прерывной".
|
|
|
|
|
Отправлено: 14.02.21 16:51. Заголовок: Поляков пишет: Непр..
Поляков пишет: цитата: | Непрерывные последовательности - это последовательности идущих подряд символов. Я уточнил условия. Я могу построить последовательность, выбирая символы, например, через один. Такую последовательность можно было бы назвать "прерывной" |
| Все, теперь понятно. Вопрос закрыт. Спасибо вам и автору задачи за вашу работу. Надеюсь, что и я потратил свое время не впустую, и это наше обсуждение кому-то поможет.
|
|
|
|
| Администратор
|
Сообщение: 2454
|
|
Отправлено: 14.02.21 16:53. Заголовок: kochurov пишет: Наде..
kochurov пишет: цитата: | Надеюсь, что и я потратил свое время не впустую, и это наше обсуждение кому-то поможет. |
|
Да, спасибо. Иногда мы живем в своем мире и какие-то термины для нас уже "плоть и кровь", в то же время другим они оказываются непонятными.
|
|
|
|
Отправлено: 15.02.21 14:48. Заголовок: kochurov пишет: Жал..
kochurov пишет: цитата: | Жаль, что на экзамене нельзя будет вот так взять и исправить ответ, после того, как он был дан. |
| Можно!!!! До завершения экзамена разрешено возвращаться к любой задаче и менять ответ.
|
|
|
|
Отправлено: 14.02.21 17:32. Заголовок: Условие действительн..
Условие действительно невозможно интерпретировать однозначно. "AF-подстроками назовём непрерывные непустые последовательности символов, начинающиеся символом A, и заканчивающиеся символом F" Если подстрока начинается с A и заканчивается с F как она может считаться пустой? А судя по ответу 155-ой задачи подстрока AF считается пустой. Этого я понять не могу, тем более, что в условии говорится, что "(граничные символы входят в подстроку)." Почему в решении 155 задачи переменной m (будущий ответ) изначально присваивается m = 1000000? В условии ни слова об ограничениях на длину строки. Кроме того, в условии нет однозначного и чёткого указания на то, нужно ли учитывать пересечения строк или нет. Если вы, как автор задачи, решили учитывать, то напишите об этом в условии. Какая-то битва экстрасенсов получается. Приходится гадать, а что именно имел ввиду автор.
|
|
|
Новых ответов нет
, стр:
1
2
3
All
[см. все]
|
|