Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.54/2345: Рейтинг темы: голосов - 2345, средняя оценка - 4.54
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562

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

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

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

Список задач, решение которых присутствует в данной теме:
44
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
15.07.2010, 05:53
Ответы с готовыми решениями:

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

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

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

1272
27.07.2010, 15:42
Студворк — интернет-сервис помощи студентам

Не по теме:

Nameless One, rangerx, из всего сказанного выше, я понял что макросы это целый раздел, и на форуме его вопроссами не выучешь. спасибо всем. я удаляюсь в дебри интернета в поисках книжки или статьи.

0
27.07.2010, 16:02

Не по теме:

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
 
#define GET(ARR, I, J) \
    { \
        std::cout << #ARR << "[" << I << "][" << J << "]: "; \
        std::cin >> ARR[I][J];\
    }
 
int main()
{
    int myArray[2][3];
    for(size_t i = 0; i < 2; ++i)
        for(size_t j = 0; j < 3; ++j)
            GET(myArray, i, j);
    for(size_t i = 0; i < 2; ++i, std::cout << std::endl)
        for(size_t j = 0; j < 3; std::cout << myArray[i][j] << "\t", ++j)
            ;
    system("pause");
    return EXIT_SUCCESS;
}
А в С макросы использовались для создания констант, т.к. ключевого слова const в нем не было

2
Мат в 32 хода
 Аватар для nikkka
237 / 172 / 18
Регистрация: 10.09.2009
Сообщений: 1,096
27.07.2010, 16:44
и последнее. где можно объявлять макросы?
0
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
27.07.2010, 16:49  [ТС]
nikkka, Глобально.

C++
1
#define PI 3.14
- это между прочим тоже макрос
1
Эксперт С++
 Аватар для Nameless One
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
27.07.2010, 16:52
Объявление макроса может быть где угодно, т.к. препроцессор обрабатывает твой исходный код еще до компиляции. После обработки препроцессором уже от самого макроса в твоей программе ничего не останется - препроцессор подставит тело макроса в нужные места.
Другое дело, я где-то слышал, что некоторые компиляторы требуют, чтобы директивы препроцессора начинались с начала строки

Добавлено через 1 минуту
Таким образом, можно объявить макрос хоть в теле функции main. Однако обычно макросы пишут после директив #include с целью повысить читаемость кода.
1
Мат в 32 хода
 Аватар для nikkka
237 / 172 / 18
Регистрация: 10.09.2009
Сообщений: 1,096
27.07.2010, 16:59
Nameless One, и потом, объявленный в функции макрос, будет локальным как и переменная, так?
0
Эксперт С++
 Аватар для Nameless One
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
27.07.2010, 17:06
Макрос должен быть объявлен выше места своего использования, а вот в каком контексте он объявлен (в контексте функции, блока и т.д.) - не имеет значения. Например, следующая программа содержит ошибки:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
 
int print()
{
    int arr[N];
    for(int i = 0; i < N; std::cout << arr[i] << std::endl, ++i)
        arr[i] = 2 * i;
    return 42;
}
 
#define N 4
 
