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

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

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

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

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

@carlilenny · 11.04.2011, 16:47

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

Mr.X, тесты оно прошло?
Штоэто за кусорт? Зачем?
А, вообще, мне кажется, как-то ну совсем не хорошо разбирать подобные задачи на форуме. Люди ж там типа соревнуются, а ты приходишь и выпрашиваешь готовые ответы.

Я разве выпрашивал код?просил объяснить.

@ailia · 13.04.2011, 21:17

Две олимпиадные задачи:
1. Дан целочисленный массив. Не используя дополнительного массива переместить все отрицательные элементы в начало массива, положительные - в конец с сохранением порядка следования.
2. Дана шахматная доска. Пользователь вводит с клавиатуры координаты начальной клетки и конечной клетки. Вывести на экран передвижения шахматного коня от нач. клетки до конечной. Пример данных, вводимых пользователем: A5 H8.

@neske · 13.04.2011, 21:21

ailia, ну первая задача - явно не олимпиадная)

@ailia · 13.04.2011, 21:31

У нас была такая

@asics · 13.04.2011, 21:40

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

1. Дан целочисленный массив. Не используя дополнительного массива переместить все отрицательные элементы в начало массива, положительные - в конец с сохранением порядка следования.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <string>
#include <algorithm>
#include <fstream>
#include <boost/lambda/lambda.hpp>
 
using namespace boost::lambda;
 
int main(){
  int a[] = {4, 6, -2, -1, 6, 1, -3};
  std::sort(a, a + sizeof(a) / sizeof(*a), _1 < 0 && _2 >= 0 || _1 == 0 && _2 > 0);
  std::for_each(a, a + sizeof(a) / sizeof(*a), std::cout << _1 << ' ');
  return 0;
}

@prazuber · 13.04.2011, 21:48

Вторая вроде обычной волной решается... лень кодить)

Evg · 15.04.2011, 14:11

C
1
2
3
4
5
6
7
8
9
10
11
12
#include <stdio.h>
#include <string.h>
 
int main (void)
{
  int len;
 
  len = strlen ("??=");
  printf ("len=%d\n", len);
 
  return 0;
}

Что напечатает программа в режиме строгого соответствия стандарту ANSI C? Про строгое соответсвие пишу из тех соображений, что большинство современных промышленных компиляторов по умолчанию работают в некотором своём собственном расширении языка, а в некоторых по умолчанию ставится Си-99 и т.п.

Тем, кто хочет пораскинуть мозгами, но не видит, в каком месте закавыка, в подсказке приведена выдача из-под компилятора gcc в режиме по умолчанию (т.е. он работает в предположении языка GNU-C) и в режиме ANSI (т.е. на вход принимает C89). В обоих случаях в компилятор подана опция -w для подавления предупреждений

Подсказка

Code
1
2
3
4
5
6
$ gcc t.c -w
$ ./a.out
len=3
$ gcc t.c -ansi -w
$ ./a.out
len=1

@fasked · 15.04.2011, 14:36

Evg,

не уверен, но возможно это

триграф, следовательно длина строки должна быть единица.

Evg · 15.04.2011, 14:41

ога

@ForEveR · 18.04.2011, 22:55 **[ТС]**

Является ли данный код переносимым, т.е. скомпилируется-ли он на любом компиляторе, поддерживающем современный стандарт?
И если нет - то почему?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <numeric>
 
namespace NS
{
    struct X { };
}
int operator +(int i, NS::X) {return i+1;}
 
int main()
{
    NS::X c[10];
    std::accumulate(c, c+10, 0);
}

@taras atavin · 19.04.2011, 13:15

g++ этот тект проглотил.

@ForEveR · 19.04.2011, 14:43 **[ТС]**

taras atavin, Вопрос был про любой компилятор. Подсказка : MSVS не проглотит. По какой причине?

@Ma3a · 19.04.2011, 16:45

ForEveR

Нехилая задачка, долго пришлось думать и заодно хорошенько перечитать стандарт

Компилятор при разрешении перегрузки имен должен следовать принципу Koenig lookup( кстати, Кёниг это не какой-нибудь член комитета, случаем? ), то есть если в вызове функции присутствуют параметры class/enum типов , то впридачу к обычному поиску имен в охватывающих пространствах он еще должен будет заглянуть в пространства имен, в которых содержатся типы этих самых параметров(кстати, порядок явно не оговаривается( хотя , может, я не увидел), по этому поводу никаких особых указаний нет?). А самое интересное, что как только компилятор находит в просматриваемом пространстве имен хотя бы одно объявление , в данном случае operator+, то в пространство имен на уровень выше он уже не полезет!

