Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.88/2010: Рейтинг темы: голосов - 2010, средняя оценка - 4.88
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,547
1

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

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

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

Список задач, решение которых присутствует в данной теме:
43
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.07.2010, 05:53
Ответы с готовыми решениями:

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

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

Литература для лучшего понимания сути программирования
Привет! Подскажите литературу, которая поможет разобраться в сути самого процесса программирования,...

Набор задачь для тренировки и улучшения понимания программирования
Добрый вечер всем. Если кто знает модскажите где можно найти подобный набор задачь...

1272
Эксперт С++
475 / 443 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
30.07.2010, 01:25 321
Lavroff, класс String из задания не имеет оператора +=. В том то и прикол.
В этом же куске кода
p=p+' ';
на каждой итерации происходит создание новой строки и присваивание, что в общем дает асимптотику O(n^2). Для n = миллион это очень много.
0
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,547
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
Эксперт С++
2328 / 1701 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
30.07.2010, 01:38 323
Хохол, ваш вариант для миллиона не работает, проблема в условиях цикла.
0
Эксперт С++
475 / 443 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
30.07.2010, 01:39 324
CyBOSSeR, почему не работает? Не понимаю.
0
Эксперт С++
2328 / 1701 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
30.07.2010, 01:39 325
Lavroff, нужно использовать только операторы приведенные в задаче. И это не std::string.
0
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,547
30.07.2010, 01:41  [ТС] 326
CyBOSSeR, Я знаю оО. Я впринципе спросил. Делаю на подручных материалах, а под рукой только std::string.
0
Эксперт С++
475 / 443 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
30.07.2010, 01:42 327
CyBOSSeR, точно не работает.
0
Эксперт С++
2328 / 1701 / 148
Регистрация: 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 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
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
Эксперт С++
2328 / 1701 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
30.07.2010, 01:58 330
Хохол
Задача решена оптимально. Но код можно чуть облагородить.
0
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,547
30.07.2010, 01:59  [ТС] 331
CyBOSSeR, Пасую решать. Знаний не хватает. С кодом разобраться не могу. Но спасибо за задачу.
0
Эксперт С++
475 / 443 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
30.07.2010, 01:59 332
Lavroff, почитай про быстрое возведение в степень - поймешь.
0
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,547
30.07.2010, 02:02  [ТС] 333
Хохол, Не с вашим кодом. А с кодом реализации. Слишком много несоответствий с данной задачей.
0
Эксперт С++
475 / 443 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
30.07.2010, 02:02 334
CyBOSSeR, можно образчик облагороженного кода? Мне в голову приходит лишь убирание одного (1<<i).
0
Эксперт С++
2328 / 1701 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
30.07.2010, 02:04 335
Хохол
Чуть облагорожен:
C++
1
2
3
4
5
6
7
8
9
10
11
12
String spaces(int n) {
  String result;
  String tmp(' ');
 
  for (int mask = 1; result.length() != n; mask <<= 1) {
    if (n & mask)
      result = result + tmp;
    tmp = tmp + tmp;
  }
 
  return result;
}
1
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,547
30.07.2010, 02:13  [ТС] 336
А еще интересные задачки будут?)) Олимпиадные - не катят что-т. А вот хотелось бы таких задачек, где решение нестандартное, и задачка сама по себе интересная. По одному или более аспектам
0
Эксперт С++
2328 / 1701 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
30.07.2010, 02:23 337
Lavroff, не задача, но все же.
C++
1
2
int i = 5;
int j = ++i++;
Если ошибки в коде? Если нет, чему будет равно j в результате?
0
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,547
30.07.2010, 02:31  [ТС] 338
Низзя так присваивать.
Можно вот так: int j = (++i)++; j будет равно 6.
0
Эксперт С++
475 / 443 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
30.07.2010, 02:34 339
О_о почему это компилится и как оно работает?
0
В астрале
Эксперт С++
8022 / 4779 / 654
Регистрация: 24.06.2010
Сообщений: 10,547
30.07.2010, 02:36  [ТС] 340
Хохол, М... Мы используем инкремент ++i, его мы ставим в скобках, за ним ++. j присваивается значение одного инкремента, то есть 6 в данном случае, затем i инкрементируется еще раз. i=7;j=6.

Быть может оно не должно так работать - и такая операция вызывает неопределенное поведение... Но мне кажется все верно...
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.07.2010, 02:36

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Проверить на правильность и закомментировать весь код для лучшего понимания
Всем здравствуйте. Условие задачи - Заданная матрица целых чисел размером (N, N). Найти среднее...

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

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

Нужны задачи для тренировки
Вот не давно был школьный этап по программирование в школе(олимпиады). Меня закинули на городскую,...


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

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

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