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

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

15.07.2010, 05:53. Показов 501388. Ответов 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
Закрытая тема Создать тему
Новые блоги и статьи
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru