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

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

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

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

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

@MikeSoft · 16.07.2010, 19:03

Lavroff, Быстро вы сдались ...

Ну так и быть, попробую обьяснить.
Самый лучший способ понять результат - это последовательно, строчка за строчкой прокрутить её у себя в голове.

Итак, поехали...

Первое и второе действия - тривиальны.

C++
1
2
char buf1[100] = "Hello";
char buf2[100] = "World";

Объявлен массив типа char размерностью в 100 единиц.
Массивы инициализированы текстом.

Третие действие:

C++
1
char *ptr1 = buf1+2;

Обьявляем указатель ptr1, который будет указывать на адрес buf1 со смещением в две единицы.
Для наглядности убираем из buf1 два символа и видим, что ptr1 указывает на первую букву "l" в слове "Hello".

Четвёртое действие аналогично третьему:

C++
1
char *ptr2 = buf2+3;

Вычёркиваем из buf2 первые три символа и видим, что указатель ptr2 будет указывать на букву "l" в слове "World".

Пятое действие:

C++
1
strcpy(ptr1, buf2);

Функция strcpy выполняет копирование. Разберёмся что и куда копировать...
Копировать в ptr1 (который указывает на первую букву "l" в слове "Hello") из buf2 (buf2 мы не трогали, потому там есть слово "World").
Следовательно, в ptr1 у нас будет просто слово "World".
Вот здесь не нужно забывать, что ptr1 всего лишь указывает на адрес buf1 со смещением в две единицы.
Именно поэтому buf1 теперь содержит результат: "HeWorld".
Указатель ptr1, в свою очередь будет указывать на "World" (которое мы только что скопировали из buf2)

Шестое действие:

C++
1
strcpy(ptr2, buf1);

Аналогичное действие.
Указатель ptr2 указывает на букву "l" в слове "World".
В предыдущем действии мы выяснили, что в buf1 хранится "HeWorld".
После выполнения данной операции buf2 будет содержать "WorHeWorld"
А указетель ptr2 так и будет указывать на начало текста "HeWorld".

Седьмое действие:

C++
1
cout << ptr1 << endl << ptr2 << endl;

Тривиальный вывод на экран.
Указатель ptr1 указывает на "World".
А Указатель ptr2 указывает на "HeWorld"

Их и выводим на экран.

@ForEveR · 16.07.2010, 19:11 **[ТС]**

MikeSoft, Ну да. Значит в итоге я понял примерно правильно. Спасибо!

@CyBOSSeR · 16.07.2010, 19:15

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

а разве есть разница? :-S
главное ведь подключить их правельно.
да?

nikkka, ответ в посте #15. И еще - в программировании не бывает мелочей.

@MikeSoft · 16.07.2010, 19:29

Lavroff, вот вам ещё задачка ... здесь больше на логику.
Даны две переменных:

C++
1
2
int a = 10;
int b = 25;

Не используя третью переменную добиться результата:

C++
1
2
a = 25;
b = 10;

То есть, поменять значения местами.
У задачи существует как минимум три решения (может и больше, но мне в голову пришли три)

@ForEveR · 16.07.2010, 19:30 **[ТС]**

MikeSoft, Я читал это не так давно в какой-то теме. Задачки из Кнута кидаете?)

...

Ради шутки.

int a=10+15;
int b=25-10;

@nikkka · 16.07.2010, 19:31

Не по теме:

а нельзя прописать в коде a=25; b=10;
не нужны 3тие переменные, и даже нач. значения)))

@MikeSoft · 16.07.2010, 19:32

Lavroff, Нет. Эта задачка когда-то была у меня на олимпиаде ... А предыдущую год назад прислал знакомый.

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

а нельзя прописать в коде a=25; b=10;

Конечно нельзя

Это ж жульничество.
Переменные может вводить пользователь.
Подумайте в сторону математических действий.

@nikkka · 16.07.2010, 19:33

a=a+b;
b=a-b;
a=a-b;
так?

@ForEveR · 16.07.2010, 19:33 **[ТС]**

MikeSoft, Окей. Ща подумаю над решением. На логику или все же на знание синтаксиса языка?

@nikkka · 16.07.2010, 19:34

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

MikeSoft, Окей. Ща подумаю над решением. На логику или все же на знание синтаксиса языка?

неа, чисто логика.

@MikeSoft · 16.07.2010, 19:35

