Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.88/2010: Рейтинг темы: голосов - 2010, средняя оценка - 4.88
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,558
1

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

15.07.2010, 05:53. Просмотров 407449. Ответов 1272
Метки нет (Все метки)

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

Список задач, решение которых присутствует в данной теме:
43
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.07.2010, 05:53
Ответы с готовыми решениями:

Элементарные программы, для лучшего понимания языка...
Здравствуйте. Вот сегодня решил что пора изучать с++. Есть пару задач. Начал решать и уже на первой...

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

Литература для лучшего понимания сути программирования
Привет! Подскажите литературу, которая поможет разобраться в сути самого процесса программирования,...

Набор задачь для тренировки и улучшения понимания программирования
Добрый вечер всем. Если кто знает модскажите где можно найти подобный набор задачь...

1272
Эксперт С++
5036 / 3096 / 271
Регистрация: 11.11.2009
Сообщений: 7,047
06.01.2011, 22:35 981
NightmareZ, о чём я и говорил в посте 967
0
1459 / 629 / 62
Регистрация: 31.03.2009
Сообщений: 2,030
06.01.2011, 23:00 982
Цитата Сообщение от silent_1991 Посмотреть сообщение
NightmareZ, о чём я и говорил в посте 967
Да, но с чего ты решил, что значение x не нужно учитывать?
0
Эксперт С++
5036 / 3096 / 271
Регистрация: 11.11.2009
Сообщений: 7,047
06.01.2011, 23:03 983
NightmareZ, потому что как мой код, так и код ForEveRа тестовая система приняла, а в нём значение икса не учитывается))) (не знаю, откуда ForEveR взял задачку, и что это за система, соответственно, тоже не знаю). Хотя с моей точки зрения конечно логичней было бы искать в упрощённом выражении, где подобные приведены, тогда хоть чуть-чуть посложнее было бы задание)).
0
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,558
06.01.2011, 23:54  [ТС] 984
http://informatics.mccme.ru/moodle/
Олимпиады для школьников) Отсюда это.
1
131 / 108 / 12
Регистрация: 04.12.2010
Сообщений: 313
07.01.2011, 14:44 985
http://www.e-olimp.com.ua/problems-class/

Сдесь тоже, кстати, о4ень много хороших задач...
0
Эксперт С++
4707 / 2532 / 753
Регистрация: 18.08.2009
Сообщений: 4,550
08.01.2011, 08:26 986
Столкнулся только с одной задачей отсюда: http://www.e-olimp.com.ua/problems-class/ и она мне не понравилась своими тестами. Я ее специально протестил своими решениями. Я с уверенностью говорю, что там нет теста (все по максимуму) удовлетворяющего условию. Если такой тест включить, то большинство сданных решений (а может быть и все) "посыпятся".
0
Эксперт С++
5036 / 3096 / 271
Регистрация: 11.11.2009
Сообщений: 7,047
08.01.2011, 08:29 987
valeriikozlov, а какая конкретно задача?
0
Эксперт С++
4707 / 2532 / 753
Регистрация: 18.08.2009
Сообщений: 4,550
08.01.2011, 08:36 988
silent_1991, http://www.e-olimp.com.ua/problems/6
0
Эксперт С++
4707 / 2532 / 753
Регистрация: 18.08.2009
Сообщений: 4,550
09.01.2011, 15:37 989
Решил тоже выложить одну задачку:
Ферзя в угол!
(Время: 1 сек. Память: 16 Мб Сложность: 43%)
Doc2.doc
Рассмотрим бесконечную вправо и вверх шахматную доску, на которой стоит ферзь. Двое по очереди двигают этого ферзя. Разрешается двигать ферзя только вниз, влево или по диагонали вниз влево. Цель игры – задвинуть ферзя в угол, то есть клетку с координатами (1, 1). На рисунке показаны разрешенные движения ферзя.

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

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

Выходной файл OUTPUT.TXT должен содержать найденный номер победителя.
0
Evg
Эксперт CАвтор FAQ
21117 / 8133 / 628
Регистрация: 30.03.2009
Сообщений: 22,448
Записей в блоге: 30
09.01.2011, 15:40 990
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Решил тоже выложить одну задачку
По-моему задача чисто математическая, а от программы требуется преобразовать математическое решение в программное (грубо говоря, 1 строка)
0
Эксперт С++
4707 / 2532 / 753
Регистрация: 18.08.2009
Сообщений: 4,550
09.01.2011, 15:46 991
Evg, не совсем математическая. Пока тематику задачи не раскрою. Чуть попозже. В личку Вам сейчас отвечу.
0
Evg
Эксперт CАвтор FAQ
21117 / 8133 / 628
Регистрация: 30.03.2009
Сообщений: 22,448
Записей в блоге: 30
09.01.2011, 15:51 992
Я в математике не силён, но мне кажется, что решение задачи однозначно описывается формулой. В условии сказано только найти номер игрока, и не сказано, каким способом решать. Тот термин, который ты мне послал в личку - я толком и не знаю, что это такое
0
Эксперт С++
4707 / 2532 / 753
Регистрация: 18.08.2009
Сообщений: 4,550
09.01.2011, 15:56 993
Забыл примеры привести для задачи:
Входные данные Выходные данные
3 2 2
6 7 1

Добавлено через 52 секунды
Цитата Сообщение от Evg Посмотреть сообщение
но мне кажется, что решение задачи однозначно описывается формулой
Нет там формулы, и быть не может.

Цитата Сообщение от Evg Посмотреть сообщение
Тот термин, который ты мне послал в личку - я толком и не знаю, что это такое
Тут уж я не виноват.
0
Evg
Эксперт CАвтор FAQ
21117 / 8133 / 628
Регистрация: 30.03.2009
Сообщений: 22,448
Записей в блоге: 30
09.01.2011, 16:01 994
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Нет там формулы, и быть не может
Может неверно выразился "формула". Правильнее было бы сказать "задача решается аналитически".
0
Эксперт С++
4707 / 2532 / 753
Регистрация: 18.08.2009
Сообщений: 4,550
09.01.2011, 16:10 995
Цитата Сообщение от Evg Посмотреть сообщение
Правильнее было бы сказать "задача решается аналитически".
наверное, если термин который я написал в личном сообщении подходит под эту категорию. (По моему мнению под термин "аналитически" подходит). Позже сами выскажетесь подходит или нет, когда увидите решение.
0
Evg
Эксперт CАвтор FAQ
21117 / 8133 / 628
Регистрация: 30.03.2009
Сообщений: 22,448
Записей в блоге: 30
09.01.2011, 16:14 996
Но, повторюсь, я не утверждаю, что задача аналитически решается. Я только предполагаю. В детстве читал книги, где аналитически решались похожие задачи, ну и как-то что-то типа "ж...й чую, что литр, но доказать не могу"
0
Эксперт С++
4707 / 2532 / 753
Регистрация: 18.08.2009
Сообщений: 4,550
09.01.2011, 16:18 997
Evg, обещаюсь, и Вам и всем остальным, что все решения рассмотрю. Если до завтра до вечера не будет найдено решения, то выложу правильный алгоритм решения.
0
Эксперт С++
5036 / 3096 / 271
Регистрация: 11.11.2009
Сообщений: 7,047
09.01.2011, 16:36 998
valeriikozlov, не совсем понятно по картинке, есть какие-то ограничения на расстояние, на которое один игрок может двинуть ферзя? Потому что если этого нет, то надо просто посмотреть, достигнет ли ферзь за одно движение по диагонали угловой клетки, и если да, то победит первый игрок (просто задвинет его туда), а если нет, то победит второй (первый двинет максимально по диагонали, врежется в стену, а второй двинет вниз или вправо вдоль стены до угловой клетки).
0
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,558
09.01.2011, 16:38  [ТС] 999
valeriikozlov, Хм... При правильной игре... У нас на дискретке было что-то подобное, только про другую игру... Что-то с домино было связано... Там нужно описать стратегию выигрыша вроде как... Но я могу ошибаться... Насколько я понимаю - функция Шпрага-Гранди вполне подходит под задачу о шахматах. Нет?
0
Эксперт С++
4707 / 2532 / 753
Регистрация: 18.08.2009
Сообщений: 4,550
09.01.2011, 17:15 1000
silent_1991,
Цитата Сообщение от silent_1991 Посмотреть сообщение
не совсем понятно по картинке, есть какие-то ограничения на расстояние, на которое один игрок может двинуть ферзя?
нет таких ограничений. Например если входные данные: 164 164, то выходные данные: 1 (победит первый игрок).
Цитата Сообщение от silent_1991 Посмотреть сообщение
Потому что если этого нет, то надо просто посмотреть, достигнет ли ферзь за одно движение по диагонали угловой клетки, и если да, то победит первый игрок (просто задвинет его туда), а если нет, то победит второй (первый двинет максимально по диагонали, врежется в стену, а второй двинет вниз или вправо вдоль стены до угловой клетки).
Не совсем все так просто (двигать можно вниз, влево или по диагонали вниз влево):
Например (к добавленным примерам):
6 4 - выигрывает 2-ой игрок
5 4 - выигрывает 1-ый игрок

ForEveR,
функция
Цитата Сообщение от ForEveR Посмотреть сообщение
Шпрага-Гранди
не знакома, но думаю что она здесь не подойдет.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.01.2011, 17:15

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Проверить на правильность и закомментировать весь код для лучшего понимания
Всем здравствуйте. Условие задачи - Заданная матрица целых чисел размером (N, N). Найти среднее...

Нужны задачи для тренировки
Киньте задачки на классы......а то в самоучителе, по которому я учу Сишку....приведены задачки,...

Нужны задачи для тренировки
Здравствуйте киньте пожалуйста задания по с++ для человека начинающего изучать Turbo с++

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1000
Закрытая тема Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.