Таким образом, если чуток подправить пример и отправить объявление operator+ в то же пространство имен, в котором находится X, то std::accumulate должен будет заглянуть в пространство имен NS и найти там нужный operator+.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <numeric>
namespace NS
{
        struct X { };
    int operator +(int i, X) {return i+1;}
}
 
int main()
{
        NS::X c[10];
        std::accumulate(c, c+10, 0);
        return 0;
}

такой код должен скомпилироваться на любом компиляторе, а вот исходный вовсе не должен, так как в процессе обхода пространства имен ::std компилятор вполне вероятно может наткнуться на какое-то определение operator+, не важно, с какой сигнатурой, и просто-напросто дальше в глобальном пространстве искать не будет. Следовательно, код непереносимый, так как, вообще говоря, зависит от реализации stl, либо могут быть подключены заголовки в <numeric>, которые объявляют operator+, либо в самом <numeric> может быть объявление какого-то operator+( может, специализация там какая интересная для стандартных типов stl или еще что ). В студии как раз реализуется первый случай, подключается серия заголовков <utility>, <xutility> в которых есть определения operator+ для типов разности различных итераторов, поэтому в сообщениях об ошибке фигурируют всякие _String_Iterator, _difference_type и прочие.

@fasked · 19.04.2011, 17:20

Не по теме:

Ma3a, Koenig, он самый.

He served as the Project Editor of the ISO/ANSI standards committee for C++

То есть работал в комитете.

@ForEveR · 19.04.2011, 20:22 **[ТС]**

Ma3a, Верно да.

@Fafle · 20.04.2011, 01:50

Вот такое есть

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

Все средствами языка Си
У меня уже 300 строк

@NightmareZ · 20.04.2011, 02:32

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

У меня уже 300 строк

Не по теме:

Ухты! Сразу видно - профессионал.

@Uxxzz · 22.04.2011, 00:48

[QUOTE=nikkka;860867]а я проверил без фаилов, и работает...
ничего не понимаю...

Lavroff, вот вам (а может и не только), ещё несколько задач.

Паук и Муха

В пустой прямоугольной комнате размерами АхВхС (длина, ширина, высота) на пол упала уснувшая муха. Паук, находившийся на одной из стен, или на полу комнаты, начал двигаться к ней по кратчайшему пути.
На какое расстояние он при этом переместится?
входные данные - переменные a, b, c.
Задача не сложная, но интерестная.

Змей Горыныч

А вот с этоы вы вряд ли справитесь так быстро. Я её писал целый вечер...
В некотором царстве жил Змей Горыныч. У него было N голов и M хвостов. Иван-царевич решил уничтожить губителя человеческих душ, для чего ему его кума Баба Яга подарила волшебный меч, так как только им можно убить Змея Горыныча. Если отрубить одну голову, то на её месте вырастает новая, если отрубить хвост, то вместо него вырастет 2 хвоста. Если отрубить два хвоста, то вырастает 1 голова, и только когда отрубить 2 головы, то не вырастет ничего. Змей Горыныч гибнет только в том случае, когда ему отрубить все головы и все хвосты. Определить минимальное количество ударов мечом, нужное для уничтожения Змея Горыныча.
Вход. переменные - m, n.

Добавлено через 11 минут

ну я бы сделал так, для начала предположим что у змея горыныча 4 головы и 4 хвоста, сразу берем одни ударом срубаем 2 головы-ничего не вырастает, потом срубаем 2 хвоста-вырастает голова, еще срубаем два хвоста- плюс еще одна голова...и того у нас получается 3 головы, сносим их тоже...==>>итого 6 ударов, сейчас попробую написать прогу=)

Евгений М. · 22.04.2011, 05:27

Uxxzz, про змея горыныча уже было в этой теме. Я даже успел решение написать.
http://em92.uni.cc/rozp/e-olimp36.html

Добавлено через 6 минут
Про паука и муху. Свое решение можно проверить здесь:
http://www.e-olimp.com/problems/13

@taras atavin · 22.04.2011, 09:05

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

Иван-царевич ... его кума Баба Яга

. Капец.

Добавлено через 1 минуту

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

.и того у нас получается 3 головы

голов будет 4.

Новые блоги и статьи Все статьи Все блоги /
Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .	Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .	попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .
Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .

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

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

