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

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

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

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

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

@nikkka · 04.08.2010, 11:08

Nameless One, а я могу к примеру обявить в переменную int k=0 а в конце main-a прописать return k?
а что будет если я вообще ничего не напишу?

@Nameless One · 04.08.2010, 11:10

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

Nameless One, а я могу к примеру обявить в переменную int k=0 а в конце main-a прописать return k?

Можешь

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

а что будет если я вообще ничего не напишу?

Компилятор должен сам вставить return 0;
Но так делать не принято.

Evg · 04.08.2010, 11:43

Сообщение от Nameless One

Компилятор должен сам вставить return 0;

Не факт. Некоторый компиляторы ничего делать не будут.

По поводу некорректного примера. На sun'овском компиляторе для sparc так и происходит:

Code
1
2
3
4
$ cc t.c && ./a.out
7
$ cc t.c -xO4 && ./a.out
5

Фрагмент ассемблерного файла в режиме без оптимизаций:

Code
1
2
3
4
5
6
7
8
9
!   13    *ptr = 7;
 
        mov     7,%o1
        st      %o1,[%o0+0] <---- запись по указателю (переменная ptr находится в регистре %o0)
 
!   14    return b;
 
        sethi   %hi(b),%o0
        ld      [%o0+%lo(b)],%i5 <---- чтение "b"

Фрагмент ассемблерного файла в режиме с оптимизациями:

Code
1
2
3
4
5
6
7
8
9
/* 000000         13 */         sethi   %hi(a),%o5
/* 0x0004         14 */         sethi   %hi(b),%o4
/* 0x0008          9 */         or      %g0,%o0,%o3
/* 0x000c         14 */         ld      [%o4+%lo(b)],%o0  <---- чтение b
/* 0x0010         13 */         add     %o5,%lo(a),%o2
/* 0x0014            */         sll     %o3,2,%o1
/* 0x0018            */         or      %g0,7,%o5
/* 0x001c         14 */         retl    ! Result =  %o0
/* 0x0020         13 */         st      %o5,[%o1+%o2] <---- запись по указателю (в регистре %o2 записан адрес "a")

@Nameless One · 04.08.2010, 11:47

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

Некоторый компиляторы ничего делать не будут

То бишь программа не скомпилится?

Evg · 04.08.2010, 12:01

Сообщение от Nameless One

То бишь программа не скомпилится?

Скомпилится, просто возвращаемое значение не будет записано. Грубо говоря, будет мусор в коде возврата. Для "обычной" программы это по большому счёту пофигу. Это важно там, где в точке запуска твоей программы проверяется код возврата

@niXman · 04.08.2010, 14:31

ну я правда хз какие задачки еще привести.. ничего интересного на ум не приходит..
может задачки без гениальной задачки, а на качество реализации?

Добавлено через 55 секунд
думаю было бы неплохо создать отдельную тему, где бы обсуждались различные реализации каждого алгоритма.

@fasked · 04.08.2010, 14:37

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

думаю было бы неплохо создать отдельную тему, где бы обсуждались различные реализации каждого алгоритма.

поддерживаю, было бы очень интересно

@ForEveR · 04.08.2010, 14:37 **[ТС]**

niXman, Можно конечно и на качество реализации.

На тему отдельной темы поддерживаю абсолютно

@niXman · 04.08.2010, 14:40

задачка на владение приоритетами операторов в с++.

C++
1
2
3
4
5
6
7
#include <iostream>
int main()
{
   int i;
   i = 1, 2, 3, 4, 5;
   std::cout << i << std::endl;
}

что будет выведено на консоль?
проверять без компилятора!

@nikkka · 04.08.2010, 14:43

niXman, отличная идея!
предлогаю: выбрать какую ни будь программу, на пример на обмена значений двух переменных, и написать найболее эфективный код. под найболее эфективным кодом я имею ввиду самый мальенкий по размеру исполяемый exe-шник. обязательное оформление:

Code
1
2
3
4
5
6
Enter a: 5
Enter b: 8
After swapping:
a=8
b=5
Press any key to continue...

@ForEveR · 04.08.2010, 14:43 **[ТС]**

Думаю так

...

Пять

@Nameless One · 04.08.2010, 14:44

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

задачка на владение приоритетами операторов в с++.

Последний элемент?

@nikkka · 04.08.2010, 14:44

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

что будет выведено на консоль?

может быть 5?

@niXman · 04.08.2010, 14:45

Lavroff,
Nameless One,
nikkka,
тьфу, тьфу, тьфу...
потому что приоритет оператора присваивания выше приоритета оператора запятая.

сам ответил почему, но не посмотрел в код..извиняюсь.

@fasked · 04.08.2010, 14:46

думаю 1, потому что присваивания с остальными значениями нет. это просто цифры и они не имеют эффекта

@ForEveR · 04.08.2010, 14:46 **[ТС]**

operator comma(,), если в правой части оператора присваивания, то его результатом будет результат выражения, стоящего последним в списке.

@nikkka · 04.08.2010, 14:46

Lavroff,
niXman,
Nameless One,
как на счёт поста #531?

@ForEveR · 04.08.2010, 14:48 **[ТС]**

nikkka, std::swap. Или с доп переменной. Или побитово. Или с арифм операциями.

@fasked · 04.08.2010, 14:48

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

как на счёт поста #531?

скучно, надо более большие алгоритмы брать. а в твоем предложении все слишком много зависит от компилятора и его опций.

@niXman · 04.08.2010, 14:48

извиняюсь, поправил. ступил.

Новые блоги и статьи Все статьи Все блоги /
Оказывается, Unreal Engine позволяет качество на порядки выше, чем было в Lineedge Etyuhibosecyu 05.07.2026 Жаль, конечно, что я не узнал об этом, пока Lineedge существовала, а то бы Noname2331 написал, что волки превращаются в пиксельную кашу, а я бы его попросил скачать какую-нибудь бриллиантовую или Pro. . .	Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii. dcc0 05.07.2026 Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .	Установка статуса документа по условию Maks 05.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .	Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .	Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .

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

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

@nikkka Мат в 32 хода 237 / 172 / 18 Регистрация: 10.09.2009 Сообщений: 1,096
	04.08.2010, 11:08
	Nameless One, а я могу к примеру обявить в переменную int k=0 а в конце main-a прописать return k? а что будет если я вообще ничего не напишу? 0

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	04.08.2010, 14:31
	ну я правда хз какие задачки еще привести.. ничего интересного на ум не приходит.. может задачки без гениальной задачки, а на качество реализации? Добавлено через 55 секунд думаю было бы неплохо создать отдельную тему, где бы обсуждались различные реализации каждого алгоритма. 2

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	04.08.2010, 14:37 [ТС]
	niXman, Можно конечно и на качество реализации. На тему отдельной темы поддерживаю абсолютно 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	04.08.2010, 14:43 [ТС]
	Думаю так ... Пять 0

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	04.08.2010, 14:45
	Lavroff, Nameless One, nikkka, тьфу, тьфу, тьфу... потому что приоритет оператора присваивания выше приоритета оператора запятая. сам ответил почему, но не посмотрел в код..извиняюсь. 0

@fasked 5045 / 2624 / 241 Регистрация: 07.10.2009 Сообщений: 4,310 Записей в блоге: 5
	04.08.2010, 14:46
	думаю 1, потому что присваивания с остальными значениями нет. это просто цифры и они не имеют эффекта 1

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	04.08.2010, 14:46 [ТС]
	operator comma(,), если в правой части оператора присваивания, то его результатом будет результат выражения, стоящего последним в списке. 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	04.08.2010, 14:48 [ТС]
	nikkka, std::swap. Или с доп переменной. Или побитово. Или с арифм операциями. 0

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	04.08.2010, 14:48
	извиняюсь, поправил. ступил. 0