Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 2744, средняя оценка - 4.89
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7955 / 4717 / 318
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
15.07.2010, 05:53     Задачи для тренировки и лучшего понимания #1
Ребят. Кто-нибудь может дать задачу для тренировки? Приблизительно по всему курсу С++. Буду благодарен за сложную задачу, но которую способен сделать новичок-любитель. Затраты сил-времени не важно. Главное, чтобы это было интересно и не слишком рутинно. + Если найдется человек который даст задачу просьба помогать с кодом, который я буду себя скидывать. Не переписывать за меня, но указывать на ошибки и желательно объяснять. Заранее спасибо.

Список задач, решение которых присутствует в данной теме:
Лучшие ответы (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++ Какой компилятор выбрать для лучшего изучения С++ по книге Берна Страуструпа?п
C++ Элементарные программы, для лучшего понимания языка...
Нужны задачи для тренировки C++
C++ Киньте задачки для тренировки
C++ Нужны простые задачи для тренировки
Нужны задачи для тренировки C++
На соревнованиях по фигурному катанию оценки заносятся в компьютер. Составить программу для вывода на экран лучшего результата после каждого выступлен C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nikkka
Мат в 32 хода
 Аватар для nikkka
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
10.08.2010, 16:56     Задачи для тренировки и лучшего понимания #681
Значит так. Я исправил все недостатки и ошибки в моём калькуляторе. Добавил константы e и pi. Проверьте пожалуйста...
Nameless One, функции добавлю позже попробую догнать
Вложения
Тип файла: rar calculator.rar (130.8 Кб, 25 просмотров)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nikkka
Мат в 32 хода
 Аватар для nikkka
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
10.08.2010, 18:52     Задачи для тренировки и лучшего понимания #682
не как у Nameless One но добавил sin cos и tg.
Вложения
Тип файла: rar calculator.rar (132.8 Кб, 31 просмотров)
Nameless One
Эксперт С++
 Аватар для Nameless One
5759 / 3408 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
10.08.2010, 19:30     Задачи для тренировки и лучшего понимания #683
nikkka, выкладывай исходники, будет интересно посмотреть (только не в виде архива, а то качать влом )
nikkka
Мат в 32 хода
 Аватар для nikkka
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
10.08.2010, 19:33     Задачи для тренировки и лучшего понимания #684
у меня всё в одном фаиле, не так организованно как у тебя
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
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
#include <iostream>
#include <string>
#include <conio.h>
#include <cstdio>
#include <math.h>
const int size=500;
std::string evaluateSIN(std::string s)
{
    char c[15];
    for(int i=0;i<s.length();i++)
        c[i]=s[i+3];
    double temp=atoi(c);
    char ctemp[15];
    sprintf(ctemp,"%f",sin(temp));
    return (const char *)ctemp;
}
std::string evaluateSQRT(std::string s)
{
    char c[15];
    for(int i=0;i<s.length();i++)
        c[i]=s[i+4];
    double temp=atoi(c);
    char ctemp[15];
    sprintf(ctemp,"%f",sqrt(temp));
    return (const char *)ctemp;
}
std::string evaluateEXP(std::string s)
{
    char c[15];
    for(int i=0;i<s.length();i++)
        c[i]=s[i+3];
    double temp=atoi(c);
    char ctemp[15];
    sprintf(ctemp,"%f",exp(temp));
    return (const char *)ctemp;
}
std::string evaluateCOS(std::string s)
{
    char c[15];
    for(int i=0;i<s.length();i++)
        c[i]=s[i+3];
    double temp=atoi(c);
    char ctemp[15];
    sprintf(ctemp,"%f",cos(temp));
    return (const char *)ctemp;
}
std::string evaluateTG(std::string s)
{
    char c[15];
    for(int i=0;i<s.length();i++)
        c[i]=s[i+2];
    double temp=atoi(c);
    char ctemp[15];
    sprintf(ctemp,"%f",tan(temp));
    return (const char *)ctemp;
}
void strcpy(char c[], std::string s)
{
    int i;
    for(i=0;i<s.length();i++)
        c[i]=s[i];
    c[i]='\0';
}
class stek
{
    private:
        char array[size];
    public:
        stek();
        void additem(char c);
        void substractitem(void);
        std::string stekins(void);
        char upperitem(void);
};
stek::stek()
{
    for(int i=0;i<size;i++)
        array[i]='\0';
}
void stek::additem(char c)
{
    for(int i=size-1;i>=0;i--)
        array[i]=array[i-1];
    array[0]=c;
}
void stek::substractitem(void)
{
    for(int i=0;i<size-1;i++)
        array[i]=array[i+1];
    array[size-1]='\0';
}
std::string stek::stekins(void)
{
    std::string s0;
    for(int i=0;i<size;i++)
        if(array[i]!='\0')
           s0=s0+array[i]+" ";
    return s0;
}
char stek::upperitem(void)
{
    return array[0];
}
class stek2
{
    private:
        std::string s[size];
    public:
        stek2();
        void addtoken(std::string a);
        void evaluate(void);
        std::string uppertoken(void);
        void substracttoken(void);
};
stek2::stek2()
{
    for(int i=0;i<size;i++)
        s[i]=" ";
}
void stek2::substracttoken(void)
{
    for(int i=0;i<size-1;i++)
        s[i]=s[i+1];
    s[size-1]=" ";
}
std::string stek2::uppertoken(void)
{
    return s[0];
}
void stek2::addtoken(std::string a)
{
    for(int i=size;i>0;i--)
        if(i!=size)
            s[i]=s[i-1];
    s[0]=" ";
    s[0]=a;
}
void stek2::evaluate(void)
{
    char c1[10];
    char c2[10];
    strcpy(c1,s[1]);
    strcpy(c2,s[2]);
    if(s[0]=="+")
    {
        double temp=atof(c2)+atof(c1);
        substracttoken();
        substracttoken();
        char ctemp[10];
        std::string stemp;
        sprintf(ctemp,"%f",temp);
        stemp=(const char *)ctemp;
        s[0]=stemp;
    }
    else if(s[0]=="*")
    {
        double temp=atof(c2)*atof(c1);
        substracttoken();
        substracttoken();
        char ctemp[10];
        std::string stemp;
        sprintf(ctemp,"%f",temp);
        stemp=(const char *)ctemp;
        s[0]=stemp;
    }
    else if(s[0]=="-")
    {
        double temp=atof(c2)-atof(c1);
        substracttoken();
        substracttoken();
        char ctemp[10];
        std::string stemp;
        sprintf(ctemp,"%f",temp);
        stemp=(const char *)ctemp;
        s[0]=stemp;
    }
    else if(s[0]=="/")
    {
        double temp=atof(c2)/atof(c1);
        substracttoken();
        substracttoken();
        char ctemp[10];
        std::string stemp;
        sprintf(ctemp,"%f",temp);
        stemp=(const char *)ctemp;
        s[0]=stemp;
    }
}
std::string itorpn(std::string s)
{
    std::string s0;
    stek st;
    for(int i=0;i<s.length();i++)
    {
        //------------------------sqrtX---------------------------
        if(s[i]=='s' && s[i+1]=='q' && s[i+2]=='r' && s[i+3]=='t')
            s0=s0+s[i];
        if(s[i-1]=='s' && s[i]=='q' && s[i+1]=='r' && s[i+2]=='t')
            s0=s0+s[i];
        if(s[i-2]=='s' && s[i-1]=='q' && s[i]=='r' && s[i+1]=='t')
            s0=s0+s[i];
        if(s[i-3]=='s' && s[i-2]=='q' && s[i-1]=='r' && s[i]=='t')
            s0=s0+s[i];
        //--------------------sinX--------------------------------
        if(s[i]=='s' && s[i+1]=='i' && s[i+2]=='n')
            s0=s0+s[i];
        if(s[i-1]=='s' && s[i]=='i' && s[i+1]=='n')
            s0=s0+s[i];
        if(s[i-2]=='s' && s[i-1]=='i' && s[i]=='n')
            s0=s0+s[i];
        //------------------expX-------------------
        if(s[i]=='e' && s[i+1]=='x' && s[i+2]=='p')
            s0=s0+s[i];
        if(s[i-1]=='e' && s[i]=='x' && s[i+1]=='p')
            s0=s0+s[i];
        if(s[i-2]=='e' && s[i-1]=='x' && s[i]=='p')
            s0=s0+s[i];
        //-------------------cosX------------------
        if(s[i]=='c' && s[i+1]=='o' && s[i+2]=='s')
            s0=s0+s[i];
        if(s[i-1]=='c' && s[i]=='o' && s[i+1]=='s')
            s0=s0+s[i];
        if(s[i-2]=='c' && s[i-1]=='o' && s[i]=='s')
            s0=s0+s[i];
        //----------------tgX----------------------
        if(s[i]=='t' && s[i+1]=='g')
            s0=s0+s[i];
        if(s[i-1]=='t' && s[i]=='g')
            s0=s0+s[i];
        //-----------------------------------------
        if(isalpha(s[i])&& s[i]=='p' && s[i+1]=='i')
            s0=s0+s[i];
        if(isalpha(s[i])&& s[i]=='i' && s[i-1]=='p')
            s0=s0+s[i]+" ";
        if(isalpha(s[i])&& s[i]=='e' && s[i+1]!='x')
            s0=s0+s[i]+" ";
        if(isdigit(s[i]) && isdigit(s[i+1]))
            s0=s0+s[i];
        else if(isdigit(s[i]) && s[i+1]=='.')
                 s0=s0+s[i];
             else if(isdigit(s[i]) && !isdigit(s[i+1]) && s[i+1]!='.')
                      s0=s0+s[i]+" ";
        if(s[i]=='.')
            s0=s0+s[i];
        if(s[i]=='-' && (s[i-1]=='(' || i==0))
        {
            s0=s0+s[i];
            goto skip;
        }
        if(s[i]=='+' || s[i]=='-' || s[i]=='*' || s[i]=='/')
        {
            if((s[i]=='-' || s[i]=='+') && (st.upperitem()=='/' || st.upperitem()=='*'))
            {
                again:
                s0=s0+st.upperitem()+" ";
                st.substractitem();
            }
            if((s[i]=='-' || s[i]=='+') && (st.upperitem()=='/' || st.upperitem()=='*'))
                goto again;
            st.additem(s[i]);
        }
        skip:
        if(s[i]=='(')
            st.additem('(');
        if(s[i]==')')
            {
                while(st.upperitem()!='(')
                {
                    s0=s0+st.upperitem()+" ";
                    st.substractitem();
                }
                st.substractitem();
            }
    }
    s0=s0+st.stekins();
    return s0;
}
int main()
{
    std::string sd;
    std::cin>>sd;
    std::string ss=itorpn(sd);
    int sizee=0;
    for(int k=0;k<ss.length();k++)
    {
        if(ss[k]==' ')
            sizee++;
    }
    std::string c[sizee];
    int isfree=0;
    for(int i=0;i<ss.length();i++)
    {
        if(ss[i]==' ') isfree++;
        else 
        {
            c[isfree]=c[isfree]+ss[i];
        }
    }
    stek2 st;
    int l=0;
    while(l<sizee)
    {
        st.addtoken(c[l]);
        if(c[l][0]=='t' && c[l][1]=='g')
        {
            std::string stemp=evaluateTG(c[l]);
            st.substracttoken();
            st.addtoken(stemp);
        }
        if(c[l][0]=='c' && c[l][1]=='o' && c[l][2]=='s')
        {
            std::string stemp=evaluateCOS(c[l]);
            st.substracttoken();
            st.addtoken(stemp);
        }
        if(c[l][0]=='s' && c[l][1]=='q' && c[l][2]=='r' && c[l][3]=='t')
        {
            std::string stemp=evaluateSQRT(c[l]);
            st.substracttoken();
            st.addtoken(stemp);
        }
        if(c[l][0]=='e' && c[l][1]=='x' && c[l][2]=='p')
        {
            std::string stemp=evaluateEXP(c[l]);
            st.substracttoken();
            st.addtoken(stemp);
        }
        if(c[l][0]=='s' && c[l][1]=='i' && c[l][2]=='n')
        {
            std::string stemp=evaluateSIN(c[l]);
            st.substracttoken();
            st.addtoken(stemp);
        }
        if(!isdigit(c[l][0]) && isdigit(c[l-1][0]) && isdigit(c[l-2][0]) && st.uppertoken()[0]!='p' && st.uppertoken()[0]!='e')
            st.evaluate();
        if(!isdigit(st.uppertoken()[0]) && st.uppertoken()[0]!='p' && st.uppertoken()[0]!='p')
            st.evaluate();
        if(st.uppertoken()[0]=='p')
        {    
            st.substracttoken();
            st.addtoken("3.14159");
        }
        if(st.uppertoken()[0]=='e')
        {    
            st.substracttoken();
            st.addtoken("2.71828");
        }
        l++;
    }
    for(int l=0;l<sizee;l++)
        std::cout<<c[l]<<"\n";
    std::cout<<st.uppertoken();
    std::cout<<evaluateEXP("exp1");
    getch();
    return 0;
}
Nameless One
Эксперт С++
 Аватар для Nameless One
5759 / 3408 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
10.08.2010, 19:51     Задачи для тренировки и лучшего понимания #685
C++
1
2
3
4
    char c[15];
    for(int i=0;i<s.length();i++)
        c[i]=s[i+3];
    double temp=atoi(c);
Перевести из строки std::string в double можно с помощью функции stod:
C++
1
double temp = std::stod(s);
Добавлено через 3 минуты

Не по теме:

А зачем использовать вместе строки С и С++?

nikkka
Мат в 32 хода
 Аватар для nikkka
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
10.08.2010, 19:52     Задачи для тренировки и лучшего понимания #686
Цитата Сообщение от Nameless One Посмотреть сообщение
А зачем использовать вместе строки С и С++?
string удобна в использовании, а char поддерживает atoi и atof.
Nameless One
Эксперт С++
 Аватар для Nameless One
5759 / 3408 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
10.08.2010, 20:02     Задачи для тренировки и лучшего понимания #687
Для std::string существуют аналогичные функции std::stoX, где X = d (для double), i (для int) и т.д.
nikkka
Мат в 32 хода
 Аватар для nikkka
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
10.08.2010, 20:03     Задачи для тренировки и лучшего понимания #688
не знал
Mr.X
Эксперт С++
 Аватар для Mr.X
3011 / 1667 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
10.08.2010, 20:15     Задачи для тренировки и лучшего понимания #689
Цитата Сообщение от Nameless One Посмотреть сообщение
Для std::string существуют аналогичные функции std::stoX, где X = d (для double), i (для int) и т.д.
А где есть? В стандарте что-то я не нашел.
Nameless One
Эксперт С++
 Аватар для Nameless One
5759 / 3408 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
10.08.2010, 20:27     Задачи для тренировки и лучшего понимания #690
Цитата Сообщение от Mr.X Посмотреть сообщение
А где есть? В стандарте что-то я не нашел.
Я про них сам узнал случайно, когда при автодополнении для std:: мне ide выдала stod . Так получилось, что это было именно то, что тогда мне было нужно... Почитать про эти функции можно в msdn'е
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
10.08.2010, 20:31     Задачи для тренировки и лучшего понимания #691
а почему бы не воспользоваться std::string.c_str() ?
Nameless One
Эксперт С++
 Аватар для Nameless One
5759 / 3408 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
10.08.2010, 20:33     Задачи для тренировки и лучшего понимания #692
fasked, а зачем работать со строкой Cи, когда проще и удобней работать с std::string?
Mr.X
Эксперт С++
 Аватар для Mr.X
3011 / 1667 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
10.08.2010, 20:38     Задачи для тренировки и лучшего понимания #693
Цитата Сообщение от Nameless One Посмотреть сообщение
Я про них сам узнал случайно, когда при автодополнении для std:: мне ide выдала stod . Так получилось, что это было именно то, что тогда мне было нужно... Почитать про эти функции можно в msdn'е
В действующем стандарте их нету, как и на сайте http://www.cplusplus.com/. Наверно это из C++0x, тогда так надо и говорить, а то вы на них ссылаетесь как на стандартные.
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
10.08.2010, 20:51     Задачи для тренировки и лучшего понимания #694
Цитата Сообщение от Nameless One Посмотреть сообщение
а зачем работать со строкой Cи, когда проще и удобней работать с std::string?
потому что функции для работы с std::string пока еще неизвестного происхождения
Nameless One
10.08.2010, 20:52
  #695

Не по теме:

Цитата Сообщение от fasked Посмотреть сообщение
потому что функции для работы с std::string пока еще неизвестного происхождения
Ладно, ладно, я все понял

outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
10.08.2010, 21:15     Задачи для тренировки и лучшего понимания #696
nikkka, я пишу иногда на wxDev-C++ и там нету такого отладчика как на VS. За это я ею и пользуюсь.
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7955 / 4717 / 318
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
11.08.2010, 19:56  [ТС]     Задачи для тренировки и лучшего понимания #697
Темка что-то совсем заглохла. Все записались с калькулятором?)
nikkka
Мат в 32 хода
 Аватар для nikkka
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
11.08.2010, 20:02     Задачи для тренировки и лучшего понимания #698
Lavroff, я разбираю Qt, хочу сделать оболочку.
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7955 / 4717 / 318
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
11.08.2010, 20:03  [ТС]     Задачи для тренировки и лучшего понимания #699
nikkka, Похвальное желание. И как разборка?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.08.2010, 20:08     Задачи для тренировки и лучшего понимания
Еще ссылки по теме:

C++ Какая база требуется для понимания C++?
C++ Нужен пример рекурсивной функции для понимания ее назначения и практической пользы
C++ Builder Прошу примеров для понимания INDY
Книги для тренировки/развития котелка и просто убийства времени C++
Дайте задания для тренировки C++

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

Или воспользуйтесь поиском по форуму:
nikkka
Мат в 32 хода
 Аватар для nikkka
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
11.08.2010, 20:08     Задачи для тренировки и лучшего понимания #700
ну, пока не очень
Yandex
Объявления
11.08.2010, 20:08     Задачи для тренировки и лучшего понимания
Закрытая тема Создать тему
Опции темы

Текущее время: 06:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru