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

@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, Фильм или игру?

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

Новые блоги и статьи Все статьи Все блоги /
Контроль уникальности строк в табличной части документа Maks 18.06.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ПланированиеСпецтехники" с табличной частью "НаличиеОборудования", разработанного в КА2. Задача: контроль уникальности строк в. . .	Клиент Uhbif79 18.06.2026 Здесь простой клиент для работы с сервером.	Сервер Uhbif79 18.06.2026 Выкладываю простейший сервер.	Дефенестрация kumehtar 18.06.2026 Узнал интересное слово. Дефенестрация. Это когда ты выбрасываешь кого-либо или что-либо из окна. Возьму на вооружение)))
Дихотомия добра и зла kumehtar 18.06.2026 Как Дзен-буддисты говорят о добре и зле: не нужно воевать против зла, нужно воевать против невежества. Тогда добро станет ествественным, и поэтому вечным. Но дело в том, что невежество всё время. . .	Своя Интернет-Компания iceja 18.06.2026 Я программист с экономическим образованием, пишу свой проект, это SaaS для бизнесов. Мне нужен co-founder с высшим экономическим образованием, и/ или инвестор. Сейчас проект в интенсивной разработке,. . .	24 Мат модель здравосохранения: функциональные требования к строительству пищеблока anaschu 18.06.2026 СРесурсами1: финансовый SD-контур, калькулятор функциональных требований пищеблока Сегодня разделили затраты в агенте Экономика по образцу модели НАСОСЫ, добавили расчёт ROI и построили первый. . .	23. что сделано за последнее время. anaschu 17.06.2026 • Эталон: Клиника НИИ питания РАМН, Москва — централизованный пищеблок, 225 коек, 180 пациентов • Git: репозиторий med2, ветка абсентеизм. Рабочий файл: СРесурсами1_v4. alp • Смежный проект:. . .

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

	Задачи для тренировки и лучшего понимания 15.07.2010, 05:53. Показов 513300. Ответов 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

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

Решение