На вход подается описание бинарного дерева. На листьях (висячих вершинах) этого дерева написаны целые числа (от -10^6 до 10^6). Идем от корня дерева, случайно поварачивая направо или налево (с вероятностями 0.5).
Чему равно cреднее значение числа на листе, в который мы в конечном счете придем? Ответ вывести с точностью до двух знаков после запятой.
Грамматика дерева:
tree -> leaf
tree -> (tree tree)
leaf -> integer
Можно решить без дерева, вот решение:
using namespace std;
int main()
{
string str,st;
int index = 0,k=0,i=0;
double s=0,res=0;
res = 0;
char chr;
getline(cin,str);
while (index < str.length())
{
chr = str[index];
if ((chr == '1') || (chr == '2') || (chr == '3') || (chr == '4') || (chr == '5') || (chr == '6') || (chr == '7') || (chr == '8') || (chr == '9') || (chr == '10') )
{
st = chr;
k = atoi(st.c_str()); cout << "k=" << k << endl;
res = res + k*pow(0.5, s); cout << "s=" << s << endl;
}
if (chr == '(')
{
s = s+1 ;
}
if (chr == ')')
{
s = s-1;
}
cout << "ravn" << res<<endl;
index++;
}
cout << "ravn" << res;
system("pause");
}
Только я не пойму, как сделать так, чтобы распознавать все числа. Подскажите.