Форум программистов, компьютерный форум, киберфорум
Наши страницы

C++

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 2744, средняя оценка - 4.89
ForEveR
В астрале
Эксперт С++
7985 / 4744 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
#1

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

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

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

Список задач, решение которых присутствует в данной теме:
42
Лучшие ответы (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++):

Прошу примеров для понимания INDY - C++ Builder
Уважаемые коллеги и братья по интересу. Прошу примеров использования Indy UDP Server (TIdUDPServer) и Indy UDP Client (TIdUDPClient) для...

Ищу примеры для понимания взаимодействия Callback + event - C++ WinAPI
Господа, подкиньте плиз какой-нибудь пример для понимания взаимодействия Callback+event С самими Callback функциями вроде разобрался, а...

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

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

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

Нужны простые задачи для тренировки - C++
Добрый день всем:) Наверное подобных тем как я тут сотни,но всё же. Начал изучать С++(так как необходим для универа)в дальнейшем...

1272
Mr.X
Эксперт С++
3052 / 1697 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
17.07.2010, 14:10 #91
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
/////////////////////////////////////////////////////////////////////////
//В некотором царстве жил Змей Горыныч. У него было N голов и M хвостов. 
//Иван-царевич решил уничтожить губителя человеческих душ, для чего ему 
//его кума Баба Яга подарила волшебный меч, так как только им можно убить
//Змея Горыныча. 
 
//Если отрубить одну голову, то на её месте вырастает 
//новая, 
 
//если отрубить хвост, то вместо него вырастет 2 хвоста. 
 
//Если отрубить два хвоста, то вырастает 1 голова, 
 
//и только когда 
//отрубить 2 головы, то не вырастет ничего. 
 
//Змей Горыныч гибнет только в том случае, когда ему отрубить 
//все головы и все хвосты. 
//Определить минимальное количество ударов мечом, нужное 
//для уничтожения Змея Горыныча.
//Вход. переменные - m, n.
//#include <string>
/////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <limits>
 
class T_zmey
{
    enum T_tip_udara_mechom
    {
        OTRUBIT_1_GOL,
        OTRUBIT_2_GOL,
        OTRUBIT_1_HV,
        OTRUBIT_2_HV
    };
    //-----------------------------------------------------------
    int kolich_golov_;
    int kolich_hvostov_;
    int kolich_udarov_;
    //-----------------------------------------------------------
public:
    //-----------------------------------------------------------
    T_zmey
        (
            int  kolich_golov,
            int  kolich_hvostov
        ) 
        : kolich_golov_(kolich_golov),
          kolich_hvostov_(kolich_hvostov),
          kolich_udarov_(0)
    {}
    //-----------------------------------------------------------
    bool is_ubit()
    {
        return kolich_golov_ == 0
               && kolich_hvostov_ == 0;
    }    
    //-----------------------------------------------------------
    void  udar_mechom
        (
            T_tip_udara_mechom  tip_udara_mechom            
        )
    { 
        ++kolich_udarov_;
        switch(tip_udara_mechom)
        {
        case OTRUBIT_1_GOL:
            //std::cout << "1_GOL ";
            break;
        case OTRUBIT_2_GOL:
            kolich_golov_ -= 2;
            //std::cout << "2_GOL ";
            break;
        case OTRUBIT_1_HV:
            ++kolich_hvostov_;
            //std::cout << "1_HV ";
            break;
        case OTRUBIT_2_HV:
            ++kolich_golov_;
            kolich_hvostov_ -= 2;
            //std::cout << "2_HV ";
            break;                
        }        
    }
    //-----------------------------------------------------------
    double chislo_udarov_dlya_unichtoj()
    {
        if(kolich_hvostov_ == 0)
        {
            if( kolich_golov_ % 2 == 0)
            {
                while(!is_ubit())
                {
                    udar_mechom(OTRUBIT_2_GOL);
                }           
            }            
            else
            {
                return std::numeric_limits<double>::infinity();
            }            
        }
        else//Количество хвостов ненулевое.
            //Конвертируем их в головы.
        {
            if( kolich_golov_ % 2 == 0)
            {
                //Из хвостов надо сделать четное число голов.
                while(kolich_hvostov_ % 4 != 0)
                {
                    udar_mechom(OTRUBIT_1_HV);
                }                
            }
            else
            {
                //Из хвостов надо сделать нечетное число голов.
                while(kolich_hvostov_ % 4 != 2)
                {
                    udar_mechom(OTRUBIT_1_HV);
                }                
            }
            //Конвертируем хвосты в головы.
            while(kolich_hvostov_)
            {
                udar_mechom(OTRUBIT_2_HV);
            }
            chislo_udarov_dlya_unichtoj();
        }
        return  kolich_udarov_;
    }
};
 
int main()
{
    std::locale::global(std::locale(""));
    std::cout << "Число голов: ";
    int chislo_golov;
    std::cin >> chislo_golov;
    std::cout << "Число хвостов: ";
    int chislo_hvostov;
    std::cin >> chislo_hvostov;
    T_zmey  zmey(chislo_golov, chislo_hvostov);
    double chislo_udarov = zmey.chislo_udarov_dlya_unichtoj();
    if(chislo_udarov != std::numeric_limits<double>::infinity())
    {
        std::cout << "Змей убит за "
                  << chislo_udarov
                  << " ударов."
                  << std::endl;    
    }
    else
    {
        std::cout << "Змей бессмертен."
                  << std::endl;    ;
    };
    return 0;
}
7
ForEveR
В астрале
Эксперт С++
7985 / 4744 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
17.07.2010, 14:23  [ТС] #92
Mr.X, Красиво!
0
nikkka
Мат в 32 хода
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
17.07.2010, 20:12 #93
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
#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-1]==':') || (s[i]==';' && s[i-1]==';'))
        {
            last=false;
            goto e;
        }
        if (last==true && s[i]!=')' && s[i]!='(' && s[i]!=']' && s[i]!='[' && s[i]!=':' && s[i]!=';' && s[i]!='-')
        {
            last=false;
            goto e;
        };
        if (s[i]==')' || s[i]=='(' || s[i]==']' || s[i]=='[')
        {
            if (last==true)
            {
                last=false;
                count++; 
            }
        };
        e:
        i++;
    };
    cout<<count;
    getch();
    return 0;
}
?

Не по теме:

извинаюсь за предедущий "поломанный" код



Цитата Сообщение от MikeSoft Посмотреть сообщение
Первым символом является либо ; (точка с запятой), либо : (двоеточие) ровно один раз
то есть
Код
:::)
не 1 смаилик?
с 3 по 4 символы...
разве нет?
ведь тогда получается что если нам всреачаюся (где ни будь) два одинаковых знака ":" и ";", то что бы не шло дальше, счёт смаиликов закончен?
на пример, сколько здесь смаилов:
Код
:) ;-] :---------[ ::) :)
по моему 4...

Добавлено через 4 минуты
Цитата Сообщение от Lavroff Посмотреть сообщение
Задачи какие-то садистские которые вы скинули
с украинской олимпиады.
могу скинуть линк, там их сотни...

HIMen, вот
ваша
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
#include <iostream>
#include <conio.h>
using namespace std;
int n=7;
int main()
{
    int a[n];
    int b[n];
    int i,k;
    cout<<"Enter the array: \n";
    for (i=0;i<n;i++)
    {
    cin>>a[i];
    b[i]=1;
    }
    for (i=0;i<n;i++)
    {
        for(k=0;k<n;k++)
            if (i!=k && a[i]==a[k])
                b[i]=2;
    }
    for (i=0;i<n;i++)
    {
        if(b[i]==1)
            {cout<<"\n"<<a[i]; break;}
    }
    getch();
    return 0;
}
, на массив.
длинная вышла : S

Добавлено через 5 часов 6 минут

Не по теме:

Цитата Сообщение от Lavroff Посмотреть сообщение
Задачи какие-то садистские которые вы скинули
ничего, горынычам всяким головы рубить, эт дело благое

0
easybudda
17.07.2010, 22:40
  #94

Не по теме:

Цитата Сообщение от Mr.X Посмотреть сообщение
//Количество хвостов ненулевое.
//Конвертируем их в головы.
улыбнуло

