Форум программистов, компьютерный форум 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++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7955 / 4717 / 318
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
04.08.2010, 15:49  [ТС]     Задачи для тренировки и лучшего понимания #561
М... С алгоритмами-то тему будет создавать/думать?
ЗЫ Задачки то еще будут? + интересны другие способы написания C или C++ в зависимости от типа файла
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
04.08.2010, 15:53
  #562

Не по теме:

Цитата Сообщение от Lavroff Посмотреть сообщение
С алгоритмами-то тему будет создавать/думать?
надо чтобы каждый предложил по алгоритму и выбрать самый интересный
или же пусть кто-нибудь из тех кто "постарше" проявит жесткую инициативу. потому что я лично в большинстве случаев только со стандартными и всем известными сталкивался.

ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7955 / 4717 / 318
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
04.08.2010, 15:59  [ТС]     Задачи для тренировки и лучшего понимания #563

Не по теме:

fasked, Вцелом аналогично. Обычно такие алгоритмы наиболее ходовые и есть.



Нестандартная реализация программы перевода из арабских чисел в римские:

C#
1
2
3
4
5
6
7
8
9
10
11
public static final String arab2Roman(int arab){
    String res=new String();
    String arab_str=String.valueOf(arab % 4000); 
    for (int d,dd5,i2= 0,i3=0,j=arab_str.length()-1; j>=0;i2+=2,i3+=3,j--){         
       d = (arab_str.charAt(j))-(char)'0';
       dd5=i2+((d+3)>>3);
       res=((d!=4 && d!=9) ? vld.substring(i2,dd5)+ ixcm.substring(i3, i3+d % 5) 
       : new String(new char[] {ixcm.charAt(i3), vld.charAt(dd5)}))+res;             
    }
  return res;
}
© Govnokod
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16949 / 5354 / 330
Регистрация: 30.03.2009
Сообщений: 14,396
Записей в блоге: 26
04.08.2010, 17:05     Задачи для тренировки и лучшего понимания #564
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Варианты тестов с различным поведением Си и Си++
  1. В Си если мы имеем тип "struct s", то к нему можем обращаться только через "struct s", а в Си++ можно через "s".

    C
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    
    #include <stdio.h>
     
    int x[1111];
     
    int
    main (void)
    {
      struct x {int a;} s;
     
      if (sizeof (x) == sizeof (s))
        printf("lang=C++\n");
      else
        printf("lang=C\n");
      return 0;
    }
  2. Здесь на 100% не уверен, надо стандарты читать. Но вроде бы дело было такое. В двухаргументных операциях с разными типами аргументов приведение типа делается для "более короткого" типа к "более длинному". Далее идут пояснения, что такое "более длинный". В случае целых типов одного размера, беззнаковый тип является более длинным. Но с битовыми полями немного сложнее. В Си считается, что битовое поле трактуется как обычная переменная этого же типа, а потому битовое поле типа unsigned размера 3 считается "более широким", чем 32-битная переменная типа int (потому что сравнение идёт через типы). А в Си++ сначала идёт честное сранение размеров, а потому битовое поле размера 3 всегда более короткое чем переменная размера 32 (независимо от знаковости типов). Или что-то типа того. Как уже гвоорил, на 100% не уверен

    Кстати, я поторопился назвать этот способ честным. Тут есть всякие unspecified случаи (то как приведение отрицательного значения к беззнаковому типу).

    C
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    
    #include <stdio.h>
     
    struct { unsigned d:3; } s = { 7 };
    unsigned sd = 7;
     
    main()
    {
      int x = -1;
      int p1, p2;
     
      p1 = x < s.d;
      p2 = x < sd;
     
      printf("%d %d\n", p1, p2);
    }
    Код
    $ g++ t.c ; ./a.out
    0 0
    
    $ gcc t.c ; ./a.out
    1 0
  3. В Си++ есть комментарии через "//", а в Си нет

    C
    1
    2
    
    a = b //**/ c
        + d;
    Компилятор Си два слеша как комментарий не должен воспринимать, а потому комментарием будет "/**/" и выражение будет "b / c + d". А компилятор Си++ два слэша воспримет как комментарий, а потому выражение будет "b + d".

    Решение назвал теоретически честным, потому что, например, gcc в режиме Си так же воспринимает "//".

  4. С точки зрения Си++ переменные "int x" и "const int x" - это две разные переменные. Тест состоит из двух файлов

    C
    1
    
    const int x = 1;
    C
    1
    2
    
    int x;
    int main() { return x; }
    В режиме Си два объекта "x" должны быть одним и тем же. В Си разрешено линковать инициализированный и неинициализированный объекты содним именем. В итоге после линковки будет одна переменная "x", которая статически проинциализирована единицей. В режиме Си++ после линковки будут две переменные "x": одна инициализирована единицей (const int x), адругая - нулём (int x), поскольку глобальные неинициализированные объекты инициализируются нулём

Добавлено через 58 минут
Цитата Сообщение от fasked Посмотреть сообщение
почему же неправильно, если в Си sizeof('a') == sizeof(int), а в Си++ sizeof('a') == sizeof(char)
Но sizeof(char) может быть равен sizeof(int). Например, это имеет место быть на некоторых сигнальных процессорах
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7955 / 4717 / 318
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
05.08.2010, 14:30  [ТС]     Задачи для тренировки и лучшего понимания #565
Вот. Сам ее решил не писать, ибо было впадлу)

Траектория черепахи
Траектория черепахи:

(Траектории черепахи) Язык Лого, особенно популярный среди пользователей персональных компьютеров, сделал известной идею траекторий черепахи. редставьте себе механическую черепаху, которая ползает по комнате под управлением программы на C++. Черепаха несет пишущее перо, которое может находиться в одной из двух позиций — нижней или верхней. Если перо в нижней позиции, черепаха вычерчивает траекторию движения, если в верхней, то черепаха передвигается свободно и ничего не вычерчивает. В этой задаче вы будете моделировать действия черепахи и создавать компьютеризованный эскиз пути. Используйте массив floor размером 20 на 20 с нулевыми начальными условиями. Считывайте команды из содержащего их массива. Все время отмечайте текущую позицию, черепахи и положение пера — нижнее или верхнее. Предполагайте, что черепаха всегда стартует из позиции О, О на полу с верхним положением пера. Ваша программа должна подавать команды черепахе в соответствии со следующими обозначениями:
Команда
1 - перо вверх
2 - перо вниз
3 - поворот направо
4 - поворот налево
5, 10 - передвижение вперед на 10 шагов
6 - печать массива 20 на 20
9 - конец данных (сигнальная метка)

Предположим, что черепаха находится где-то возле центра комнаты. Следующая «программа управления черепахой» начертила бы квадрат 12 на 12 и оставила бы перо в верхней позиции:
2
5,12 '
3
5,12
3
5,12
3
5,12
1
6
9
Если черепаха передвигается с пером, находящимся в нижней позиции, устанавливайте соответствующие элементы массива floor равными 1. При подаче команды 6 (печать) отображайте звездочкой или каким-либо другим символом все значения 1 в массиве, где бы они ни были. Все нули, где бы они ни были, отобразите пробелами. Напишите программу, реализующую рассмотренные возможности отображения траектории передвижения черепахи. Добавьте другие команды для повышения мощности вашего языка управления траекторией черепахи.
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
05.08.2010, 15:18     Задачи для тренировки и лучшего понимания #566
Цитата Сообщение от 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
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
#include <utility>
#include <string>
#include <iostream>
#include <cstdlib>
 
class Tortoise
{
public:
    
    Tortoise(const std::string &name) : m_pos(0, 0),
                                        m_name(name),
                                        m_stylus(false)
    {
        for(int i = 0; i < m_xsize; ++i)
            std::fill_n(m_floor[i], m_ysize, ' ');
    }
 
    void MoveUp()
    {
        if(m_pos.second + 1 < m_ysize)
            ++m_pos.second;
 
        DrawPath();
    }
 
    void MoveDown()
    {
        if(m_pos.second - 1 >= 0)
            --m_pos.second;
 
        DrawPath();
    }
 
    void MoveLeft()
    {
        if(m_pos.first - 1 >= 0)
            --m_pos.first;
 
        DrawPath();
    }
 
    void MoveRight()
    {
        if(m_pos.first + 1 < m_xsize)
            ++m_pos.first;
 
        DrawPath();
    }
 
    std::pair<int, int> GetPosition() const
    {
        return m_pos;
    }
 
    bool GetStylusState() const
    {
        return m_stylus;
    }
 
    void SetStylusState(bool state)
    {
        m_stylus = state;
    }
 
    std::ostream& PrintFloor(std::ostream& os) const
    {
        for(int i = 0; i < m_xsize; ++i)
            os << "+ ";
        os << std::endl;
 
        for(int i = 0; i < m_xsize; ++i)
        {
            os << "+ ";
 
            for(int j = 0; j < m_ysize; ++j)
            {
                if(i == m_pos.first && j == m_pos.second)
                    os << 'x' << ' ';
                else
                    os << m_floor[i][j] << ' ';
            }
 
            os << "+" << std::endl;
        }
 
        for(int i = 0; i < m_xsize; ++i)
            os << "+ ";
        os << std::endl;
 
        return os;
    }
 
private:
 
    void DrawPath()
    {
        if(GetStylusState())
            m_floor[m_pos.first][m_pos.second] = '*';
    }
 
    const static size_t m_xsize = 20;   // size of floor
    const static size_t m_ysize = 20;   // x and y
 
    std::string m_name;                 // name of tortoise ^^
    std::pair<int, int> m_pos;          // cuurent coordinates
    bool m_stylus;                      // if true - on top, if false - at the bottom
 
    char m_floor[m_xsize][m_ysize];     // floor :)
};
 
 
int main()
{
    Tortoise kim("Kimberly");
    kim.SetStylusState(true);
 
    for(int i = 0; i < 20; ++i)
    {
        int step = rand() % 4;
        
        switch (step)
        {
        case 0: kim.MoveDown(); break;
        case 1: kim.MoveLeft(); break;
        case 2: kim.MoveRight(); break;
        case 3: kim.MoveUp(); break;
        }
    }
 
    kim.PrintFloor(std::cout);
 
    system("PAUSE");
    return 0;
}
Nameless One
Эксперт С++
 Аватар для Nameless One
5759 / 3408 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
05.08.2010, 15:20     Задачи для тренировки и лучшего понимания #567
Напишите интерпретатор языка HQ9+
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
05.08.2010, 16:09     Задачи для тренировки и лучшего понимания #568
На ACM контестерах уйма задач, выбирайте какаю хотите.
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16949 / 5354 / 330
Регистрация: 30.03.2009
Сообщений: 14,396
Записей в блоге: 26
05.08.2010, 16:45     Задачи для тренировки и лучшего понимания #569
Цитата Сообщение от Nameless One Посмотреть сообщение
Напишите интерпретатор языка HQ9+
"Чего только не придумают, лишь бы картошку не копать" (c)
Хохол
Эксперт C++
 Аватар для Хохол
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
05.08.2010, 17:27     Задачи для тренировки и лучшего понимания #570
Цитата Сообщение от outoftime Посмотреть сообщение
На ACM контестерах уйма задач, выбирайте какаю хотите.
Предлагал уже, чем-то не нравятся.
niXman
Эксперт C++
 Аватар для niXman
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
05.08.2010, 17:46     Задачи для тренировки и лучшего понимания #571
очень желательно решить без компилятора
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 <iostream>
struct A
{
    A(): i(1){}
    int i;
};
struct B : A
{
    B(): j(2){}
    int j;
};
int main()
{
    A *p = new B[10];
    A *q = p;
    int total = 0;
    for (int i = 0; i < 10; ++i)
    {
        total += q++->i;
    }
    std::cout << total << std::endl;
    //чему равна переменная total в этом участке кода?
    delete [] p;
}
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9384 / 5434 / 916
Регистрация: 25.07.2009
Сообщений: 10,428
05.08.2010, 17:56     Задачи для тренировки и лучшего понимания #572
Цитата Сообщение от niXman Посмотреть сообщение
очень желательно решить без компилятора
ничего не понял... был уверен, что 10 получится, скомпилил - 15... с какого перепуга?
niXman
Эксперт C++
 Аватар для niXman
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
05.08.2010, 18:01     Задачи для тренировки и лучшего понимания #573
Цитата Сообщение от easybudda Посмотреть сообщение
скомпилил - 15
рано вы ответ дали

Цитата Сообщение от easybudda Посмотреть сообщение
с какого перепуга?
думаем..
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
05.08.2010, 18:03     Задачи для тренировки и лучшего понимания #574
Цитата Сообщение от easybudda Посмотреть сообщение
ничего не понял... был уверен, что 10 получится, скомпилил - 15... с какого перепуга?
таже фигня, получается что половина массива это тип А, а половина массива тип В
при чем именно через один.
niXman
Эксперт C++
 Аватар для niXman
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
05.08.2010, 18:09     Задачи для тренировки и лучшего понимания #575
Сообщение было отмечено автором темы, экспертом или модератором как ответ
B - это массив из десяти элементов. каждый элемент - это объект(класс)-потомок от A. собственные поля у B - это поле j, помимо этого достается поле от A - это i. смотрим далее: q - это указатель изначально на B[0]. при q++ мы переходим на размер, занимаемый типом элемента массива. в типе класса B описана только одна переменная, а элемент массива содержит две переменные (j и i), значит мы перейдем к ее значению. в адресном пространстве сначала располагаются поля родительского класса, потом потомка. после десяти повторений получаем, что total=1+2+...=15

вот такие чудеса
Mr.X
Эксперт С++
 Аватар для Mr.X
3014 / 1670 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
05.08.2010, 18:18     Задачи для тренировки и лучшего понимания #576
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от niXman Посмотреть сообщение
B - это массив из десяти элементов. каждый элемент - это объект(класс)-потомок от A. собственные поля у B - это поле j, помимо этого достается поле от A - это i. смотрим далее: q - это указатель изначально на B[0]. при q++ мы переходим на размер, занимаемый типом элемента массива. в типе класса B описана только одна переменная, а элемент массива содержит две переменные (j и i), значит мы перейдем к ее значению. в адресном пространстве сначала располагаются поля родительского класса, потом потомка. после десяти повторений получаем, что total=1+2+...=15

вот такие чудеса
Немножко не так. q++ сдвигает указатель на один int не потому, что в B объявлена одна переменная, а потому, что он указатель на структуру A, размер которой int.
niXman
Эксперт C++
 Аватар для niXman
3134 / 1446 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
05.08.2010, 18:22     Задачи для тренировки и лучшего понимания #577
Цитата Сообщение от Mr.X Посмотреть сообщение
Немножко не так. q++ сдвигает указатель на один int не потому, что в B объявлена одна переменная, а потому, что он указатель на структуру A, размер которой int.
те же яйца, только в профиль.
Mr.X
Эксперт С++
 Аватар для Mr.X
3014 / 1670 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
05.08.2010, 18:26     Задачи для тренировки и лучшего понимания #578
Цитата Сообщение от niXman Посмотреть сообщение
те же яйца, только в профиль.
Ну почему же. Если в строках 15 и 16 тип A заменить на B, то выведет 10.
easybudda
05.08.2010, 18:30
  #579

Не по теме:

Цитата Сообщение от Nameless One Посмотреть сообщение
Напишите интерпретатор языка HQ9+
Ржачный язык прогаммирования

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.08.2010, 18:38     Задачи для тренировки и лучшего понимания
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
Nameless One
05.08.2010, 18:38     Задачи для тренировки и лучшего понимания
  #580

Не по теме:

easybudda, это еще что... Взять хотя бы INTERCAL, paranoid или тот же LOLCODE ...

Yandex
Объявления
05.08.2010, 18:38     Задачи для тренировки и лучшего понимания
Закрытая тема Создать тему
Опции темы

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