@ailia 32 / 34 / 3 Регистрация: 27.12.2009 Сообщений: 106
	13.04.2011, 21:17
	Две олимпиадные задачи: 1. Дан целочисленный массив. Не используя дополнительного массива переместить все отрицательные элементы в начало массива, положительные - в конец с сохранением порядка следования. 2. Дана шахматная доска. Пользователь вводит с клавиатуры координаты начальной клетки и конечной клетки. Вывести на экран передвижения шахматного коня от нач. клетки до конечной. Пример данных, вводимых пользователем: A5 H8. 0

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	13.04.2011, 21:21
	ailia, ну первая задача - явно не олимпиадная) 0

@ailia 32 / 34 / 3 Регистрация: 27.12.2009 Сообщений: 106
	13.04.2011, 21:31
	У нас была такая 0

@prazuber 114 / 114 / 13 Регистрация: 29.04.2010 Сообщений: 240
	13.04.2011, 21:48
	Вторая вроде обычной волной решается... лень кодить) 0

@fasked 5045 / 2624 / 241 Регистрация: 07.10.2009 Сообщений: 4,310 Записей в блоге: 5
	15.04.2011, 14:36
	Evg, не уверен, но возможно это триграф, следовательно длина строки должна быть единица. 2

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	15.04.2011, 14:41
	ога 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	19.04.2011, 13:15
	g++ этот тект проглотил. 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	19.04.2011, 14:43 [ТС]
	taras atavin, Вопрос был про любой компилятор. Подсказка : MSVS не проглотит. По какой причине? 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	19.04.2011, 20:22 [ТС]
	Ma3a, Верно да. 0

@Fafle 34 / 34 / 9 Регистрация: 19.03.2010 Сообщений: 136
	20.04.2011, 01:50
	Вот такое есть //Написать "Морской бой" для игры человека против компьютера. Предусмотреть за человека возможность автоматической (расстановку осуществляет кораблей компьютер случайным образом) и ручной расстановки своих кораблей. Стоимость задания существенно повышается, если компьютер при стрельбе будет обладать логикой (т. е. не производить выстрелы "рандомайзом"). Все средствами языка Си У меня уже 300 строк 0

@Uxxzz 9 / 9 / 0 Регистрация: 05.04.2011 Сообщений: 67
	22.04.2011, 00:48
	[QUOTE=nikkka;860867]а я проверил без фаилов, и работает... ничего не понимаю... Lavroff, вот вам (а может и не только), ещё несколько задач. Паук и Муха В пустой прямоугольной комнате размерами АхВхС (длина, ширина, высота) на пол упала уснувшая муха. Паук, находившийся на одной из стен, или на полу комнаты, начал двигаться к ней по кратчайшему пути. На какое расстояние он при этом переместится? входные данные - переменные a, b, c. Задача не сложная, но интерестная. Змей Горыныч А вот с этоы вы вряд ли справитесь так быстро. Я её писал целый вечер... В некотором царстве жил Змей Горыныч. У него было N голов и M хвостов. Иван-царевич решил уничтожить губителя человеческих душ, для чего ему его кума Баба Яга подарила волшебный меч, так как только им можно убить Змея Горыныча. Если отрубить одну голову, то на её месте вырастает новая, если отрубить хвост, то вместо него вырастет 2 хвоста. Если отрубить два хвоста, то вырастает 1 голова, и только когда отрубить 2 головы, то не вырастет ничего. Змей Горыныч гибнет только в том случае, когда ему отрубить все головы и все хвосты. Определить минимальное количество ударов мечом, нужное для уничтожения Змея Горыныча. Вход. переменные - m, n. Добавлено через 11 минут ну я бы сделал так, для начала предположим что у змея горыныча 4 головы и 4 хвоста, сразу берем одни ударом срубаем 2 головы-ничего не вырастает, потом срубаем 2 хвоста-вырастает голова, еще срубаем два хвоста- плюс еще одна голова...и того у нас получается 3 головы, сносим их тоже...==>>итого 6 ударов, сейчас попробую написать прогу=) 0

Евгений М. 1080 / 1007 / 107 Регистрация: 28.02.2010 Сообщений: 2,889
	22.04.2011, 05:27
	Uxxzz, про змея горыныча уже было в этой теме. Я даже успел решение написать. http://em92.uni.cc/rozp/e-olimp36.html Добавлено через 6 минут Про паука и муху. Свое решение можно проверить здесь: http://www.e-olimp.com/problems/13 0