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

C++

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

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

15.07.2010, 05:53. Просмотров 340305. Ответов 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++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Somebody
2781 / 1595 / 143
Регистрация: 03.12.2007
Сообщений: 4,179
Завершенные тесты: 1
20.11.2010, 12:57     Задачи для тренировки и лучшего понимания #921
Цитата Сообщение от ForEveR Посмотреть сообщение
Что нужно добавить, чтобы этот код скомпилировался на любом компиляторе, поддерживающем шаблоны?

C++
1
2
3
4
5
6
7
8
9
template<class T>
class Class
{
public:
        virtual ~Class()=T;
        void foo(T a)
        {
        }
};
Мысль читерская, но других нет

Закомментировать его, тогда точно скомпилируется
Если это деструктор, то =0, это чисто синтаксический элемент, значит, бесполезно пытаться сделать каким бы то ни было образом T равным нулю. Если только #define, но тогда вместо <class T> уже будет фигня.
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
20.11.2010, 23:39  [ТС]     Задачи для тренировки и лучшего понимания #922
Somebody, C #define мысль верная. Надо вспомнить об еще одной директиве препроцессора, которая вернет T значение шаблонного типа.

Добавлено через 8 часов 59 минут
Собственно чуть поменяю тот код. Тут он более очевиден что-ли и на любом компиле вызовет ошибки. Задача все та же

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
 
template<class T>
class Class
{
public:
        virtual ~Class()=T;
        void foo(T a)
        {
        }
}; 
 
template<class T>
class Der:public Class<T>
{
public:
    ~Der()
    {
    }
};
 
int main()
{
    Der<int> Ob;
    return 0;
}
Evg
Эксперт CАвтор FAQ
17409 / 5647 / 354
Регистрация: 30.03.2009
Сообщений: 15,451
Записей в блоге: 26
22.11.2010, 13:06     Задачи для тренировки и лучшего понимания #923
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Задача на понимаение работы с плавающими (float point) числами

Дан исходник. Содержимое функции func неизвестно

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <stdio.h>
 
float
func (void)
{
  /* чёрный ящик */
}
 
int
main (void)
{
  float f1, f2;
  int r1, r2;
 
  f1 = 5.0f;
  f2 = func();
 
  r1 = (f1 > f2);
  r2 = (f1 <= f2);
 
  printf ("r1=%d r2=%d\n", r1, r2);
 
  return 0;
}
Написать содержимое функции func, чтобы при работе теста выдавалась следующая печать:

Код
r1=0 r2=0
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
22.11.2010, 15:15     Задачи для тренировки и лучшего понимания #924
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Возможно
return 0.0/0.0.
С телефона, проверить не могу.
Kastaneda
Форумчанин
Эксперт С++
4470 / 2832 / 224
Регистрация: 12.12.2009
Сообщений: 7,202
Записей в блоге: 1
Завершенные тесты: 1
22.11.2010, 15:26     Задачи для тренировки и лучшего понимания #925
Цитата Сообщение от Хохол Посмотреть сообщение
Возможно return 0.0/0.0. С телефона, проверить не могу.
Ага, а я голову ломал А почему так?
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
22.11.2010, 15:28     Задачи для тренировки и лучшего понимания #926
Читай про not a number
Kastaneda
Форумчанин
Эксперт С++
4470 / 2832 / 224
Регистрация: 12.12.2009
Сообщений: 7,202
Записей в блоге: 1
Завершенные тесты: 1
22.11.2010, 15:39     Задачи для тренировки и лучшего понимания #927
почитал, можно еще так return pow(-5.0,0.5);
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
01.12.2010, 05:30  [ТС]     Задачи для тренировки и лучшего понимания #928
Таки решите кто-нибудь в посте 922.
Evg
Эксперт CАвтор FAQ
17409 / 5647 / 354
Регистрация: 30.03.2009
Сообщений: 15,451
Записей в блоге: 26
01.12.2010, 12:50     Задачи для тренировки и лучшего понимания #929
Цитата Сообщение от ForEveR Посмотреть сообщение
Таки решите кто-нибудь в посте 922.
Задачи бывают интересные и не интересные. Если все на задачу забили, значит она не интересная
Evg
Эксперт CАвтор FAQ
17409 / 5647 / 354
Регистрация: 30.03.2009
Сообщений: 15,451
Записей в блоге: 26
02.12.2010, 13:14     Задачи для тренировки и лучшего понимания #930
Сразу предупреждаю, что задача сложная.

Имеется тест. Тест явился результатом разбора на большой задаче, с ошибкой в которой мы столкнулись на работе. Конструкция __attribute__((noinline)) запрещает компилятору делать подстановку функции (чтобы на оптимизациях там что-нибудь не схлопнулось). Это самый простой способ, чтобы оптимизации гарантированно не убили интересную ситуацию (чтобы не нужно было бы писать более сложные примеры).

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
 
double d = 5436277361664796672.000000;
long long ll = 5436277361664796253LL;
 
int __attribute__((noinline))
func1 (void)
{
  double d1 = (double)ll;
 
  if (d > d1)
    return 1;
  else
    return 0;
}
 
int __attribute__((noinline))
func2 (void)
{
  if (d > (double)ll)
    return 1;
  else
    return 0;
}
 
int
main (void)
{
  printf ("%d %d\n", func1(), func2());
  return 0;
}
Этот тест я запускал на intel'е и на sparc'е. Использовал gcc в режиме с оптимизациями и без оптимизаций. Получил следующие результаты:

sparc: "gcc" напечатал "0 0"
sparc: "gcc -O2" напечатал "0 0"
intel: "gcc" напечатал "0 1"
intel: "gcc -O2" напечатал "1 1"

Объяснить расхождение. Так или иначе при разборе ситуации полезно было бы иметь возможность повторить всё это самому, но, понятное дело, практически ни у кого нет возможности запустить этот код на sparc'е. Вместо sparc'а можно попробовать запустить под виндой при помощи microsoft'овского или borland'овского комплятора. Я не знаю, какие они выдадут результаты, но в любом случае что-то с чем-то не совпадёт (потому как мы уже видим три разных результата)

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

Подсказка
SPARC'овский gcc работает правильно. Intel'овский gcc косячит и выдаёт неправильный результат (без оптимизаций он ошибается только в одном примере, с оптимизациями - в обоих)
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
02.12.2010, 14:36  [ТС]     Задачи для тренировки и лучшего понимания #931
Evg, Студия сие компилировать не решилась. Не в Си, не в CPP.
МаксимМВ
C/C++
90 / 90 / 5
Регистрация: 01.07.2010
Сообщений: 281
02.12.2010, 15:06     Задачи для тренировки и лучшего понимания #932
Цитата Сообщение от Evg Посмотреть сообщение
Этот тест я запускал на intel'е и на sparc'е. Использовал gcc в режиме с оптимизациями и без оптимизаций. Получил следующие результаты:

sparc: "gcc" напечатал "0 0"
sparc: "gcc -O2" напечатал "0 0"
intel: "gcc" напечатал "0 1"
intel: "gcc -O2" напечатал "1 1"
У меня на Linux Ubuntu 10.4.1 LTS, компиль gcc, прога напечатала "0 1"
Evg
Эксперт CАвтор FAQ
17409 / 5647 / 354
Регистрация: 30.03.2009
Сообщений: 15,451
Записей в блоге: 26
02.12.2010, 15:10     Задачи для тренировки и лучшего понимания #933
Цитата Сообщение от ForEveR Посмотреть сообщение
Evg, Студия сие компилировать не решилась. Не в Си, не в CPP.
Потому что __attribute__((noinline)) - это расширение компилятора gcc (забыл про это написать). Можно его удалить, но при этом надо будет смотреть код, чтобы компилятор ничего не выхерил. Хотя может быть ничего опасного компилятор и не выхерит (с виду), но у меня просто привычка страховаться от оптимизаций в коротких тестовых примерах

Добавлено через 1 минуту
Цитата Сообщение от МаксимМВ Посмотреть сообщение
У меня на Linux Ubuntu 10.4.1 LTS, компиль gcc, прога напечатала "0 1"
Запусти ещё "gcc -O2" (с оптимизациями). Ну и посмотри на программу глазами и прикинь, что на самом деле должно быть
kazak
3032 / 2353 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
02.12.2010, 15:10     Задачи для тренировки и лучшего понимания #934
ForEveR, у меня билдер тоже отказался компилировать, пришлось __attribute__((noinline)) убрать. Выдает 0 1.
Evg
Эксперт CАвтор FAQ
17409 / 5647 / 354
Регистрация: 30.03.2009
Сообщений: 15,451
Записей в блоге: 26
02.12.2010, 15:11     Задачи для тренировки и лучшего понимания #935
Цитата Сообщение от kazak Посмотреть сообщение
ForEveR, у меня билдер тоже отказался компилировать, пришлось __attribute__((noinline)) убрать. Выдает 0 1.
А с оптимизациями?
kazak
3032 / 2353 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
02.12.2010, 16:51     Задачи для тренировки и лучшего понимания #936
Думается так
Ковыряние дизассемблерного кода и справочника по ассемблеру показало следующее. Код для обоих функций генерируется практически идентичный за некоторым исключением. В обоих случаях ll приводится к вещественному типу и результат помещаеться в регистр сопроцессора. Далее вторая функция использует непосредственно регистр, а первая - преобразованное ll (сохраняет d1) записывает в стек. При этом в 64 бита стека запихивается 80-ти битный регистр сопроцессора, достигается это путем округления числа мантиссы до значения, соответствующего размеру мантиссы приемника. Вот из-за этого округления и объясняется, на мой взгляд, разница в работе этих функций. Только вот может я что-то проглядел или недопонял, но мне кажется intel'ая верся работает правильно, а spark'ая - нет.

Цитата Сообщение от Evg Посмотреть сообщение
А с оптимизациями?
Вроде тоже самое.
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
02.12.2010, 16:58  [ТС]     Задачи для тренировки и лучшего понимания #937
MS без оптимизаций выдает 0 1
Evg
Эксперт CАвтор FAQ
17409 / 5647 / 354
Регистрация: 30.03.2009
Сообщений: 15,451
Записей в блоге: 26
02.12.2010, 19:03     Задачи для тренировки и лучшего понимания #938
to kazak
В общем-то написано всё правильно. Но на самом деле правильно работает sparc'овская версия. Потому что по стандарту в преобразовании int64->float64 должна быть потеря точности. А в коде intel'а при преобразовании int64->float80 потери не происходит. Т.е. intel'овский код работает с более высокой точностью, но это идёт в противоречии со стандартом. Возможно, что это какое-то соглашение для платформы Intel, что допустимо по умолчанию работать таким образом. Наверняка есть какие-то опции, по которым код начинает работать в строгом соответсвии со стандартом (но становится более медленным)
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
02.12.2010, 21:19     Задачи для тренировки и лучшего понимания #939
Evg, хм...
Код
fasked@fasked:/data/develop/c> gcc main.c 
fasked@fasked:/data/develop/c> ./a.out
0 0
fasked@fasked:/data/develop/c> gcc main.c -O2
fasked@fasked:/data/develop/c> ./a.out
0 0
fasked@fasked:/data/develop/c> gcc -v
Using built-in specs.
COLLECT_GCC=gcc
COLLECT_LTO_WRAPPER=/usr/lib64/gcc/x86_64-suse-linux/4.5/lto-wrapper
Target: x86_64-suse-linux
Configured with: ../configure --prefix=/usr --infodir=/usr/share/info --mandir=/usr/share/man --libdir=/usr/lib64 --libexecdir=/usr/lib64 --enable-languages=c,c++,objc,fortran,obj-c++,java,ada --enable-checking=release --with-gxx-include-dir=/usr/include/c++/4.5 --enable-ssp --disable-libssp --disable-plugin --with-bugurl=http://bugs.opensuse.org/ --with-pkgversion='SUSE Linux' --disable-libgcj --disable-libmudflap --with-slibdir=/lib64 --with-system-zlib --enable-__cxa_atexit --enable-libstdcxx-allocator=new --disable-libstdcxx-pch --enable-version-specific-runtime-libs --program-suffix=-4.5 --enable-linux-futex --without-system-libunwind --enable-gold --with-plugin-ld=/usr/bin/gold --with-arch-32=i586 --with-tune=generic --build=x86_64-suse-linux                                                                                                                                                             
Thread model: posix                                                                                                                                                                    
gcc version 4.5.1 20101116 [gcc-4_5-branch revision 166793] (SUSE Linux)
и да... march=core2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.12.2010, 22:17     Задачи для тренировки и лучшего понимания
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
neske
1466 / 833 / 69
Регистрация: 26.03.2010
Сообщений: 2,841
02.12.2010, 22:17     Задачи для тренировки и лучшего понимания #940
Вечер добрый
Ребят, с помощью какого алгоритма решается эта задача?

Дано N камней и их массы Wb ... Wn. Написать программу, которая распределяет камни на две кучи так, чтобы разница между массами куч была минимальной.

Простым перебором, или еще каким-то образом?
Yandex
Объявления
02.12.2010, 22:17     Задачи для тренировки и лучшего понимания
Закрытая тема Создать тему
Опции темы

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