nikkka, да, именно так ...
Одно решение есть ... Ну а на остальные выйти уже несложно:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
// первый вариант
a += b;
b = a-b;
a -= b;
 
// второй вариант
a *= b;
b = a/b;
a /= b;
 
// третий вариант
a ^= b;
b = a^b;
a ^= b;

@nikkka · 16.07.2010, 19:37

MikeSoft, а ну да))
вместо + и - везде * и /, да?

Не по теме:

ещё, ещё!...
больше бы таких задач.
: )

@MikeSoft · 16.07.2010, 19:43

nikkka, вот вам ещё одна задачка ... опять же, задачка на честность!
Не открывая IDE, попробуйте найти решение:

C++
1
2
3
4
5
6
int x = 1;
while(++x < 10) {
  if(!(x % 2)) continue;
  if(!(x % 2)) break;
}
cout << x << endl;

Будет ли она работать?
Eсли да, то чему равен х и сколько раз выполнится цикл?
Решение прокомментируйте.

@ForEveR · 16.07.2010, 19:52 **[ТС]**

Such?

MikeSoft, Работать будет...
Второе условие цикла не выполнится никогда.
Цикл выполнится 4 раза видимо. Всмысле пройдет полностью.
x=10.

Изменено

@MikeSoft · 16.07.2010, 19:53

Lavroff, нет, ответ неправильный.
И не забывайте указывать, сколько раз выполнится цикл.

@neske · 16.07.2010, 19:53

А я думаю x будет равен 10, это префиксная операция.

@MikeSoft · 16.07.2010, 19:54

neske, прокомментируйте ваше решение

И сколько раз выполнится цикл?

@neske · 16.07.2010, 19:55

Цикл выполнится 9 раз.

@CyBOSSeR · 16.07.2010, 19:55

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

И сколько раз выполнится цикл?

При хорошем оптимизаторе - ни разу

.

@neske · 16.07.2010, 19:57

После 9 инерции цикла x=9. Далее провряется условие, но т.к. операция префиксная, х становится равный 10. Но т.к. условие не соблюдается, цикл заканчивается.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

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

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

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	16.07.2010, 19:11 [ТС]
	MikeSoft, Ну да. Значит в итоге я понял примерно правильно. Спасибо! 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	16.07.2010, 19:30 [ТС]
	MikeSoft, Я читал это не так давно в какой-то теме. Задачки из Кнута кидаете?) ... Ради шутки. int a=10+15; int b=25-10; 0

@nikkka
	16.07.2010, 19:31
	Не по теме: а нельзя прописать в коде a=25; b=10; не нужны 3тие переменные, и даже нач. значения))) 0

@nikkka Мат в 32 хода 237 / 172 / 18 Регистрация: 10.09.2009 Сообщений: 1,096
	16.07.2010, 19:33
	a=a+b; b=a-b; a=a-b; так? 2

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	16.07.2010, 19:33 [ТС]
	MikeSoft, Окей. Ща подумаю над решением. На логику или все же на знание синтаксиса языка? 0

@nikkka Мат в 32 хода 237 / 172 / 18 Регистрация: 10.09.2009 Сообщений: 1,096
	16.07.2010, 19:37
	MikeSoft, а ну да)) вместо + и - везде * и /, да? Не по теме: ещё, ещё!... больше бы таких задач. : ) 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	16.07.2010, 19:52 [ТС]
	Such? MikeSoft, Работать будет... Второе условие цикла не выполнится никогда. Цикл выполнится 4 раза видимо. Всмысле пройдет полностью. x=10. Изменено 0

@MikeSoft 3957 / 1812 / 184 Регистрация: 21.11.2009 Сообщений: 2,540
	16.07.2010, 19:53
	Lavroff, нет, ответ неправильный. И не забывайте указывать, сколько раз выполнится цикл. 0

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	16.07.2010, 19:53
	А я думаю x будет равен 10, это префиксная операция. 1

@MikeSoft 3957 / 1812 / 184 Регистрация: 21.11.2009 Сообщений: 2,540
	16.07.2010, 19:54
	neske, прокомментируйте ваше решение И сколько раз выполнится цикл? 0

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	16.07.2010, 19:55
	Цикл выполнится 9 раз. 2

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	16.07.2010, 19:57
	После 9 инерции цикла x=9. Далее провряется условие, но т.к. операция префиксная, х становится равный 10. Но т.к. условие не соблюдается, цикл заканчивается. 0