Форум программистов, компьютерный форум CyberForum.ru

C++

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 2744, средняя оценка - 4.89
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
#1

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

15.07.2010, 05:53. Просмотров 340073. Ответов 1272
Метки нет (Все метки)

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

Список задач, решение которых присутствует в данной теме:
Лучшие ответы (59)
Сообщение: #857841 Сообщение: #857861 Сообщение: #858352 Сообщение: #859371 Сообщение: #860160 Сообщение: #860255 Сообщение: #860259 Сообщение: #860317 Сообщение: #860368 Сообщение: #860466 Сообщение: #860508 Сообщение: #860720 Сообщение: #861091 Сообщение: #862174 Сообщение: #862617 Сообщение: #867259 Сообщение: #870298 Сообщение: #872053 Сообщение: #876456 Сообщение: #880114 Сообщение: #882889 Сообщение: #884418 Сообщение: #886414 Сообщение: #886989 Сообщение: #887733 Сообщение: #888464 Сообщение: #888487 Сообщение: #888941 Сообщение: #888947 Сообщение: #889040 Сообщение: #889450 Сообщение: #889587 Сообщение: #891772 Сообщение: #891790 Сообщение: #891862 Сообщение: #897758 Сообщение: #897782 Сообщение: #906325 Сообщение: #907991 Сообщение: #943672 Сообщение: #943700 Сообщение: #967735 Сообщение: #1053777 Сообщение: #1054209 Сообщение: #1083853 Сообщение: #1083928 Сообщение: #1131058 Сообщение: #1131359 Сообщение: #1273743 Сообщение: #1275465 Сообщение: #1276743 Сообщение: #1279215 Сообщение: #1282583 Сообщение: #1309088 Сообщение: #1315633 Сообщение: #1366395 Сообщение: #1550164 Сообщение: #1603678 Сообщение: #1604364
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.07.2010, 05:53     Задачи для тренировки и лучшего понимания
Посмотрите здесь:

C++ Какой компилятор выбрать для лучшего изучения С++ по книге Берна Страуструпа?п
C++ Элементарные программы, для лучшего понимания языка...
Нужны задачи для тренировки C++
C++ Киньте задачки для тренировки
C++ Нужны простые задачи для тренировки
Нужны задачи для тренировки C++
На соревнованиях по фигурному катанию оценки заносятся в компьютер. Составить программу для вывода на экран лучшего результата после каждого выступлен C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nikkka
Мат в 32 хода
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
04.08.2010, 11:08     Задачи для тренировки и лучшего понимания #501
Nameless One, а я могу к примеру обявить в переменную int k=0 а в конце main-a прописать return k?
а что будет если я вообще ничего не напишу?
Nameless One
Эксперт С++
5767 / 3416 / 255
Регистрация: 08.02.2010
Сообщений: 7,441
04.08.2010, 11:10     Задачи для тренировки и лучшего понимания #502
Цитата Сообщение от nikkka Посмотреть сообщение
Nameless One, а я могу к примеру обявить в переменную int k=0 а в конце main-a прописать return k?
Можешь

Цитата Сообщение от nikkka Посмотреть сообщение
а что будет если я вообще ничего не напишу?
Компилятор должен сам вставить return 0;
Но так делать не принято.
Evg
Эксперт CАвтор FAQ
17387 / 5625 / 351
Регистрация: 30.03.2009
Сообщений: 15,407
Записей в блоге: 26
04.08.2010, 11:43     Задачи для тренировки и лучшего понимания #503
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от Nameless One Посмотреть сообщение
Компилятор должен сам вставить return 0;
Не факт. Некоторый компиляторы ничего делать не будут.

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

Код
$ cc t.c && ./a.out
7
$ cc t.c -xO4 && ./a.out
5
Фрагмент ассемблерного файла в режиме без оптимизаций:

Код
!   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"
Фрагмент ассемблерного файла в режиме с оптимизациями:

Код
/* 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
Эксперт С++
5767 / 3416 / 255
Регистрация: 08.02.2010
Сообщений: 7,441
04.08.2010, 11:47     Задачи для тренировки и лучшего понимания #504
Цитата Сообщение от Evg Посмотреть сообщение
Некоторый компиляторы ничего делать не будут
То бишь программа не скомпилится?
Evg
Эксперт CАвтор FAQ
17387 / 5625 / 351
Регистрация: 30.03.2009
Сообщений: 15,407
Записей в блоге: 26
04.08.2010, 12:01     Задачи для тренировки и лучшего понимания #505
Цитата Сообщение от Nameless One Посмотреть сообщение
То бишь программа не скомпилится?
Скомпилится, просто возвращаемое значение не будет записано. Грубо говоря, будет мусор в коде возврата. Для "обычной" программы это по большому счёту пофигу. Это важно там, где в точке запуска твоей программы проверяется код возврата
niXman
Эксперт C++
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
04.08.2010, 14:31     Задачи для тренировки и лучшего понимания #506
ну я правда хз какие задачки еще привести.. ничего интересного на ум не приходит..
может задачки без гениальной задачки, а на качество реализации?

Добавлено через 55 секунд
думаю было бы неплохо создать отдельную тему, где бы обсуждались различные реализации каждого алгоритма.
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
04.08.2010, 14:37     Задачи для тренировки и лучшего понимания #507
Цитата Сообщение от niXman Посмотреть сообщение
думаю было бы неплохо создать отдельную тему, где бы обсуждались различные реализации каждого алгоритма.
поддерживаю, было бы очень интересно
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
04.08.2010, 14:37  [ТС]     Задачи для тренировки и лучшего понимания #508
niXman, Можно конечно и на качество реализации.

На тему отдельной темы поддерживаю абсолютно
niXman
Эксперт C++
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
04.08.2010, 14:40     Задачи для тренировки и лучшего понимания #509
задачка на владение приоритетами операторов в с++.

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
Мат в 32 хода
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
04.08.2010, 14:43     Задачи для тренировки и лучшего понимания #510
niXman, отличная идея!
предлогаю: выбрать какую ни будь программу, на пример на обмена значений двух переменных, и написать найболее эфективный код. под найболее эфективным кодом я имею ввиду самый мальенкий по размеру исполяемый exe-шник. обязательное оформление:
Код
Enter a: 5
Enter b: 8
After swapping:
a=8
b=5
Press any key to continue...
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
04.08.2010, 14:43  [ТС]     Задачи для тренировки и лучшего понимания #511
Думаю так
...
Пять
Nameless One
Эксперт С++
5767 / 3416 / 255
Регистрация: 08.02.2010
Сообщений: 7,441
04.08.2010, 14:44     Задачи для тренировки и лучшего понимания #512
Цитата Сообщение от niXman Посмотреть сообщение
задачка на владение приоритетами операторов в с++.
Последний элемент?
nikkka
Мат в 32 хода
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
04.08.2010, 14:44     Задачи для тренировки и лучшего понимания #513
Цитата Сообщение от niXman Посмотреть сообщение
что будет выведено на консоль?
может быть 5?
niXman
Эксперт C++
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
04.08.2010, 14:45     Задачи для тренировки и лучшего понимания #514
Lavroff,
Nameless One,
nikkka,
тьфу, тьфу, тьфу...
потому что приоритет оператора присваивания выше приоритета оператора запятая.

сам ответил почему, но не посмотрел в код..извиняюсь.
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
04.08.2010, 14:46     Задачи для тренировки и лучшего понимания #515
думаю 1, потому что присваивания с остальными значениями нет. это просто цифры и они не имеют эффекта
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
04.08.2010, 14:46  [ТС]     Задачи для тренировки и лучшего понимания #516
operator comma(,), если в правой части оператора присваивания, то его результатом будет результат выражения, стоящего последним в списке.
nikkka
Мат в 32 хода
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
04.08.2010, 14:46     Задачи для тренировки и лучшего понимания #517
Lavroff,
niXman,
Nameless One,
как на счёт поста #531?
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
04.08.2010, 14:48  [ТС]     Задачи для тренировки и лучшего понимания #518
nikkka, std::swap. Или с доп переменной. Или побитово. Или с арифм операциями.
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
04.08.2010, 14:48     Задачи для тренировки и лучшего понимания #519
Цитата Сообщение от nikkka Посмотреть сообщение
как на счёт поста #531?
скучно, надо более большие алгоритмы брать. а в твоем предложении все слишком много зависит от компилятора и его опций.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.08.2010, 14:48     Задачи для тренировки и лучшего понимания
Еще ссылки по теме:

C++ Какая база требуется для понимания C++?
C++ Нужен пример рекурсивной функции для понимания ее назначения и практической пользы
C++ Builder Прошу примеров для понимания INDY
Книги для тренировки/развития котелка и просто убийства времени C++
Дайте задания для тренировки C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
niXman
Эксперт C++
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
04.08.2010, 14:48     Задачи для тренировки и лучшего понимания #520
извиняюсь, поправил. ступил.
Yandex
Объявления
04.08.2010, 14:48     Задачи для тренировки и лучшего понимания
Закрытая тема Создать тему
Опции темы

Текущее время: 05:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru