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

@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.

Новые блоги и статьи Все статьи Все блоги /
Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .	Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .	Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо anaschu 10.08.2026 Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .	Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .

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

	Задачи для тренировки и лучшего понимания 15.07.2010, 05:53. Показов 516840. Ответов 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 21285 / 8310 / 637 Регистрация: 30.03.2009 Сообщений: 22,671 Записей в блоге: 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