Форум программистов, компьютерный форум, киберфорум
Наши страницы

C++

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

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

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

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

Список задач, решение которых присутствует в данной теме:
41
Лучшие ответы (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++
Добрый день всем:) Наверное подобных тем как я тут сотни,но всё же. Начал изучать С++(так как необходим для универа)в дальнейшем...

1272
CyBOSSeR
Эксперт С++
2305 / 1675 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
30.07.2010, 00:46 #316
Задача с собеседования:
В библиотеке, которую вы используете, есть строковый класс String. Вы пишете функцию для создания пробельной строки. К сожалению, класс String обладает неудобным интерфейсом и вам приходится написать следующий код:
C++
1
2
3
4
5
6
String spaces(int n) {
  String s;
  for (int i = 0; i < n; ++i)
    s = s + ' ';
  return s;
}
Если вы вызовете эту функцию для создания строки из миллиона пробелов, то время ее работы окажется чрезмерно большим.

Класс String имеет следующие публичные члены:
C++
1
2
3
4
5
6
7
8
9
10
class String {
public:
          String     ();
          String     (char c);
          String     (const String& s);
         ~String     ();
  String& operator = (const String& s);
  String  operator + (const String& s) const;
  int     length     () const;
};
Напишите как можно более быструю функцию spaces, не меняя класса String.
1
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
30.07.2010, 00:52 #317
CyBOSSeR, подозреваю, что вот так:
cutted
C++
1
2
3
4
5
6
7
8
9
10
11
12
String spaces(int n) 
{
    string res;
    string s(' ');
    for(int i = 0; i < 30; i++)
    {
        if(n & (1<<i))
            res = res + s;
        s = s + s;
    }
    return res;
}
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
30.07.2010, 01:06  [ТС] #318
+= так же нуждается в перегрузке или нет?
0
Mr.X
Эксперт С++
3051 / 1696 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
30.07.2010, 01:15 #319
Цитата Сообщение от Хохол Посмотреть сообщение
Lavroff, вы же C++ изучаете, а что на C пишете?
Мое решение
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
#include <fstream>
#include <string>
#include <set>
 
using namespace std;
 
#ifdef ONLINE_JUDGE
#include <iostream>
#else
ifstream cin("input.txt");
ofstream cout("output.txt");
#endif
 
int main()
{
    int n, cnt = 0;
    cin >> n;
    set<string> q;
    string s;
    getline(cin,s);
    for(int i = 0; i < n; i++)
    {
        getline(cin,s);
        if(q.find(s) == q.end())
            q.insert(s);
        else
            cnt++;
    }
    cout << cnt;
}
По-моему вот так проще:
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
32
33
34
35
36
37
38
39
40
41
42
43
44
/////////////////////////////////////////////////////////////////////////////////////
//Как известно, в небоскрёбах часто располагаются магазины, в которые ходят гламурные 
//модницы. 
//Любимое занятие блондинки Анжелы — шоппинг. И сегодня у нее праздник — 
//поход за покупками в новый небоскрёб Призма. 
//Для начала она решила обойти там все магазины. 
//Но, как оказалось, Призма настолько большая, что в ней встречаются магазины 
//разных фирм по нескольку раз. 
//Каждый раз, когда Анжела видела магазин той же фирмы, что она уже посетила, 
//то произносила: «БАЯН», — и шла дальше.
//Сколько раз Анжела сказала «БАЯН», пока обходила все магазины?
//Исходные данные
//В первой строке записано целое число N — количество магазинов в Призме 
//(1 ≤ N ≤ 1000). 
//В каждой из следующих N строк записано название магазина — строка из латинских букв 
//и пробелов длиной от 1 до 30. 
//Известно, что в Призме нет магазинов, названия которых отличаются только регистром. 
//Результат
//Выведите количество магазинов, которые не посетила Анжела. 
///////////////////////////////////////////////////////////////////////////////////// 
#include <iostream>
#include <string>
#include <set>
 
typedef  std::string      T_str;
typedef  std::set<T_str>  T_str_set;
 
int main()
{
    T_str_set  str_set;
    int n;
    std::cin >> n;
    std::cin.ignore();
    T_str  temp_str;
    for(int i = 0; i < n; ++i)
    {
        std::getline(std::cin, temp_str);
        str_set.insert(temp_str);
    }
    std::cout << std::endl
              << n - str_set.size()
              << std::endl;    
    return 0;
}
1
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
30.07.2010, 01:20  [ТС] #320
CyBOSSeR, а мне вот так думается - если это возможно:

