Разработать программу «калькулятор». По запросу с клавиатуры вводится строка, которая может содержать: знаки операций +,-,*,/; константы, скобки (); имена функций sin, cos, tg, ctg, exp; переменную x. Строка задает некоторую математическую формулу. После проверки правильности формулы запрашивается значение переменной x и вычисляется результат.
Например, вводится следующее:
cos(x-5)*10/(2*x-5)
x=5
Результат: 2
Добавлено через 4 минуты 9 секунд
| HTML5 |
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
| char *str="*-+/"; // Строка со знаками операций
struct Tree // Бинарное дерево
{
char Ch; // Знак операции
char sk; // Скобки
double x,y; // 2 операнда
Tree *pL, *pR; // Указатели на поддеревья
};
int Rang(char Ch) // Функция возвращает приоритет операции
{
if (Ch=='+' || Ch=='-') return 1;
else return 2;
}int priror(char sk)
{
if (sk=='(' || sk==')') return 3;
}
void FormTree(char *s, Tree *&pV) // По строке формирует бинарное дерево
{
int i=0, j;
Tree *p;
while((j=strcspn(s+i+1, str))!=strlen(s+i+1)) // Ищем знаки операций в строке
{
j+=(i+1); // j - абсолютный индекс очередного знака операции в строке
if (pV==0) // Дерево пустое
{
p=new Tree;
p->pL=p->pR=0;
sscanf(s+i, "%lf", &p->x); // Получаем значение первого операнда
sscanf(s+j+1, "%lf", &p->y); // Получаем значение второго операнда
p->Ch=s[j]; // Знак
pV=p;
}
else // Дерево не пустое
{
p=new Tree;
p->Ch=s[j]; // Знак операции для вершины дерева
sscanf(s+j+1, "%lf", &p->y); // Получаем значение второго операнда
p->pR=0; // Правого поддерева нет
if (((Rang(s[j])>Rang(pV->Ch))) && (Rang(s[j])>priror(pV->sk))) // Если ранг операции выше чем у вершины
{ // Новый элемент добавляем вниз и справо от от вершины
// Правое поддерево вершины становится левым поддеревом нового элемента
p->pL=pV->pR;
p->x=pV->y;
pV->pR=p; // Новый элемент становится правым поддеревом вершины
}
else
{ // Ранг операции нового элемента не больше чем у вершина
// Новый элемент становится новой вершиной
// Старая вершина будет левым поддеревом нового элемента
p->pL=pV;
pV=p;
}
}
i=j+1;
}
}
double RezDer(Tree *pV)
{ // Функция получает результат по дереву
double x, y;
if (pV->pL) x=RezDer(pV->pL);
else x=pV->x;
if (pV->pR) y=RezDer(pV->pR);
else y=pV->y;
switch(pV->Ch)
{
case '+': return x+y;
case '-': return x-y;
case '*': return x*y;
case '/': return x/y;
}
return 0;
}
int main(int argc, char* argv[])
{
char Mystr[100];
scanf("%s", Mystr);
Tree *pV=0;
FormTree(Mystr, pV);
printf("Rez=%f", RezDer(pV));
getch();
return 0;
} |
|
Например ввведем 2*((3+4)*2-4)
результат 20
Помогите плиз
Но моя прога не так работает
(
