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

C++

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

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

15.07.2010, 05:53. Просмотров 345130. Ответов 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++):

Прошу примеров для понимания INDY - C++ Builder
Уважаемые коллеги и братья по интересу. Прошу примеров использования Indy UDP Server (TIdUDPServer) и Indy UDP Client (TIdUDPClient) для...

Ищу примеры для понимания взаимодействия Callback + event - C++ WinAPI
Господа, подкиньте плиз какой-нибудь пример для понимания взаимодействия Callback+event С самими Callback функциями вроде разобрался, а...

Элементарные программы, для лучшего понимания языка... - C++
Здравствуйте. Вот сегодня решил что пора изучать с++. Есть пару задач. Начал решать и уже на первой запоролся( суть в том чтобы определить...

Нужны задачи для тренировки - C++
Здравствуйте киньте пожалуйста задания по с++ для человека начинающего изучать Turbo с++

Нужны задачи для тренировки - C++
Киньте задачки на классы......а то в самоучителе, по которому я учу Сишку....приведены задачки, касающиеся только математики.....сами...

Нужны простые задачи для тренировки - C++
Добрый день всем:) Наверное подобных тем как я тут сотни,но всё же. Начал изучать С++(так как необходим для универа)в дальнейшем...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
29.07.2010, 14:58  [ТС] #286
niXman,

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

Ибо первое задание я вообще не представляю как сделать.
niXman
Эксперт C++
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
29.07.2010, 15:10 #287
Цитата Сообщение от Lavroff Посмотреть сообщение
например:
удалить повторяющиеся числа и отсортировать, минимальным кол-вом кода.
да, во всем массиве.

Цитата Сообщение от Lavroff Посмотреть сообщение
Ибо первое задание я вообще не представляю как сделать.
мне очень понравилось и задание, и решение.

Добавлено через 11 минут
аууу....
хоть кто-то покажет решение?
neske
1482 / 849 / 76
Регистрация: 26.03.2010
Сообщений: 2,917
29.07.2010, 16:07 #288
ахах)

На счет удаления повторов, решение получилось помоему больше чем стандартное =)
Но все-таки выложу, может кому полезно будет, да и буду рад выслушать замечания.

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
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
int main (void)
{
    const int SIZE=10;
    int MAS[SIZE]={1,6,4,2,9,6,1,7,5,2};
    std::vector <int> vec (MAS, MAS+SIZE);
    // output before 
    std::cout << "Before: " << std::endl;
    std::copy (vec.begin(), vec.end(), std::ostream_iterator <int> (std::cout, " "));
    std::cout << std::endl;
 
    std::sort (vec.begin(), vec.end());
    std::vector <int> :: iterator it=vec.begin();
    int cnt=std::count (vec.begin(), vec.end(), *it);
    for (it, cnt; it!=vec.end(); it++, cnt=std::count (vec.begin(), vec.end(), *it) )
        if (cnt-1)
            vec.erase (vec.begin()+(it - vec.begin())+1, vec.begin()+(it - vec.begin())+cnt);
    // output after
    std::cout << "After: " << std::endl;
    std::copy (vec.begin(), vec.end(), std::ostream_iterator <int> (std::cout, " "));
    std::cout << std::endl;
 
    return 0;
}
Добавлено через 45 минут
Опа-па.
Додумал, так быстрее и красивее.

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
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
int main (void)
{
    const int SIZE=10;
    int MAS[SIZE]={1,6,4,2,9,6,1,7,5,2};
    std::vector <int> vec (MAS, MAS+SIZE);
    std::vector <int> :: iterator it;
    // output before
    std::cout << "Before: " << std::endl;
    std::copy (vec.begin(), vec.end(), std::ostream_iterator <int> (std::cout, " "));
    std::cout << std::endl;
    //
    std::sort (vec.begin(), vec.end());
    it=std::unique (vec.begin(), vec.end());
    // output after
    std::cout << "After: " << std::endl;
    std::copy (vec.begin(), it, std::ostream_iterator <int> (std::cout, " "));
    std::cout << std::endl;
 
    return 0;
}
niXman
Эксперт C++
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
29.07.2010, 16:09 #289
вот мое: http://liveworkspace.org/code/ef48a5...f90c7e53d80ca9
Mr.X
Эксперт С++
3049 / 1694 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
29.07.2010, 16:18 #290
Цитата Сообщение от nikkka Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream> 
int main()
{
    int n;
    std::cin>>n;
    bool is=false;
    for (int i=0;i<1000000;i++)
        {if((1+((i*(i-1))/2))==n) {is=true;  break;}}
    if(is) std::cout<<"1\n";
    else std::cout<<"0\n";
    system("PAUSE");
    return 0;
}
Что-то у меня эта программа кроме нуля ничего не выводит.
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
29.07.2010, 16:32  [ТС] #291
У niXman короче всего. У него хороший способ


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
int main() {
   const int src_s = 50;
   
   std::vector<int> src;
   
   for(int i=0;i<src_s;++i)
   {
       src.push_back(1+rand()%10);
   }
   std::vector<int>::iterator it;
   std::sort(src.begin(), src.end());
   it=std::unique(src.begin(), src.end());
   std::copy(src.begin(), it, std::ostream_iterator<int> (std::cout, " "));
   
   return 0;
}
neske
1482 / 849 / 76
Регистрация: 26.03.2010
Сообщений: 2,917
29.07.2010, 16:41 #292
Да, короче на 1 строку.

