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

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 2744, средняя оценка - 4.89
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7955 / 4717 / 318
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
15.07.2010, 05:53     Задачи для тренировки и лучшего понимания #1
Ребят. Кто-нибудь может дать задачу для тренировки? Приблизительно по всему курсу С++. Буду благодарен за сложную задачу, но которую способен сделать новичок-любитель. Затраты сил-времени не важно. Главное, чтобы это было интересно и не слишком рутинно. + Если найдется человек который даст задачу просьба помогать с кодом, который я буду себя скидывать. Не переписывать за меня, но указывать на ошибки и желательно объяснять. Заранее спасибо.

Список задач, решение которых присутствует в данной теме:
Лучшие ответы (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++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16936 / 5341 / 328
Регистрация: 30.03.2009
Сообщений: 14,363
Записей в блоге: 26
04.11.2010, 23:56     Задачи для тренировки и лучшего понимания #861
Цитата Сообщение от #pragma Посмотреть сообщение
Как,изменив один символ в исходном коде задачи,вызвать предупреждение в gcc
Поскольку один раз используется только N, то i > N заменить на i > 0
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Zyoma
10 / 10 / 3
Регистрация: 05.11.2010
Сообщений: 30
05.11.2010, 00:51     Задачи для тренировки и лучшего понимания #862
Цитата Сообщение от nikkka Посмотреть сообщение
есть ещё одно очень интересное задание. вывести найбольшее из двух заданных чисел. смешно? а если
так
НИКАКИХ while, do, for, if!!!!! только арифметика!
?
Не знаю, была ли уже решена, все равно выложу. Заставила подумать, спасибо.
C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
#include <cmath>
 
int main()
{
 int ch1=0,ch2=0,a=0;
 std::cin>>ch1>>ch2;
 a=ch1-ch2;
 std::cout<<(ch1-fabs(a)+ch2)/2+fabs(a)<<"\n";
 return 0;
}
Mr.X
Эксперт С++
 Аватар для Mr.X
3011 / 1667 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
05.11.2010, 03:34     Задачи для тренировки и лучшего понимания #863
Zyoma, можно несколько проще:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
//////////////////////////////////////////////////////////////////////////////////////
#include <cmath>
#include <iostream>
//////////////////////////////////////////////////////////////////////////////////////
int main()
{
    for(;;)
    {
        std::cout << "-> ";
        double a;
        std::cin >> a;
 
        std::cout << "-> ";
        double b;
        std::cin >> b;
 
        std::cout << "max: "                  
                  << (a + b + abs(a - b)) / 2.0
                  << std::endl
                  << std::endl;    
    }
}
Zyoma
10 / 10 / 3
Регистрация: 05.11.2010
Сообщений: 30
05.11.2010, 09:34     Задачи для тренировки и лучшего понимания #864
Ну, смысл один и тот же) Просто я по другому к этому пришел)
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16936 / 5341 / 328
Регистрация: 30.03.2009
Сообщений: 14,363
Записей в блоге: 26
05.11.2010, 11:40     Задачи для тренировки и лучшего понимания #865
Ребята, вы использовали функцию abs, которая внутри себя использует ветвление. А почему бы не сделать ещё проще и использовать функции min и max? Чем такое решение принципиально будет отличаться от решения с использованием abs?
Zyoma
10 / 10 / 3
Регистрация: 05.11.2010
Сообщений: 30
05.11.2010, 11:48     Задачи для тренировки и лучшего понимания #866
В задаче сказано с помощью арифметики. Функция модуля вписывается под понятие арифметики) Мало того, выше страниц на 40 предлагали решение через max) Не интересно короче.
Nameless One
Эксперт С++
 Аватар для Nameless One
5759 / 3408 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
05.11.2010, 11:50     Задачи для тренировки и лучшего понимания #867
Цитата Сообщение от Zyoma Посмотреть сообщение
В задаче сказано при помощи арифметики. Функция модуля вписывается под понятие арифметики)
ну а почему бы тогда не использовать max? По твоей логике, это тоже "вписывается под понятие арифметики"
Хохол
Эксперт C++
 Аватар для Хохол
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
05.11.2010, 12:17     Задачи для тренировки и лучшего понимания #868
Вот совсем без ветвлений на всякий:
C++
1
cout << (a >= b)*a + (a < b)*b;
Zyoma
10 / 10 / 3
Регистрация: 05.11.2010
Сообщений: 30
05.11.2010, 13:24     Задачи для тренировки и лучшего понимания #869
Цитата Сообщение от Nameless One Посмотреть сообщение
ну а почему бы тогда не использовать max? По твоей логике, это тоже "вписывается под понятие арифметики"
Ээээ, а ты в арифметике видел max? А вот абсолютное значение числа(тобишь модуль) там точно есть.
silent_1991
Эксперт C++
4945 / 3021 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
05.11.2010, 13:31     Задачи для тренировки и лучшего понимания #870
Zyoma, что вы подразумеваете под арифметикой? Речь здесь идёт не о той арифметике, что в школе изучают (хотя и там модуля нет, его понятие вводится в алгебре, если не ошибаюсь). Так что функция (в чисто математическом смысле) модуля в стандартные арифметические операции не входит так же, как взятие интеграла.
Zyoma
10 / 10 / 3
Регистрация: 05.11.2010
Сообщений: 30
05.11.2010, 13:44     Задачи для тренировки и лучшего понимания #871
Ну вообще да, Вы правы. Арифметика включает в себя ровно 4 операции. Развели флуда на ровном месте. В любом случае правильно. Просто с max примитивно что ли...
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16936 / 5341 / 328
Регистрация: 30.03.2009
Сообщений: 14,363
Записей в блоге: 26
05.11.2010, 15:19     Задачи для тренировки и лучшего понимания #872
Цитата Сообщение от Хохол Посмотреть сообщение
Вот совсем без ветвлений на всякий:
C++
1
cout << (a >= b)*a + (a < b)*b;
(int)(a >= b) - это по сути и есть условное исполнение. Т.е. в зависимости от результата сравнения результат есть 0 или 1.

Цитата Сообщение от Zyoma Посмотреть сообщение
Ну вообще да, Вы правы. Арифметика включает в себя ровно 4 операции. Развели флуда на ровном месте. В любом случае правильно. Просто с max примитивно что ли...
Подобные ответы канают для учителей и преподавателей, которые попросту не втыкают. Т.е. юридически ответ правильный, но по здравому смыслу - нет.

Пару дней назад была задача про реализацию функции, которая для значение 2 возвращает 1, а для значения 1 возвращает 2. Реализация "n == 1 ? 2 : 1" - содержит условное исполнение, а реализация "3 - n" - нет. Вот здесь действительно два разных типа решения. Разных по существу, а не по юридической формулировке

Добавлено через 1 час 19 минут
В общем, если кого-то ответ с abs'ом удовлетворяет - как говорится, бог в помощь. А кому интересно по сути - ответ уже давался: Нетривиальные задачи по программированию
nikkka
Мат в 32 хода
 Аватар для nikkka
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
05.11.2010, 16:13     Задачи для тренировки и лучшего понимания #873
а так можно? (сильно не бейте...)
C++
1
return ~n+4
Добавлено через 15 минут
а так?
C++
1
return !bool(n-1)+1
Добавлено через 1 минуту
или так?
C++
1
return ~bool(n-1)+3
silent_1991
Эксперт C++
4945 / 3021 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
06.11.2010, 14:45     Задачи для тренировки и лучшего понимания #874
nikkka, мы уже согласились, что в пределах одного способа решения можно придумать кучу вариантов (в данном случае комбинируется арифметика и побитовые операции).
rangerx
1918 / 1527 / 139
Регистрация: 31.05.2009
Сообщений: 2,888
09.11.2010, 15:32     Задачи для тренировки и лучшего понимания #875
Вот такая вот несложная задачка:
есть следующий класс
C++
1
2
3
4
5
6
7
template <typename T>
class SomeClass
{
    public:
        struct data { ... };
        ...
};
где в следующем коде ошибка, почему, и как исправить?
C++
1
2
3
4
5
6
7
template <typename T>
void func()
{
    SomeClass<int>::data d1;
    SomeClass<T>::data d2;
    ...
}
P.S. компилятором естественно не пользоваться т.к. он может дать подсказку
Хохол
Эксперт C++
 Аватар для Хохол
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
09.11.2010, 15:55     Задачи для тренировки и лучшего понимания #876
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
template <typename T>
class SomeClass
{
    public:
        struct data {};
};
 
template <typename T>
void func()
{
    SomeClass<int>::data d1;
    SomeClass<T>::data d2;
}
 
int main()
{
 
}
Построение успешно завершено. Ошибок: 0. Предупреждений: 0.
rangerx
09.11.2010, 17:58
  #877

Не по теме:

Хохол, компилироваться это не должно
codepad

Nameless One
Эксперт С++
 Аватар для Nameless One
5759 / 3408 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
09.11.2010, 18:15     Задачи для тренировки и лучшего понимания #878
Цитата Сообщение от rangerx Посмотреть сообщение

Не по теме:

Хохол, компилироваться это не должно
codepad

А так?
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7955 / 4717 / 318
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
09.11.2010, 18:15  [ТС]     Задачи для тренировки и лучшего понимания #879
rangerx, А вообще так разве можно? Вроде ведь только к статическим членам класса и typedef-ам так обращаться можно? Или к структурам тоже?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.11.2010, 18:24     Задачи для тренировки и лучшего понимания
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
Nameless One
Эксперт С++
 Аватар для Nameless One
5759 / 3408 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
09.11.2010, 18:24     Задачи для тренировки и лучшего понимания #880
Цитата Сообщение от ForEveR Посмотреть сообщение
rangerx, А вообще так разве можно? Вроде ведь только к статическим членам класса и typedef-ам так обращаться можно? Или к структурам тоже?
Можно, эта одна из особенностей языка

Добавлено через 1 минуту
У Хохла, видать, компилятор сам смог разрешить двусмысленность в этом определении, поэтому все удачно скомпилировалось

Добавлено через 1 минуту
Цитата Сообщение от ForEveR Посмотреть сообщение
Вроде ведь только к статическим членам класса и typedef-ам так обращаться можно? Или к структурам тоже?
Если внимательно посмотреть, там объявляется структура данных (а не экземпляр структуры), причем с спецификатором public, поэтому (за некоторым исключением) имя класса здесь играет роль пространства имен
Yandex
Объявления
09.11.2010, 18:24     Задачи для тренировки и лучшего понимания
Закрытая тема Создать тему
Опции темы

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