int main()
{
    print();
    system("pause");
    return 0;
}
Code
1
2
3
4
1>------ Построение начато: проект: Test, Конфигурация: Debug Win32 ------
1>  main.cpp
1>d:\program files (x86)\microsoft visual studio 10.0\projects\test\test\main.cpp(5): error C2065: N: необъявленный идентификатор
1>d:\program files (x86)\microsoft visual studio 10.0\projects\test\test\main.cpp(6): error C2065: N: необъявленный идентификатор
1
Эксперт С++
 Аватар для CyBOSSeR
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
27.07.2010, 17:26
Цитата Сообщение от nikkka Посмотреть сообщение
Nameless One, и потом, объявленный в функции макрос, будет локальным как и переменная, так?
Макрос не может быть локальным, это просто строковая подстановка. nikkka, про препроцессорные директивы есть отличный FAQ Evg'а. Советую ознакомиться.
1
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
27.07.2010, 18:20  [ТС]
rangerx, Немного недопонял по макросу foreach. Что конкретно он должен делать?
0
Эксперт С++
 Аватар для Nameless One
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
27.07.2010, 18:34
Цитата Сообщение от Lavroff Посмотреть сообщение
Немного недопонял по макросу foreach. Что конкретно он должен делать?
foreach выполняет некоторые действия для каждого элемента из набора объектов (массива, контейнера и т.д.). Т.е. последовательно перебираются все элементы из набора и к каждому применяется тело цикла foreach.
К примеру, псевдокод:
C++
1
2
3
4
5
6
7
8
9
10
11
const size_t size = 4;
int arr[size] = { -1, 2, 3, 4 };
std::vector<int> v(arr, arr + size);
foreach(int x, arr)
{
    std::cout << x << std::endl;
}
foreach(int x, v)
{
    std::cout << x << std::endl;
}
должен выполнять (к примеру) следующую работу:
C++
1
2
3
4
5
6
7
8
9
10
11
const size_t size = 4;
int arr[size] = { -1, 2, 3, 4 };
std::vector<int> v(arr, arr + size);
for(int* x = arr; x != arr + size; ++x)
{
    std::cout << *x << std::endl;
}
for(std::vector<int>::iterator it = v.begin(); it != v.end(); ++it)
{
    std::cout << *it << std::endl;
}
Добавлено через 3 минуты
В STL есть алгоритм (не макрос!) for_each, который вызывает функцию для каждого элемента контейнера:
Code
1
2
3
4
5
6
template<class InputIterator, class Function> inline
   Function for_each(
      InputIterator First,
      InputIterator Last,
      Function F
   )
2
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
27.07.2010, 18:36  [ТС]
Nameless One, Да. Спасибо. Ща попробую разобраться с работой макроса.
0
Эксперт С++
 Аватар для Nameless One
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
27.07.2010, 18:38
А вот в BOOST foreach реализован уже как макрос:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <string>
#include <iostream>
#include <boost/foreach.hpp>
 
int main()
{
    std::string hello( "Hello, world!" );
    
    BOOST_FOREACH( char ch, hello )
    {
        std::cout << ch;
    }
 
    return 0;
}
This program outputs the following:
Code
1
Hello, world!
0
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
27.07.2010, 18:53  [ТС]
Только такое смог родить... Как foreach реализовать - не понял. Чтобы именно не по элементу массива считывать...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
 
#define SIZE 3
#define FOR for(i=0;i<SIZE;i++)
#define FOREACH(i,Arr) FOR {/*i=Arr[i];*/ std::cout<<Arr[i]<<std::endl;}
 
int main()
{
    int Arr[SIZE]={1,2,3};
    int i;
    FOREACH(i,Arr);
    return 0;
}
0
Эксперт С++
 Аватар для Nameless One
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
27.07.2010, 19:02
foreach должен не только выводить содержимое на экран. К примеру, твой макрос должен делать и такое:
C++
1
2
3
4
5
6
int arr[] = { 2, 4, 5, 2, 34, 24 };
int cnt = 0;
foreach(int c, arr)
{
    cnt += c;
}
И после выполнения макроса переменная cnt должна содержать сумму всех элементов массива.
Размер массива твой макрос должен считать сам. Подсказка: размер статического массива arr можно высчитать по формуле sizeof arr / sizeof *arr (размер всего массива в байтах разделить на размер одного элемента массива в байтах)

Добавлено через 1 минуту
Я уже видел решение этого макроса на форуме. По-моему, от того, кто эту задачку и задал. Если станет совсем невмоготу, могу дать ссылку Ну или сам товарищ поделится решением.
2
Эксперт С++
 Аватар для Хохол
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
27.07.2010, 19:05
Цитата Сообщение от Kastaneda Посмотреть сообщение
int main() { int i, n = 20; for (i = 0; i < n; i--) { printf("*"); } }
Многакода
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
#include <fstream>
#include <string>
#include <windows.h>
 
using namespace std;
 
ofstream ansFout("c:\\answer.txt");
 
