栈的应用 - 简单计算器

2024-08-27 23:08

文章标签 简单应用计算器

本文主要是介绍栈的应用 - 简单计算器，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

A B C D E F G H

E - 简单计算器

Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Submit Status Practice HDU 1237

Description

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

Input

测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

Output

对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

Sample Input

     1 + 2
4 + 2 * 5 - 7 / 11
0

Sample Output

     3.00
13.36 




最应该注意的问题，简单的说是栈的转移
#include<stdio.h>
#include<stack>
#include<algorithm>
#include<string.h>
#include<stdlib.h>
using namespace std;
int main(){
char  b[220];
char a [220][220];
while(gets(b)){ 
memset(a,0,sizeof(a));
if(strcmp(b,"0")==0)break;
stack<double> snum;
stack<char>schar;
stack<char>cchar;
stack<double>cnum;
int z = 0;
int x = 0;
int length = strlen(b);
//printf("长度是%d\n",length);///
for(int i=0;i<length;i++){
if(b[i] != ' '){
a[z][x++] = b[i];
} 
else {
z++;
x = 0;
}
}
//for(int i=0;i<=z;i++){
// printf("%s\n",a[i]);///
//}
x = 0;
int y = 0;
char fuhao[210];
double num[220];
for(int i=0;i<=z;i++){
if(a[i][0]>='0'&&a[i][0]<='9'){
double xx = (double)atoi(a[i]);
num[x++] = xx;
}
else 
fuhao[y++] = a[i][0];
}
// for(int i=0;i<x;i++)
//printf("%f ",num[i]);
//printf("\n");
//for(int i=0;i<y;i++)
//printf("%c ",fuhao[i]);
//printf("\n");
int numers = x;
int chars = y;
x = y = 0;
double ss;
snum.push(num[x++]);
for(int i=0;i<chars;i++){
if(fuhao[i]=='*'){ 
ss = num[x++] * snum.top();
snum.pop();
snum.push(ss);
}
else if(fuhao[i] == '/'){
ss = snum.top() / num[x++];
snum.pop();
snum.push(ss);
}
else {
snum.push(num[x++]);
schar.push(fuhao[i]);
}
}
while(!snum.empty()){
cnum.push(snum.top());
snum.pop();
}
while(!schar.empty()){
cchar.push(schar.top());
schar.pop();
}
double s1 = cnum.top();
double s2 = 0;
char v;
cnum.pop();
while(!cnum.empty()){
s2 = cnum.top();
cnum.pop();
v = cchar.top();
cchar.pop();
if(v == '+')s1 = s1 + s2;
else s1 = s1 - s2;
}
printf("%.2f\n",s1);
/*for(int i=0;i<=z;i++){
for(int j=0;j<strlen(a[i]);j++){
printf("%c",a[i][j]);
}
printf("\n");
}*/
}
}

这篇关于栈的应用 - 简单计算器的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！