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

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

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

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

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

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

// первый вариант
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++

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

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

@CyBOSSeR 2347 / 1720 / 148 Регистрация: 06.03.2009 Сообщений: 3,675
	16.07.2010, 19:15	23
	Сообщение от nikkka а разве есть разница? :-S главное ведь подключить их правельно. да? nikkka, ответ в посте #15. И еще - в программировании не бывает мелочей. 1

@MikeSoft 3953 / 1808 / 184 Регистрация: 21.11.2009 Сообщений: 2,540
	16.07.2010, 19:32	27
	Lavroff, Нет. Эта задачка когда-то была у меня на олимпиаде ... А предыдущую год назад прислал знакомый. Сообщение от nikkka а нельзя прописать в коде a=25; b=10; Конечно нельзя Это ж жульничество. Переменные может вводить пользователь. Подумайте в сторону математических действий. 0

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

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

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

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

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

@nikkka Мат в 32 хода 237 / 172 / 18 Регистрация: 10.09.2009 Сообщений: 1,096
	16.07.2010, 19:34	30
	Сообщение от Lavroff MikeSoft, Окей. Ща подумаю над решением. На логику или все же на знание синтаксиса языка? неа, чисто логика. 0

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

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

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

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

@CyBOSSeR 2347 / 1720 / 148 Регистрация: 06.03.2009 Сообщений: 3,675
	16.07.2010, 19:55	39
	Сообщение от MikeSoft И сколько раз выполнится цикл? При хорошем оптимизаторе - ни разу. 0

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