0
Aye Aye
369 / 283 / 36
Регистрация: 17.12.2009
Сообщений: 567
18.07.2010, 07:17 #95
считает смайлики, с командной строки запускать, у проги один параметр - имя файла с текстом.
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
#include <iostream>
#include <fstream>
#include <cstdio>
using namespace std;
 
int main(int argc, char **argv)
{
    if (argc!=2)
    {
        cout << "O_o where is file name?\n";
        return 1;
    }
    ifstream fin(argv[1]);
    int counter = 0;
    int state = 1;
    char c;
    while (!fin.eof())
    {
        fin.get(c);
        //cout << state << "\t=>\t" << c << "\n";
        switch (state)
        {
            case 0: if (c==' ' or c=='\n') state=1; else state=0; break;
            case 1: if (c==':' or c==';') state=2; else state=0; break;
            case 2: if (c=='-') state=2;
                      else if (c==']') state=3;
                      else if (c==')') state=4;
                      else if (c=='[') state=5;
                      else if (c=='(') state=6;
                      else state=0;
                      break;
            case 3: if (c==EOF) counter++;
                    if (c==']')state=3;
                    else if (c==' ' or c=='\n') counter++, state=1;
                    else state=0;
                    break;
            case 4: if (c==EOF) counter++;
                    if (c==')')state=4;
                    else if (c==' ' or c=='\n') counter++, state=1;
                    else state=0;
                    break;
            case 5: if (c==EOF) counter++;
                    if (c=='[')state=5;
                    else if (c==' ' or c=='\n') counter++, state=1;
                    else state=0;
                    break;
            case 6: if (c==EOF) counter++;
                    if (c=='(')state=6;
                    else if (c==' ' or c=='\n') counter++, state=1;
                    else state=0;
                    break;
        }
    }
    fin.close();
    cout << counter << '\n';
    return 0;
}
вроде работает...
1
Kastaneda
Jesus loves me
Эксперт С++
4701 / 2905 / 239
Регистрация: 12.12.2009
Сообщений: 7,399
Записей в блоге: 2
Завершенные тесты: 1
18.07.2010, 10:18 #96
Код очень сырой, есть некоторые недороботки, но общая идея по-моему правильная, хотя кратчайший путь можно еще по другому считать.
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>    
using namespace std;
int main (){  
double A,B;// размеры комнаты  
double x,y,z; //координаты паука
double a,b; // координаты мухи
double S;
cout<<"Enter size of room (A B): ";
cin>>A>>B;
cout<<"Enter coordinates of fly (a b):";
cin>>a>>b;
cout<<"Enter coordinates of spider (x y z):";
cin>>x>>y>>z;
if(x==0||x==A)// если паук сидит "длинной" стороне
  S=sqrt(z*z+(abs(y-b)))+a; // теорема Пифагора + a
else if(y==0||y==B) // если паук сидит на "широкой" стороне
  S=sqrt(z*z+(abs(x-a)))+b;
else if(z==0)//если паук сидит на полу
   S=sqrt((x-a)*(x-a)+ (y-b)*(y-b)); 
else cout<<"You enter incorrect coordinates!";   
cout<<"Way = "<<S<<endl;
system("pause");
  return 0;    
}
да, условие по-моему не корректно "входные данные - переменные a, b, c.", для правильного расчета нужно больше, собственно как я и сделал.

Добавлено через 2 минуты
Здесь высота комнаты не важна, т.к. нет условия "если паук сидит на потолке", поэтому не стал брать ее в расчет. Но по-хорошему еще б строчек 10 добавить надо)
1
nikkka
Мат в 32 хода
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
18.07.2010, 10:30 #97
Цитата Сообщение от Kastaneda Посмотреть сообщение
да, условие по-моему не корректно "входные данные - переменные a, b, c.", для правильного расчета нужно больше, собственно как я и сделал.
согласен..
звиняюсь...
0
nikkka
Мат в 32 хода
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
18.07.2010, 10:45 #98
вот ещё неплохая:


Конь и пешка против коня


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

Пример:
(на риссунке 6 возможных ходов (из за чёрного коня))
0
Изображения
 
