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

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

Новые блоги и статьи Все статьи Все блоги /
Запись в регистр сведений независимо от заполненности табличной части Maks 25.08.2026 Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2. Задача: Обеспечить запись документа в регистр сведений независимо от. . .	Ноутбук Альфария kumehtar 24.08.2026 Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется. Ну как вам?	Мастера простых решений DevAlt 23.08.2026 В сишарп стэках winforms, да и wpf существует сложная система связывания источниках данных и элементов формы(текстовые поля и метки), опирается все это на технологию событий и мета. . .	Цена ошибки DevAlt 23.08.2026 Человек я беспокойный и потому заинтересовался OCaml, в чате форсили функторы модулей как суперфичу. Пытаясь отдуплить концепт, наткнулся на тутор с простым примером. А главный принцип обучения от. . .
Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. zorxor 22.08.2026 Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .	Жизня: рисунок укладки багажа, сделанный клодом anaschu 21.08.2026 Сделал 15 снимков, он по снимкам сделал схему.	Был там один разговор по поводу свободы в материальном мире. kumehtar 19.08.2026 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .	Когда логика программы не спасает от человеческих ошибок Maks 18.08.2026 В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .

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

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