У меня на этот код выходит ошибка:
error: `ivec' must be initialized by constructor, not by `{...}'
niXman
Эксперт C++
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
29.07.2010, 16:42 #293
Цитата Сообщение от Lavroff Посмотреть сообщение
std::sort(src.begin(), src.end());
* *it=std::unique(src.begin(), src.end());
* *std::copy(src.begin(), it, std::ostream_iterator<int> (std::cout, " "));
тоже гуд
neske
1482 / 849 / 76
Регистрация: 26.03.2010
Сообщений: 2,917
29.07.2010, 16:42 #294
Lavroff, ваше решение идентично моему.
niXman
Эксперт C++
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
29.07.2010, 16:42 #295
Цитата Сообщение от neske Посмотреть сообщение
У меня на этот код выходит ошибка
какой компилятор? версия?
fasked
29.07.2010, 16:43
  #296

Не по теме:

Цитата Сообщение от niXman Посмотреть сообщение
какой компилятор? версия?
очевидно не MSVS2010 или gcc 4.5.0

ForEveR
В астрале
Эксперт С++
7970 / 4732 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
29.07.2010, 16:44  [ТС] #297
neske, Идентично. Пытался разные варианты,пока алгоритмы в книжке просматривал. Есть несколько, но этот короче всех вроде как.

П.С. Такая инициализация вектора возможна только в 10 VS или gcc 4.5.0+
neske
1482 / 849 / 76
Регистрация: 26.03.2010
Сообщений: 2,917
29.07.2010, 16:45 #298
Цитата Сообщение от niXman Посмотреть сообщение
тоже гуд
Мое решение прошло мимо ваших глаз?
niXman
Эксперт C++
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
29.07.2010, 16:49 #299
Цитата Сообщение от Lavroff Посмотреть сообщение
Такая инициализация вектора
не только вектора, и не только контейнеров. драфт-стандарт: http://www.open-std.org/jtc1/sc22/wg...2008/n2672.htm


Цитата Сообщение от neske Посмотреть сообщение
Мое решение прошло мимо ваших глаз?
нет же. просто ждал остальных вариантов. пока ждал, про ваш вариант забыл
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
29.07.2010, 17:38  [ТС] #300
niXman, По tuple решение не скинете? интересно посмотреть
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.07.2010, 17:38
Привет! Вот еще темы с ответами:

Какая база требуется для понимания C++? - C++
Доброго времени суток! Возникло желание научиться работать в Си, но одолели смутные сомнения. Каюсь, ничего сложнее Pascal ABC в школьные...

Нужен пример рекурсивной функции для понимания ее назначения и практической пользы - C++
Не могу понять пользу рекурсии, может ли кто привести код в пример.

Киньте задачки для тренировки - C++
Хочу порешать задачки по C++......нужны либо книжки с задачками - либо ваши примеры.....желательно (если книжки) - чтобы там и решение...

Дайте задания для тренировки - C++
День добрый. Учу C++. Я уверен, что тут есть люди которые с ним отлично знаком и работают. Можете ли вы накидать заданий, возможно из...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
29.07.2010, 17:38
Закрытая тема Создать тему
Опции темы

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