简单计算器
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22535 Accepted Submission(s): 8146
Problem Description
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。
Input
测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。
Output
对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。
Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36
不需要堆栈这么复杂,因为没有括号这些东西。然后因为是有空格在中间的,所以可以用cin来读取对应的符号和数字(注意区别XCOJ上的那题,因为中间没有空格所以要用字符串的方法去处理)
然后附上代码,难度不大:
#include <iostream> #include<math.h> #include <iomanip> #include<cstdio> #include<string> #include<map> #include<vector> #include<list> #include<algorithm> #include<stdlib.h> #include<iterator> #include<sstream> #include<string.h> #include<stdio.h> using namespace std; //1250 int main() { double a; char c; double num[10000]; int pos; double sum=0; while(cin>>a) { if(a==0&&getchar()==' ')//注意会有0+0 的情况 所以要判定是不是只有一个0 是一个0的话才结束输入。 { break; } memset(num,0,sizeof(num)); pos=0; sum=0; num[pos]=a; while(cin>>c>>a) { if(c=='*') { num[pos]=num[pos]*a; // continue; } if(c=='/') { num[pos]=num[pos]/a; //continue; } if(c=='+') { pos++; num[pos]=a; // continue; } if(c=='-') { pos++; num[pos]=-a; //continue; } if(getchar()==' ') { break; } } for(int i=0;i<pos+1;i++) { //cout<<num[i]<<endl; sum=sum+num[i]; } cout<<fixed<<setprecision(2)<<sum<<endl; } //system("pause"); return 0; }