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

@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

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

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

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

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

	Задачи для тренировки и лучшего понимания 15.07.2010, 05:53. Показов 502179. Ответов 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 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	09.01.2011, 15:51
	Я в математике не силён, но мне кажется, что решение задачи однозначно описывается формулой. В условии сказано только найти номер игрока, и не сказано, каким способом решать. Тот термин, который ты мне послал в личку - я толком и не знаю, что это такое 0

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 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