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

@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

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

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

Новые блоги и статьи Все статьи Все блоги /
Жизня: рисунок укладки багажа, сделанный клодом anaschu 21.08.2026 Сделал 15 снимков, он по снимкам сделал схему.	Был там один разговор по поводу свободы в материальном мире. kumehtar 19.08.2026 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .	Когда логика программы не спасает от человеческих ошибок Maks 18.08.2026 В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .	Лето уходит kumehtar 17.08.2026
Мысли в слух kumehtar 17.08.2026 Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .	Перемещение строк из ТЧ в другой документ с учетом текущего пробега Maks 17.08.2026 Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .	Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .	Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .

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

	Задачи для тренировки и лучшего понимания 15.07.2010, 05:53. Показов 517457. Ответов 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