лендер
46 / 46 / 2
Регистрация: 12.01.2010
Сообщений: 183
18.07.2010, 13:05 #99
Цитата Сообщение от MikeSoft Посмотреть сообщение
Lavroff, вот вам ещё задачка ... здесь больше на логику.
Даны две переменных:
C++
1
2
int a = 10;
int b = 25;
Не используя третью переменную добиться результата:
C++
1
2
a = 25;
b = 10;
То есть, поменять значения местами.
У задачи существует как минимум три решения (может и больше, но мне в голову пришли три)

C++
1
a^=b^=a^=b
вроди так
2
nikkka
Мат в 32 хода
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
18.07.2010, 13:15 #100
Цитата Сообщение от лендер Посмотреть сообщение
вроди так
один из способов
0
Kastaneda
Jesus loves me
Эксперт С++
4701 / 2905 / 239
Регистрация: 12.12.2009
Сообщений: 7,399
Записей в блоге: 2
Завершенные тесты: 1
18.07.2010, 14:39 #101
Цитата Сообщение от лендер Посмотреть сообщение
Сообщение от MikeSoft
Lavroff, вот вам ещё задачка ... здесь больше на логику.
Даны две переменных:
Код C++1
2 int a = 10;
int b = 25;
Не используя третью переменную добиться результата:
Код C++1
2 a = 25;
b = 10;
То есть, поменять значения местами.
У задачи существует как минимум три решения (может и больше, но мне в голову пришли три)
Т.к. 10 и 25 помещаются в 1 байт, то можно так:
C++
1
2
3
4
5
6
a<<8
a+=b;
b=a;
b&=0xFF00;
b>>8;
a&0xFF
правда код конечно длинее, нозача ж на логику)
2
CyBOSSeR
18.07.2010, 15:08
  #102

Не по теме:

Цитата Сообщение от MikeSoft Посмотреть сообщение
Даны две переменных:
C++
1
2
int a = 10;
int b = 25;
Не используя третью переменную добиться результата:
C++
1
2
a = 25;
b = 10;
C++
1
std::swap(a, b);
И хрен поспоришь

6
MikeSoft
Эксперт С++
3802 / 1778 / 85
Регистрация: 21.11.2009
Сообщений: 2,540
18.07.2010, 15:24 #103
лендер, именно так!
CyBOSSeR, да, с этим трудно поспорить ...

Kastaneda, идея со сдвигом интересная, но в коде у вас небольшой недочёт при сдвиге. Работать будет так:

C++
1
2
3
4
5
6
a <<= 8;
a += b;
b = a;
b &= 0xFF00;
b >>= 8;
a &= 0xFF;
2
alex_x_x
бжни
2450 / 1655 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
18.07.2010, 16:20 #104
C++
1
2
3
4
5
6
7
8
9
#include <iostream>
int main(){
  int a=10, b=25;
  a+=b;
  b=a-b;
  a-=b;
  std::cout << a << " " << b;
  return 0;
}
например
1
Kastaneda
Jesus loves me
Эксперт С++
4701 / 2905 / 239
Регистрация: 12.12.2009
Сообщений: 7,399
Записей в блоге: 2
Завершенные тесты: 1
18.07.2010, 16:22 #105
MikeSoft, да, точно, наверно от жары мозги плавиться начали))

Пол дня сижу на задачей про шахматы, не могу найти ошибку
0
18.07.2010, 16:22
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.07.2010, 16:22
Привет! Вот еще темы с ответами:

Какая база требуется для понимания C++? - C++
Доброго времени суток! Возникло желание научиться работать в Си, но одолели смутные сомнения. Каюсь, ничего сложнее Pascal ABC в школьные...

Нужен пример рекурсивной функции для понимания ее назначения и практической пользы - C++
Не могу понять пользу рекурсии, может ли кто привести код в пример.

Киньте задачки для тренировки - C++
Хочу порешать задачки по C++......нужны либо книжки с задачками - либо ваши примеры.....желательно (если книжки) - чтобы там и решение...

Дайте задания для тренировки - C++
День добрый. Учу C++. Я уверен, что тут есть люди которые с ним отлично знаком и работают. Можете ли вы накидать заданий, возможно из...


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

Или воспользуйтесь поиском по форуму:
105
Закрытая тема Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.