/
C++
1
2
3
4
5
      string s;
    string p;
    for (int i = 0; i < n; ++i)
        p+=' ';
    s=p;
или

C++
1
2
3
4
5
     string s;
    string p;
    for (int i = 0; i < n; ++i)
        p=p+' ';
    s=p;
0
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
30.07.2010, 01:25 #321
Lavroff, класс String из задания не имеет оператора +=. В том то и прикол.
В этом же куске кода
p=p+' ';
на каждой итерации происходит создание новой строки и присваивание, что в общем дает асимптотику O(n^2). Для n = миллион это очень много.
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
30.07.2010, 01:37  [ТС] #322
А такую задачу чисто теоретически реально сделать рекурсией или это просто не нужно?

C++
1
2
3
4
5
std::string String(int n)
{
    if(n==0) return " ";
    else return String(n-1)+" ";
}
После 3450 стеку кирдык
0
CyBOSSeR
Эксперт С++
2305 / 1675 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
30.07.2010, 01:38 #323
Хохол, ваш вариант для миллиона не работает, проблема в условиях цикла.
0
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
30.07.2010, 01:39 #324
CyBOSSeR, почему не работает? Не понимаю.
0
CyBOSSeR
Эксперт С++
2305 / 1675 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
30.07.2010, 01:39 #325
Lavroff, нужно использовать только операторы приведенные в задаче. И это не std::string.
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
30.07.2010, 01:41  [ТС] #326
CyBOSSeR, Я знаю оО. Я впринципе спросил. Делаю на подручных материалах, а под рукой только std::string.
0
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
30.07.2010, 01:42 #327
CyBOSSeR, точно не работает.
0
CyBOSSeR
Эксперт С++
2305 / 1675 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
30.07.2010, 01:44 #328
Хохол, проблема в условиях цикла, при i равном 27 программа вылетает на строке:
C++
1
s = s + s
Длина s при этом около 300 миллионов.
Lavroff, вот реализация:
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
String::String() 
: size    (0   ), 
pString (NULL)  {
}
String::String(char c)
: size    (     1     ), 
pString (make(1, &c))  {
}
 
String::String(const String& s)
: size    (     s.size            ), 
pString (make(s.size, s.pString))  {
}
 
String::~String() {
  delete [] pString;
}
 
String& String::operator =(const String& s) {
  String temp(s);
  swap(temp);
  return *this;
}
 
String String::operator +(const String& s) const {
  return String(*this, s);
}
 
int String::length() const {
  return size;
}
 
String::String(const String& s1, const String& s2)
: size    (     s1.size            + s2.size             ), 
pString (make(s1.size, s1.pString, s2.size, s2.pString))  {
}
 
void String::swap(String& s) {
  const int         size    = s   . size   ;
  const char*       pString = s   . pString;
 
  s   . size    = this->size   ;
  s   . pString = this->pString;
 
  this->size    =       size   ;
  this->pString =       pString;
}
 
const char* String::make(int size1, const char* pS1, 
                         int size2, const char* pS2  ) {
                           char *buffer = new char[size1 + size2];
                           if (buffer == 0) {
                             assert(false);
                             return 0;
                           }
                           copy(buffer        , size1, pS1);
                           copy(buffer + size1, size2, pS2);
                           return buffer;
}
 
void String::copy(char *pD, int size, const char *pS) {
  if (pD != 0) {
    if (pS == 0) {
      std::memset(pD, 0, size);
    } else {
      std::memcpy(pD, pS, size);
    }
  }
}
0
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
30.07.2010, 01:46 #329
CyBOSSeR, да уж, тупанул я.
Вот:
C++
1
2
3
4
5
6
7
8
9
10
11
12
string spaces(int n) 
{
        string res;
        string s(" ");
        for(int i = 0; res.size()+(1<<i) <= n; i++)
        {
                if(n & (1<<i))
                        res = res + s;
                s = s + s;
        }
        return res;
}
2
CyBOSSeR
Эксперт С++
2305 / 1675 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
30.07.2010, 01:58 #330
Хохол
Задача решена оптимально. Но код можно чуть облагородить.
0
30.07.2010, 01:58
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.07.2010, 01:58
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
330
Закрытая тема Создать тему
Опции темы

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