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

@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

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

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

Новые блоги и статьи Все статьи Все блоги /
Море в объективе kumehtar 06.07.2026 Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.	Оказывается, Unreal Engine позволяет качество на порядки выше, чем было в Lineedge Etyuhibosecyu 05.07.2026 Жаль, конечно, что я не узнал об этом, пока Lineedge существовала, а то бы Noname2331 написал, что волки превращаются в пиксельную кашу, а я бы его попросил скачать какую-нибудь бриллиантовую или Pro. . .	Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii. dcc0 05.07.2026 Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .	Установка статуса документа по условию Maks 05.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .

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

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