北大百练 2694:逆波兰表达式---------------------中序 遍历

一.C语言atof()函数：将字符串转换为double(双精度浮点数)

头文件：#include <stdlib.h>

函数 atof() 用于将字符串转换为双精度浮点数(double)，其原型为：
double atof (const char* str);

atof() 的名字来源于 ascii to floating point numbers 的缩写，它会扫描参数str字符串，跳过前面的空白字符（例如空格，tab缩进等，可以通过 isspace() 函数来检测），直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时('')才结束转换，并将结果返回。参数str 字符串可包含正负号、小数点或E(e)来表示指数部分，如123. 456 或123e-2。

【返回值】返回转换后的浮点数；如果字符串 str 不能被转换为 double，那么返回 0.0。

#include <stdio.h>
#include <stdlib.h>
int main(){
    char *a = "-100.23",
         *b = "200e-2",
         *c = "341",
         *d = "100.34cyuyan",
         *e = "cyuyan";
    printf("a = %.2f
", atof(a));
    printf("b = %.2f
", atof(b));
    printf("c = %.2f
", atof(c));
    printf("d = %.2f
", atof(d));
    printf("e = %.2f
", atof(e));
    system("pause");
    return 0;
}
执行结果：
a = -100.23
b = 2.00
c = 341.00
d = 100.34
e = 0.00

二.   C 库函数 - atof()

 C 标准库 - <stdlib.h>

描述

C 库函数 double atof(const char *str) 把参数 str 所指向的字符串转换为一个浮点数（类型为 double 型）。

声明

下面是 atof() 函数的声明。

double atof(const char *str)

参数

• str -- 要转换为浮点数的字符串。

返回值

函数返回转换后的双精度浮点数，如果没有执行有效的转换，则返回零（0.0）。

实例

下面的实例演示了 atof() 函数的用法。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
   float val;
   char str[20];
   
   strcpy(str, "98993489");
   val = atof(str);
   printf("字符串值 = %s, 浮点值 = %f
", str, val);

   strcpy(str, "w3cschool.cc");
   val = atof(str);
   printf("字符串值 = %s, 浮点值 = %f
", str, val);

   return(0);
}

让我们编译并运行上面的程序，这将产生以下结果：

字符串值 = 98993489, 浮点值 = 98993488.000000
字符串值 = w3cschool.cc, 浮点值 = 0.000000

三.   http://bailian.openjudge.cn/practice/2694     百练

2694:逆波兰表达式

总时间限制:  1000ms 内存限制:  65536kB

 

描述逆波兰表达式是一种把运算符前置的算术表达式，

例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。         逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，

例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。

 

本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。

 

输入输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。输出输出为一行，表达式的值。

 

可直接用printf("%f ", v)输出表达式的值v。

 

样例输入* + 11.0 12.0 + 24.0 35.0

样例输出1357.000000

提示可使用atof(str)把字符串转换为一个double类型的浮点数。atof定义在math.h中。

此题可使用函数递归调用的方法求解。

 

 

#include<stdio.h>
#include<stdlib.h>
double exp()
{ char a[20];
scanf("%s",a);
switch(a[0]){
    case'+': return exp()+exp();
    case'-':return exp()-exp();
    case'*':return exp()*exp();
    case'/':return exp()/exp();
    default: return atof(a);
}
}

int main()
{ double ans;
ans=exp();
printf("%f
",ans);
}