Задачи для тренировки и лучшего понимания

@ForEveR · Регистрация: 24.06.2010

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

Ребят. Кто-нибудь может дать задачу для тренировки? Приблизительно по всему курсу С++. Буду благодарен за сложную задачу, но которую способен сделать новичок-любитель. Затраты сил-времени не важно. Главное, чтобы это было интересно и не слишком рутинно. + Если найдется человек который даст задачу просьба помогать с кодом, который я буду себя скидывать. Не переписывать за меня, но указывать на ошибки и желательно объяснять. Заранее спасибо.

Список задач, решение которых присутствует в данной теме:

silent_1991 · 06.01.2011, 22:35

NightmareZ, о чём я и говорил в посте 967

@NightmareZ · 06.01.2011, 23:00

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

NightmareZ, о чём я и говорил в посте 967

Да, но с чего ты решил, что значение x не нужно учитывать?

silent_1991 · 06.01.2011, 23:03

NightmareZ, потому что как мой код, так и код ForEveRа тестовая система приняла, а в нём значение икса не учитывается))) (не знаю, откуда ForEveR взял задачку, и что это за система, соответственно, тоже не знаю). Хотя с моей точки зрения конечно логичней было бы искать в упрощённом выражении, где подобные приведены, тогда хоть чуть-чуть посложнее было бы задание)).

@ForEveR · 06.01.2011, 23:54 **[ТС]**

http://informatics.mccme.ru/moodle/
Олимпиады для школьников) Отсюда это.

@Алексaндр · 07.01.2011, 14:44

http://www.e-olimp.com.ua/problems-class/

Сдесь тоже, кстати, о4ень много хороших задач...

valeriikozlov · 08.01.2011, 08:26

Столкнулся только с одной задачей отсюда: http://www.e-olimp.com.ua/problems-class/ и она мне не понравилась своими тестами. Я ее специально протестил своими решениями. Я с уверенностью говорю, что там нет теста (все по максимуму) удовлетворяющего условию. Если такой тест включить, то большинство сданных решений (а может быть и все) "посыпятся".

silent_1991 · 08.01.2011, 08:29

valeriikozlov, а какая конкретно задача?

valeriikozlov · 08.01.2011, 08:36

silent_1991, http://www.e-olimp.com.ua/problems/6

valeriikozlov · 09.01.2011, 15:37

Решил тоже выложить одну задачку:

Ферзя в угол!
(Время: 1 сек. Память: 16 Мб Сложность: 43%)
Doc2.doc
Рассмотрим бесконечную вправо и вверх шахматную доску, на которой стоит ферзь. Двое по очереди двигают этого ферзя. Разрешается двигать ферзя только вниз, влево или по диагонали вниз влево. Цель игры – задвинуть ферзя в угол, то есть клетку с координатами (1, 1). На рисунке показаны разрешенные движения ферзя.

Требуется написать программу, которая найдет номер игрока, который выиграет при правильной игре.
Входные данные

Входной файл INPUT.TXT содержит координаты ферзя перед первым ходом - два числа M и N, записанные через пробел (1 <= M, N <= 250).
Выходные данные

Выходной файл OUTPUT.TXT должен содержать найденный номер победителя.

Evg · 09.01.2011, 15:40

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

Решил тоже выложить одну задачку

По-моему задача чисто математическая, а от программы требуется преобразовать математическое решение в программное (грубо говоря, 1 строка)

valeriikozlov · 09.01.2011, 15:46

Evg, не совсем математическая. Пока тематику задачи не раскрою. Чуть попозже. В личку Вам сейчас отвечу.

Evg · 09.01.2011, 15:51

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

valeriikozlov · 09.01.2011, 15:56

Забыл примеры привести для задачи:
Входные данные Выходные данные
3 2 2
6 7 1

Добавлено через 52 секунды

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

но мне кажется, что решение задачи однозначно описывается формулой

Нет там формулы, и быть не может.

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

Тот термин, который ты мне послал в личку - я толком и не знаю, что это такое

Тут уж я не виноват.

Evg · 09.01.2011, 16:01

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

Нет там формулы, и быть не может

Может неверно выразился "формула". Правильнее было бы сказать "задача решается аналитически".

valeriikozlov · 09.01.2011, 16:10

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

Правильнее было бы сказать "задача решается аналитически".

наверное, если термин который я написал в личном сообщении подходит под эту категорию. (По моему мнению под термин "аналитически" подходит). Позже сами выскажетесь подходит или нет, когда увидите решение.

Evg · 09.01.2011, 16:14

Но, повторюсь, я не утверждаю, что задача аналитически решается. Я только предполагаю. В детстве читал книги, где аналитически решались похожие задачи, ну и как-то что-то типа "ж...й чую, что литр, но доказать не могу"

valeriikozlov · 09.01.2011, 16:18

Evg, обещаюсь, и Вам и всем остальным, что все решения рассмотрю. Если до завтра до вечера не будет найдено решения, то выложу правильный алгоритм решения.

silent_1991 · 09.01.2011, 16:36

valeriikozlov, не совсем понятно по картинке, есть какие-то ограничения на расстояние, на которое один игрок может двинуть ферзя? Потому что если этого нет, то надо просто посмотреть, достигнет ли ферзь за одно движение по диагонали угловой клетки, и если да, то победит первый игрок (просто задвинет его туда), а если нет, то победит второй (первый двинет максимально по диагонали, врежется в стену, а второй двинет вниз или вправо вдоль стены до угловой клетки).

@ForEveR · 09.01.2011, 16:38 **[ТС]**

valeriikozlov, Хм... При правильной игре... У нас на дискретке было что-то подобное, только про другую игру... Что-то с домино было связано... Там нужно описать стратегию выигрыша вроде как... Но я могу ошибаться... Насколько я понимаю - функция Шпрага-Гранди вполне подходит под задачу о шахматах. Нет?

valeriikozlov · 09.01.2011, 17:15

silent_1991,

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

не совсем понятно по картинке, есть какие-то ограничения на расстояние, на которое один игрок может двинуть ферзя?

нет таких ограничений. Например если входные данные: 164 164, то выходные данные: 1 (победит первый игрок).

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

Потому что если этого нет, то надо просто посмотреть, достигнет ли ферзь за одно движение по диагонали угловой клетки, и если да, то победит первый игрок (просто задвинет его туда), а если нет, то победит второй (первый двинет максимально по диагонали, врежется в стену, а второй двинет вниз или вправо вдоль стены до угловой клетки).

Не совсем все так просто (двигать можно вниз, влево или по диагонали вниз влево):
Например (к добавленным примерам):
6 4 - выигрывает 2-ой игрок
5 4 - выигрывает 1-ый игрок

ForEveR,
функция

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

Шпрага-Гранди

не знакома, но думаю что она здесь не подойдет.

Новые блоги и статьи Все статьи Все блоги /
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .	Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562

	Задачи для тренировки и лучшего понимания 15.07.2010, 05:53. Показов 527270. Ответов 1272 Метки нет (Все метки) Ребят. Кто-нибудь может дать задачу для тренировки? Приблизительно по всему курсу С++. Буду благодарен за сложную задачу, но которую способен сделать новичок-любитель. Затраты сил-времени не важно. Главное, чтобы это было интересно и не слишком рутинно. + Если найдется человек который даст задачу просьба помогать с кодом, который я буду себя скидывать. Не переписывать за меня, но указывать на ошибки и желательно объяснять. Заранее спасибо. Список задач, решение которых присутствует в данной теме: Виртуальное наследование Единственное число в массиве Работа с указателями Поменять значения переменных местами без использования дополнительной Цикл и префиксная форма инкремента Выделить смайлики из последовательности Игра "Крестики-нолики" Минимальный путь в пространстве Минимальное количество ударов для убийства Змея Горыныча Передвижение шахматной фигуры без жертв Игра "Жизнь" (Conway's Game of Life) Обойти шахматную доску фигурой "конь" без повторений Разработка функции-инкремента Жучок в программе, реализующей вывод на экран Жучок с меткой Жучок в программе, использующей ссылки Зоны видимости Жучок при использовании указателя Конструктор в структуре Жучок при выводе символа в цикле Модификация задачи о Ханойской башне Минимизировать копирование(перемещение) элементов Удаление повторяющихся чисел и сортировка минимальным количеством кода Генерация последовательности из 1 000 000 строчного латинского письма с определёнными условиями Задача о повторениях Задача о сгоревших предохранителях Задача об оптимизации собственного класса String Одновременное использование префиксного и постфиксного инкремента Написание прототипа для функции Задача на нахождение факториала числа Калькулятор для вычисления выражений вводимых пользователем Области видимости Представление арабского представления числа в римское Двоичный формат в десятичный и обратно Узнать день недели по дате Вычислить результат алгоритма в псевдокоде Найти наибольшее из двух заданных чисел без использования циклов Выявить некорректность при использовании указателей Перестановка значений трёх переменных без использования вспомагательных Умножения двух чисел без использования оператора "*" Определить язык (С или С++) Альтернативное обращение к элементу массива Расчёт и проверка контрольного ключа Описать траекторию черепахи Интерпретатор языка HQ9+ Хитрости в наследовании Синтаксис языка Си: приведения указателя к типу многомерного массива Задача на подсчёт количества итераций цикла Плавающее сравнение одних и тех же чисел на "меньше" и "больше или равно" даёт один и тот же результат На корректном тесте компилятор под intel и sparc выдают разные результаты Ферзя в угол! Головоломка Бутылки Шахматная доска Произведение цифр Максимальная подпоследовательность Сообщество роботов Свадьба Телеграфный перевод Апельсины Последняя цифра N! Задача про триграфы Почему компилятор игнорирует операцию инкрементации? 44

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	06.01.2011, 22:35
	NightmareZ, о чём я и говорил в посте 967 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	06.01.2011, 23:03
	NightmareZ, потому что как мой код, так и код ForEveRа тестовая система приняла, а в нём значение икса не учитывается))) (не знаю, откуда ForEveR взял задачку, и что это за система, соответственно, тоже не знаю). Хотя с моей точки зрения конечно логичней было бы искать в упрощённом выражении, где подобные приведены, тогда хоть чуть-чуть посложнее было бы задание)). 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	06.01.2011, 23:54 [ТС]
	http://informatics.mccme.ru/moodle/ Олимпиады для школьников) Отсюда это. 1

@Алексaндр 131 / 108 / 12 Регистрация: 04.12.2010 Сообщений: 313
	07.01.2011, 14:44
	http://www.e-olimp.com.ua/problems-class/ Сдесь тоже, кстати, о4ень много хороших задач... 0

valeriikozlov 4728 / 2549 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	08.01.2011, 08:26
	Столкнулся только с одной задачей отсюда: http://www.e-olimp.com.ua/problems-class/ и она мне не понравилась своими тестами. Я ее специально протестил своими решениями. Я с уверенностью говорю, что там нет теста (все по максимуму) удовлетворяющего условию. Если такой тест включить, то большинство сданных решений (а может быть и все) "посыпятся". 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	08.01.2011, 08:29
	valeriikozlov, а какая конкретно задача? 0

valeriikozlov 4728 / 2549 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	08.01.2011, 08:36
	silent_1991, http://www.e-olimp.com.ua/problems/6 0

valeriikozlov 4728 / 2549 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	09.01.2011, 15:46
	Evg, не совсем математическая. Пока тематику задачи не раскрою. Чуть попозже. В личку Вам сейчас отвечу. 0

Evg 21285 / 8310 / 637 Регистрация: 30.03.2009 Сообщений: 22,671 Записей в блоге: 30
	09.01.2011, 15:51
	Я в математике не силён, но мне кажется, что решение задачи однозначно описывается формулой. В условии сказано только найти номер игрока, и не сказано, каким способом решать. Тот термин, который ты мне послал в личку - я толком и не знаю, что это такое 0

Evg 21285 / 8310 / 637 Регистрация: 30.03.2009 Сообщений: 22,671 Записей в блоге: 30
	09.01.2011, 16:14
	Но, повторюсь, я не утверждаю, что задача аналитически решается. Я только предполагаю. В детстве читал книги, где аналитически решались похожие задачи, ну и как-то что-то типа "ж...й чую, что литр, но доказать не могу" 0

valeriikozlov 4728 / 2549 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	09.01.2011, 16:18
	Evg, обещаюсь, и Вам и всем остальным, что все решения рассмотрю. Если до завтра до вечера не будет найдено решения, то выложу правильный алгоритм решения. 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	09.01.2011, 16:36
	valeriikozlov, не совсем понятно по картинке, есть какие-то ограничения на расстояние, на которое один игрок может двинуть ферзя? Потому что если этого нет, то надо просто посмотреть, достигнет ли ферзь за одно движение по диагонали угловой клетки, и если да, то победит первый игрок (просто задвинет его туда), а если нет, то победит второй (первый двинет максимально по диагонали, врежется в стену, а второй двинет вниз или вправо вдоль стены до угловой клетки). 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	09.01.2011, 16:38 [ТС]
	valeriikozlov, Хм... При правильной игре... У нас на дискретке было что-то подобное, только про другую игру... Что-то с домино было связано... Там нужно описать стратегию выигрыша вроде как... Но я могу ошибаться... Насколько я понимаю - функция Шпрага-Гранди вполне подходит под задачу о шахматах. Нет? 0