int main()
{
    SetCurrentDirectory(L"c:\\cb\\cb\\mingw\\bin");
    const char *compile = "g++.exe -o c:\\main.exe c:\\main.cpp";
    const char *run     = "c:\\main.exe > c:\\output.txt";
    
    string code[] = {"int main() { int i, n = 20",
                     ",cnt=0",
                     "; for (i = 0; i < n; i--) { printf(\"*\"); ",
                     "cnt++;if(cnt>20)break;",
                     "} }"};
 
    for(int i = 0; i < 5; i += 2)
        for(int j = 0; j < code[i].size(); j++)
            for(char ch = 32; ch < 127; ch++)
            {
                char buf = code[i][j];
                code[i][j] = ch;
                ofstream fout("c:\\main.cpp");
                fout << "#include <iostream>" << endl;
                for(int i = 0; i < 5; i++)
                    fout << code[i];
                fout << endl;
 
                DeleteFile(L"c:\\main.exe");
                system(compile);                
                if(ifstream("c:\\main.exe"))
                {
                    system(run);
                    ifstream fin("c:\\output.txt");
                    string s;
                    fin >> s;
                    if(s == "********************")
                    {
                        for(int t = 0; t < 5; t += 2)
                            ansFout << code[t];
                        ansFout << endl;
                    }
                }
                code[i][j] = buf;
            }
}

answer.txt
Code
1
2
3
int main() { int i, n = 20; for (i = 0;-i < n; i--) { printf("*"); } }
int main() { int i, n = 20; for (i = 0; i + n; i--) { printf("*"); } }
int main() { int i, n = 20; for (i = 0; i < n; n--) { printf("*"); } }

Других решений не обнаружено
1
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
27.07.2010, 19:14  [ТС]
Nameless One, Сцылку в студию) А то никакого представления как реализовать сие через макрос
0
Эксперт С++
 Аватар для Nameless One
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
27.07.2010, 19:20
Цитата Сообщение от Lavroff Посмотреть сообщение
Nameless One, Сцылку в студию) А то никакого представления как реализовать сие через макрос
Да простит меня rangerx: https://www.cyberforum.ru/post571239.html
1
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
27.07.2010, 19:25  [ТС]
Nameless One, Вот это круто. Спасибо за ссыль!
0
 Аватар для Aye Aye
373 / 287 / 97
Регистрация: 17.12.2009
Сообщений: 567
28.07.2010, 06:32
никто не против математической задачи? )
вычитал в книжке "Конкретная математика" (Кнут в соавторстве с кем-то), решил минут за 40-60.
вот она,

Почти как в задаче о ханойской башне - есть три колышка слева A, посередине B и справа C. И есть несколько дисков, количеством n, все разного размера, нанизаны на колышек A пирамидкой.
Задача:
"Найдите кратчайшую последовательность перекладываний, перемещающих башню из n дисков с левого колышка A на правый колышек C, если прямой обмен дисками между A и C запрещен. (Каждое перекладывание должно производиться через средний колышек B. Больший диск нельзя класть на меньший.)"

я написал программу которая выдает нечто вроде:
AB CB BC BA BA - это последовательность перекладываний, например AB - значит перекладывание с колышка A на колышек B верхнего в пирамидке (которая на A) диска. Такая форма представления последовательности перекладываний позволяет однозначно определить что и куда перекладывать.

предлагаю вам написать аналогичную программу, и привести математические обоснования, а потом и я свою выложу (она коротенькая, 26 строк).
0
 Аватар для GalaX
701 / 573 / 59
Регистрация: 18.11.2008
Сообщений: 2,147
28.07.2010, 08:04
пара вопросов:
1) на колышек С диски надо сложить тоже пирамидой?
Цитата Сообщение от Aye Aye Посмотреть сообщение
Больший диск нельзя класть на меньший.
2) допустим есть диски размерами 1, 2 и 3. 2 нельзя ложить на 1, а можно 3 на 1?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
28.07.2010, 08:04
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
240
Закрытая тема Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru