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

@ForEveR · Регистрация: 24.06.2010

Студворк — интернет-сервис помощи студентам

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

Список задач, решение которых присутствует в данной теме:

@ForEveR · 16.07.2010, 21:25 **[ТС]**

HIMen, Красиво!

Добавлено через 1 минуту
nikkka, Работает абсолютно неверно.

@nikkka · 16.07.2010, 21:25

а вот кстате про "мои" скобки.
проверьте плиз : S

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
#include <iostream>
#include <cstring>
#include <conio.h>
using namespace std;
int main()
{
    cout<<"Enter the string: \n";
    string s;
    cin>>s;
    int i=0;
    int count=0;
    while(s[i]!='\0')
    {
        if (s[i]=='(')
            count++;
        if (s[i]==')')
            count--;
        if (count<0)
            break;
        i++;
    }
    if(count==0)
        cout<<"right";
    else
        cout<<"wrong";
    getch();
    return 0;
}

@ForEveR · 16.07.2010, 21:27 **[ТС]**

nikkka, А вот эта по идее верная.

@nikkka · 16.07.2010, 21:29

Lavroff, над той покапаюсь... =(

@MikeSoft · 16.07.2010, 21:38

nikkka, по-моему, кто-то жульничает

В условии было упоминание о работе с файлами...

@nikkka · 16.07.2010, 21:43

MikeSoft, а...
я пока даже с клавиатуры не могу заставить работать, какие фаилы

Добавлено через 2 минуты
уурряя!!...
ит уоркс!...

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
#include <iostream>
#include <cstring>
#include <conio.h>
using namespace std;
int main()
{
    cout<<"Enter the string: \n";
    char s[50];
    cin.getline(s,50);
    int i=0;
    int count=0;
    bool last=false;
    while(s[i]!='\0')
    {
        if (s[i]==':' || s[i]==';')
        {
            if (last==false)
                last=true;
        };
        if (s[i]==')' || s[i]=='(' || s[i]==']' || s[i]=='[')
        {
            if (last==true)
            {
                last=false;
                count++; 
            }
        };
        i++;
    };
    cout<<count;
    getch();
    return 0;
}

завтра переведу в фаилы

@ForEveR · 16.07.2010, 22:05 **[ТС]**

Длинно, но верно. Файлы прикручу попозже

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
#include <iostream>
#include <cstring>
int main()
{
    char Str[100000];
    char Delim[]=(" ,.?!*");
    int count_min=1;
    int ind=0;
    int count_smiles=0;
    std::cout<<"Enter string\n";
    std::cin.getline(Str, sizeof(Str));
    char*Ptr;
    Ptr=strtok(Str, Delim);
    if(Ptr)
    {
        if (strncmp(Ptr, ":", 1)==0||strncmp(Ptr, ";", 1)==0)
        {
            for(int i=1;i<strlen(Ptr);i++)
            {
                if(Ptr[i]=='-')
                    count_min++;
            }
            for(int i=count_min;i<strlen(Ptr);i++)
            {
                if(Ptr[i]=='('||Ptr[i]==')'||Ptr[i]=='['||Ptr[i]==']')
                {
                    for(int j=count_min;j<strlen(Ptr);j++)
                    {
                    if(Ptr[i]==Ptr[j])
                    {
                        ind=1;
                        continue;
                    }
                    else
                    {
                        ind=0;
                        break;
                    }
                    }
                }
            }
            if(ind==1)
                count_smiles++;
        }
    }
    count_min=1;
    while(Ptr)
    {
        Ptr=strtok(0, Delim);
        if(Ptr)
        {
            if (strncmp(Ptr, ":", 1)==0||strncmp(Ptr, ";", 1)==0)
            {
            for(int i=1;i<strlen(Ptr);i++)
            {
                if(Ptr[i]=='-')
                    count_min++;
            }
            for(int i=count_min;i<strlen(Ptr);i++)
            {
                if(Ptr[i]=='('||Ptr[i]==')'||Ptr[i]=='['||Ptr[i]==']')
                {
                    for(int j=count_min;j<strlen(Ptr);j++)
                    {
                    if(Ptr[i]==Ptr[j])
                    {
                        ind=1;
                        continue;
                    }
                    else
                    {
                        ind=0;
                        break;
                    }
                    }
                }
            }
            if(ind==1)
                count_smiles++;
        }
    }
        count_min=1;
    }
    std::cout<<"Num of smiles: "<< count_smiles <<'\n';
    return 0;
}

@MikeSoft · 16.07.2010, 22:07

nikkka, неправильно. Не выполнено одно из условий.
Lavroff, тоже неверно.

Совет: перед отправкой проверьте все варианты из примеров.

@ForEveR · 16.07.2010, 22:22 **[ТС]**

MikeSoft, Проверьте еще раз... Вкинул в файл все примеры которые есть в вашем сообщении. Выводит, что в строке 4 смайла как и должно быть.

Сейчас проверил по каждому из примеров для входного файла. Выводит как написано у вас.

Добавлено через 4 минуты
Содержимое файла:

C++
1
:-))))))))))))))) :(((((((((((((((((( ::::::))))))) :)(()()()::::) :)))()))- ;-)))))))))))))] :)( :-)))) :((- ;;;;;))) hello :-)( :-)))

Выводит что в этой строке 4 смайла. Верно вроде как

@MikeSoft · 16.07.2010, 22:28

Lavroff, ваша программа в строке:

Code
1
hello :-)

Видит 0 смайлов.

@nikkka · 16.07.2010, 22:28

MikeSoft, а, всё, понял

@ForEveR · 16.07.2010, 22:48 **[ТС]**

MikeSoft, 1... Проверял только что же...

Добавлено через 1 минуту

Файл.

[CPP#include <iostream>
#include <cstring>
#include <fstream>
int main()
{
char Str[100000];
char Delim[]=(" ,.?!*");
int count_min=1;
int ind=0;
int count_smiles=0;
std::ifstream file;
file.open("Read.txt");
file.getline(Str, 100000);
file.close();
std::ofstream file1;
file1.open("Result.txt");
char*Ptr;
Ptr=strtok(Str, Delim);
if(Ptr)
{
if (strncmp(Ptr, ":", 1)==0||strncmp(Ptr, ";", 1)==0)
{
for(int i=1;i<strlen(Ptr);i++)
{
if(Ptr[i]=='-')
count_min++;
}
for(int i=count_min;i<strlen(Ptr);i++)
{
if(Ptr[i]=='('||Ptr[i]==')'||Ptr[i]=='['||Ptr[i]==']')
{
for(int j=count_min;j<strlen(Ptr);j++)
{
if(Ptr[i]==Ptr[j])
{
ind=1;
continue;
}
else
{
ind=0;
break;
}
}
}
}
if(ind==1)
count_smiles++;
}
}
ind=0;
count_min=1;
while(Ptr)
{
Ptr=strtok(0, Delim);
if(Ptr)
{
if (strncmp(Ptr, ":", 1)==0||strncmp(Ptr, ";", 1)==0)
{
for(int i=1;i<strlen(Ptr);i++)
{
if(Ptr[i]=='-')
count_min++;
}
for(int i=count_min;i<strlen(Ptr);i++)
{
if(Ptr[i]=='('||Ptr[i]==')'||Ptr[i]=='['||Ptr[i]==']')
{
for(int j=count_min;j<strlen(Ptr);j++)
{
if(Ptr[i]==Ptr[j])
{
ind=1;
continue;
}
else
{
ind=0;
break;
}
}
}
}
if(ind==1)
count_smiles++;
}
}
count_min=1;
ind=0;
}
std::cout<<"Num of smiles: "<< count_smiles <<'\n';
file1<<count_smiles<<'\n';
file1.close();
return 0;
}
[/CPP]

В файле:

C++
1
hello :) hi ;(

Результат: 2

Добавлено через 17 минут
Проверьте плз работает или нет. Если нет - в каких именно случаях. Буду исправлять.

@MikeSoft · 16.07.2010, 22:48

Lavroff, в строке:

Code
1
:-)

программа находит 1 смайл.
А в строке

Code
1
hello :-)

- ни одного. Проверяю и вариант с файлами, и без них...

@ForEveR · 16.07.2010, 22:55 **[ТС]**

MikeSoft, Да как такое может быть? оО. Что за нафиг? Старый вариант еще без файлов. Скрины в приложении

@ForEveR · 16.07.2010, 23:54 **[ТС]**

Просьба проверить еще раз. Потому что я - тупо не понимаю как может быть такое.

Файл. Уменьшение предупреждений

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
#include <iostream>
#include <cstring>
#include <fstream>
int main()
{
char Str[100000];
char Delim[]=(" ,.?!*");
int count_min=1;
int ind=0;
int count_smiles=0;
std::ifstream file;
file.open("Read.txt");
file.getline(Str, 100000);
file.close();
std::ofstream file1;
file1.open("Result.txt");
char*Ptr;
Ptr=strtok(Str, Delim);
if(Ptr)
{
    if (strncmp(Ptr, ":", 1)==0||strncmp(Ptr, ";", 1)==0)
    {
        for(size_t i=1;i<strlen(Ptr);i++)
        {
                if(Ptr[i]=='-')
                    count_min++;
        }
        for(size_t i=count_min;i<strlen(Ptr);i++)
        {
            if(Ptr[i]=='('||Ptr[i]==')'||Ptr[i]=='['||Ptr[i]==']')
            {
                for(size_t j=count_min;j<strlen(Ptr);j++)
                {
                    if(Ptr[i]==Ptr[j])
                    {
                        ind=1;
                        continue;
                    }
                    else
                    {
                        ind=0;
                        break;
                    }
                }
            }
        }
        if(ind==1)
            count_smiles++;
    }
}
ind=0;
count_min=1;
while(Ptr)
{
    Ptr=strtok(0, Delim);
    if(Ptr)
    {
        if (strncmp(Ptr, ":", 1)==0||strncmp(Ptr, ";", 1)==0)
        {
            for(size_t i=1;i<strlen(Ptr);i++)
            {
                if(Ptr[i]=='-')
                    count_min++;
            }
            for(size_t i=count_min;i<strlen(Ptr);i++)
            {
                if(Ptr[i]=='('||Ptr[i]==')'||Ptr[i]=='['||Ptr[i]==']')
                {
                    for(size_t j=count_min;j<strlen(Ptr);j++)
                    {
                        if(Ptr[i]==Ptr[j])
                        {
                            ind=1;
                            continue;
                        }
                        else
                        {
                            ind=0;
                            break;
                        }
                    }
                }
            }
            if(ind==1)
                count_smiles++;
        }
    }
count_min=1;
ind=0;
}
std::cout<<"Num of smiles: "<< count_smiles <<'\n';
file1<<count_smiles<<'\n';
file1.close();
return 0;
}

Без файла. Уменьшение предупреждений

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
#include <iostream>
#include <cstring>
int main()
{
        char Str[100000];
        char Delim[]=(" ,.?!*");
        int count_min=1;
        int ind=0;
        int count_smiles=0;
        std::cout<<"Enter string\n";
        std::cin.getline(Str, sizeof(Str));
        char*Ptr;
        Ptr=strtok(Str, Delim);
        if(Ptr)
        {
                if (strncmp(Ptr, ":", 1)==0||strncmp(Ptr, ";", 1)==0)
                {
                        for(size_t i=1;i<strlen(Ptr);i++)
                        {
                                if(Ptr[i]=='-')
                                        count_min++;
                        }
                        for(size_t i=count_min;i<strlen(Ptr);i++)
                        {
                                if(Ptr[i]=='('||Ptr[i]==')'||Ptr[i]=='['||Ptr[i]==']')
                                {
                                        for(size_t j=count_min;j<strlen(Ptr);j++)
                                        {
                                        if(Ptr[i]==Ptr[j])
                                        {
                                                ind=1;
                                                continue;
                                        }
                                        else
                                        {
                                                ind=0;
                                                break;
                                        }
                                        }
                                }
                        }
                        if(ind==1)
                                count_smiles++;
                }
        }
        count_min=1;
        ind=0;
        while(Ptr)
        {
                Ptr=strtok(0, Delim);
                if(Ptr)
                {
                        if (strncmp(Ptr, ":", 1)==0||strncmp(Ptr, ";", 1)==0)
                        {
                        for(size_t i=1;i<strlen(Ptr);i++)
                        {
                                if(Ptr[i]=='-')
                                        count_min++;
                        }
                        for(size_t i=count_min;i<strlen(Ptr);i++)
                        {
                                if(Ptr[i]=='('||Ptr[i]==')'||Ptr[i]=='['||Ptr[i]==']')
                                {
                                        for(size_t j=count_min;j<strlen(Ptr);j++)
                                        {
                                        if(Ptr[i]==Ptr[j])
                                        {
                                                ind=1;
                                                continue;
                                        }
                                        else
                                        {
                                                ind=0;
                                                break;
                                        }
                                        }
                                }
                        }
                        if(ind==1)
                                count_smiles++;
                }
        }
                count_min=1;
                ind=0;
        }
        std::cout<<"Num of smiles: "<< count_smiles <<'\n';
        return 0;
}

Добавлено через 10 минут
Дайте еще какую-нить задачку дабы было чем сейчас заняться) Плиз

@neske · 17.07.2010, 00:15

Помоему довольно интересная задача, на тему траавиальных крестиков-ноликов.
В данной программе, компьютер должен сам обучаться в течении игр с пользователем.

У меня есть мысли, но до конца пока не додумал, со временем может напишу.
Хочу услышать вас.

@easybudda · 17.07.2010, 00:16

Не по теме:

Lavroff, чтобы сделать скриншот консоли, сделайте её активной и нажмите Alt+PrintScreen - в буфер попадёт только окно консоли. А то у Вас там чёрта лысого разглядишь, а не вывод :)

@ForEveR · 17.07.2010, 00:17 **[ТС]**

Не по теме:

easybudda, э. да можно и обрезать в пейнте) Только лень чуток было. Извиняюсь)

@easybudda · 17.07.2010, 00:18

Сообщение от Lavroff

Дайте еще какую-нить задачку дабы было чем сейчас заняться) Плиз

Матрицу написать уже пробовали?

@ForEveR · 17.07.2010, 00:18 **[ТС]**

neske, Мм... Интересно. Только ноль мыслей как сие реализовать. Да и крестики-нолики в консоли... даже не знаю

Добавлено через 19 секунд
easybudda, Фильм или игру?

Какую матрицу?

Новые блоги и статьи Все статьи Все блоги /
тв 16 бой ии anaschu 27.07.2026 Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .	мв 15. непроверенное, возможно, глюк anaschu 27.07.2026 НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .	Очистка реквизитов и табличных частей документа при копировании Maks 26.07.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .	Доктрина интенционального знания - Доктрина для портала "Срез". Hrethgir 25.07.2026 Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .
сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых anaschu 25.07.2026 Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.	сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил anaschu 25.07.2026 две стороны одной монеты	Более приземисто - Эстафету хвоста в .cdl (деревья эстафеты в сад). Hrethgir 24.07.2026 В будущем, после написания блока инверсии обхода дерева (эстафеты хвоста), я планирую вернуться к нашему прошлому разговору о том, обладают ли знания целеполаганием. Тогда я пришел к выводу, что. . .	Вот представьте что вам дали бессмертие. kumehtar 24.07.2026 Вот представьте что вам дали бессмертие, ничего более не меняя. Вообще ничего, только бессмертие в нынешнем виде. Рады были бы? Что бы вы тут делали всё это время? Никакой пенсии. Никакого нового. . .

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562

	Задачи для тренировки и лучшего понимания 15.07.2010, 05:53. Показов 515626. Ответов 1272 Метки нет (Все метки) Ребят. Кто-нибудь может дать задачу для тренировки? Приблизительно по всему курсу С++. Буду благодарен за сложную задачу, но которую способен сделать новичок-любитель. Затраты сил-времени не важно. Главное, чтобы это было интересно и не слишком рутинно. + Если найдется человек который даст задачу просьба помогать с кодом, который я буду себя скидывать. Не переписывать за меня, но указывать на ошибки и желательно объяснять. Заранее спасибо. Список задач, решение которых присутствует в данной теме: Виртуальное наследование Единственное число в массиве Работа с указателями Поменять значения переменных местами без использования дополнительной Цикл и префиксная форма инкремента Выделить смайлики из последовательности Игра "Крестики-нолики" Минимальный путь в пространстве Минимальное количество ударов для убийства Змея Горыныча Передвижение шахматной фигуры без жертв Игра "Жизнь" (Conway's Game of Life) Обойти шахматную доску фигурой "конь" без повторений Разработка функции-инкремента Жучок в программе, реализующей вывод на экран Жучок с меткой Жучок в программе, использующей ссылки Зоны видимости Жучок при использовании указателя Конструктор в структуре Жучок при выводе символа в цикле Модификация задачи о Ханойской башне Минимизировать копирование(перемещение) элементов Удаление повторяющихся чисел и сортировка минимальным количеством кода Генерация последовательности из 1 000 000 строчного латинского письма с определёнными условиями Задача о повторениях Задача о сгоревших предохранителях Задача об оптимизации собственного класса String Одновременное использование префиксного и постфиксного инкремента Написание прототипа для функции Задача на нахождение факториала числа Калькулятор для вычисления выражений вводимых пользователем Области видимости Представление арабского представления числа в римское Двоичный формат в десятичный и обратно Узнать день недели по дате Вычислить результат алгоритма в псевдокоде Найти наибольшее из двух заданных чисел без использования циклов Выявить некорректность при использовании указателей Перестановка значений трёх переменных без использования вспомагательных Умножения двух чисел без использования оператора "*" Определить язык (С или С++) Альтернативное обращение к элементу массива Расчёт и проверка контрольного ключа Описать траекторию черепахи Интерпретатор языка HQ9+ Хитрости в наследовании Синтаксис языка Си: приведения указателя к типу многомерного массива Задача на подсчёт количества итераций цикла Плавающее сравнение одних и тех же чисел на "меньше" и "больше или равно" даёт один и тот же результат На корректном тесте компилятор под intel и sparc выдают разные результаты Ферзя в угол! Головоломка Бутылки Шахматная доска Произведение цифр Максимальная подпоследовательность Сообщество роботов Свадьба Телеграфный перевод Апельсины Последняя цифра N! Задача про триграфы Почему компилятор игнорирует операцию инкрементации? 44

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	16.07.2010, 21:25 [ТС]
	HIMen, Красиво! Добавлено через 1 минуту nikkka, Работает абсолютно неверно. 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	16.07.2010, 21:27 [ТС]
	nikkka, А вот эта по идее верная. 0

@nikkka Мат в 32 хода 237 / 172 / 18 Регистрация: 10.09.2009 Сообщений: 1,096
	16.07.2010, 21:29
	Lavroff, над той покапаюсь... =( 0

@MikeSoft 3957 / 1812 / 184 Регистрация: 21.11.2009 Сообщений: 2,540
	16.07.2010, 21:38
	nikkka, по-моему, кто-то жульничает В условии было упоминание о работе с файлами... 0

@MikeSoft 3957 / 1812 / 184 Регистрация: 21.11.2009 Сообщений: 2,540
	16.07.2010, 22:07
	nikkka, неправильно. Не выполнено одно из условий. Lavroff, тоже неверно. Совет: перед отправкой проверьте все варианты из примеров. 0

@nikkka Мат в 32 хода 237 / 172 / 18 Регистрация: 10.09.2009 Сообщений: 1,096
	16.07.2010, 22:28
	MikeSoft, а, всё, понял 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	16.07.2010, 22:55 [ТС]
	MikeSoft, Да как такое может быть? оО. Что за нафиг? Старый вариант еще без файлов. Скрины в приложении Миниатюры 0

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	17.07.2010, 00:15
	Помоему довольно интересная задача, на тему траавиальных крестиков-ноликов. В данной программе, компьютер должен сам обучаться в течении игр с пользователем. У меня есть мысли, но до конца пока не додумал, со временем может напишу. Хочу услышать вас. 0

@easybudda
	17.07.2010, 00:16
	Сообщение было отмечено как решение Решение Не по теме: Lavroff, чтобы сделать скриншот консоли, сделайте её активной и нажмите Alt+PrintScreen - в буфер попадёт только окно консоли. А то у Вас там чёрта лысого разглядишь, а не вывод :) 3

@ForEveR
	17.07.2010, 00:17 [ТС]
	Не по теме: easybudda, э. да можно и обрезать в пейнте) Только лень чуток было. Извиняюсь) 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	17.07.2010, 00:18 [ТС]
	neske, Мм... Интересно. Только ноль мыслей как сие реализовать. Да и крестики-нолики в консоли... даже не знаю Добавлено через 19 секунд easybudda, Фильм или игру? Какую матрицу? 1

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

Решение