Задача с муниципального тура на олимпиаде по информатике. 10 класс

@6573651 · Регистрация: 21.03.2020

Студворк — интернет-сервис помощи студентам

Задача B. Спичрайтер Йоды

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

Это относится и к главе Ордена джедаев магистру Йоде, известному нам своими подвигами в «Звездных войнах». На первый взгляд может показаться, что спичрайтеру Йоды приходится тяжелее других: все-таки речь магистра своеобразна и ее изучение требует серьезных усилий. На самом деле все несколько проще. Спичрайтеру Йоды достаточно сначала придумать речь для обычного человека, после чего поменять порядок слов в каждом предложении на обратный. В силу того, что алгоритм преобразования обычной речи в речь магистра Йоды достаточно однообразен, спичрайтер решил автоматизировать этот процесс и попросил Вас написать программу, которая будет преобразовывать речь, составленную им для обычного человека в речь для Йоды.

Входные данные
В единственной строке входного файла INPUT.TXT задана речь, составленная спичрайтером. Речь состоит из предложений, отделенных друг от друга точками (точка ставится сразу после последнего слова в предложении). Каждое предложение состоит из слов. Предложение содержит, по крайней мере, одно слово. Соседние слова разделены ровно одним пробелом. Слово – непустая последовательность строчных английских букв. Строка не содержит лишних пробелов. Гарантируется, что строка не пуста и ее длина не превосходит 20000 символов.

Выходные данные
В выходной файл OUTPUT.TXT выведите преобразованную для Йоды речь в соответствии с форматом входных данных. Следует строго соблюдать формат вывода речи, описанный во входных данных.

Пример:
INPUT.TXT: you should solve this problem. its easy.
OUTPUT.TXT: problem this solve should you. easy its.

Желательно на c++.

Verevkin · 15.12.2020, 16:19

Решать оленьпиадные задачи, тупо копируя их на форумы, - это читерство. Так нельзя: так одарённые, но честные ребята теряют шансы на продвижение.

Задача с муниципального тура на олимпиаде по информатике. 10 класс

@6573651 · 15.12.2020, 17:41 **[ТС]**

Сообщение от Verevkin

Решать оленьпиадные задачи, тупо копируя их на форумы, - это читерство. Так нельзя: так одарённые, но честные ребята теряют шансы на продвижение.

Вложение 1208046

Сообщение от Verevkin

Решать оленьпиадные задачи, тупо копируя их на форумы, - это читерство. Так нельзя: так одарённые, но честные ребята теряют шансы на продвижение.

Олимпиада была еще в прошлый четверг. Эту задачу я решил, писал на паскале, но путь который я выбрал, как мне показалось, был чересчур долгий по времени выполнения программы, да и сам код очень труднопонимаемый.
Просто хочется узнать наиболее эффективный способ.

@nalbe666 · 16.12.2020, 03:20

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
#include <fstream>
#include <stack>
 
int main()
{
    std::ifstream is("input.txt");
    std::ofstream os("output.txt");
 
    std::stack<std::string> st;
    std::string w;
 
    while (is >> w) {
        st.push(w);
        if (st.top().back() != '.') continue;
        st.top().erase(--st.top().end());
        while (!st.empty()) {
            os << st.top() << (st.size() > 1 ? " " : ".");
            st.pop();
        }
        if (is.peek() != EOF) os << " ";
    }
 
    return 0;
}

@6573651 · 20.12.2020, 17:49 **[ТС]**

спасибо)

Новые блоги и статьи Все статьи Все блоги /
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .	PowerShell Snippets iNNOKENTIY21 11.11.2025 Модуль PowerShell 5. 1+ : Snippets. psm1 У меня модуль расположен в пользовательской папке модулей, по умолчанию: \Documents\WindowsPowerShell\Modules\Snippets\ А в самом низу файла-профиля. . .

@6573651 1 / 1 / 0 Регистрация: 21.03.2020 Сообщений: 12

	Задача с муниципального тура на олимпиаде по информатике. 10 класс 15.12.2020, 16:11. Показов 1839. Ответов 4 Метки нет (Все метки) Задача B. Спичрайтер Йоды У каждого общественного деятеля есть собственный спичрайтер – некто, помогающий в подготовке публичной речи, тот, кто делает ее более выразительной и интересной. Это относится и к главе Ордена джедаев магистру Йоде, известному нам своими подвигами в «Звездных войнах». На первый взгляд может показаться, что спичрайтеру Йоды приходится тяжелее других: все-таки речь магистра своеобразна и ее изучение требует серьезных усилий. На самом деле все несколько проще. Спичрайтеру Йоды достаточно сначала придумать речь для обычного человека, после чего поменять порядок слов в каждом предложении на обратный. В силу того, что алгоритм преобразования обычной речи в речь магистра Йоды достаточно однообразен, спичрайтер решил автоматизировать этот процесс и попросил Вас написать программу, которая будет преобразовывать речь, составленную им для обычного человека в речь для Йоды. Входные данные В единственной строке входного файла INPUT.TXT задана речь, составленная спичрайтером. Речь состоит из предложений, отделенных друг от друга точками (точка ставится сразу после последнего слова в предложении). Каждое предложение состоит из слов. Предложение содержит, по крайней мере, одно слово. Соседние слова разделены ровно одним пробелом. Слово – непустая последовательность строчных английских букв. Строка не содержит лишних пробелов. Гарантируется, что строка не пуста и ее длина не превосходит 20000 символов. Выходные данные В выходной файл OUTPUT.TXT выведите преобразованную для Йоды речь в соответствии с форматом входных данных. Следует строго соблюдать формат вывода речи, описанный во входных данных. Пример: INPUT.TXT: you should solve this problem. its easy. OUTPUT.TXT: problem this solve should you. easy its. Желательно на c++. 0

Verevkin Нарушитель 10225 / 5655 / 1257 Регистрация: 12.03.2015 Сообщений: 26,178
	15.12.2020, 16:19
	Решать оленьпиадные задачи, тупо копируя их на форумы, - это читерство. Так нельзя: так одарённые, но честные ребята теряют шансы на продвижение. 0

@6573651 1 / 1 / 0 Регистрация: 21.03.2020 Сообщений: 12
	20.12.2020, 17:49 [ТС]
	спасибо) 0