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

@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. Но т.к. условие не соблюдается, цикл заканчивается.

Новые блоги и статьи Все статьи Все блоги /
Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .	Генератор паролей (вариант №4) Maks 01.11.2026 После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков \| 1 l I;. . .	Генератор паролей (вариант №3) Maks 30.10.2026 Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .	Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени) zorxor 30.10.2026 Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ) zorxor 30.10.2026 Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .	Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени) zorxor 30.10.2026 Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .	Генератор паролей (вариант №2) Maks 30.10.2026 Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .	Генератор паролей (вариант №1) Maks 29.10.2026 Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .

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

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